브라우저에서 소코반 퍼즐을 무료로 즐기세요.
방향키 또는 WASD로 캐릭터를 이동합니다. 캐릭터 앞에 상자가 있으면 한 칸 밀 수 있지만, 상자 뒤에 벽이나 다른 상자가 있으면 밀 수 없습니다. 당기는 동작은 불가능합니다. 모든 상자를 목적지 칸(별 표시)에 올려놓으면 클리어됩니다. R키나 되돌리기 버튼으로 이동을 취소하거나 레벨을 초기화할 수 있습니다. 실수로 상자를 교착 상태로 밀어넣었을 때 되돌리기 기능을 적극 활용하는 것이 중요합니다.
소코반에서 가장 흔한 실수는 상자를 목적지가 아닌 모서리나 벽에 붙여 버리는 것입니다. 두 면이 벽인 모서리에 상자가 들어가면 절대 꺼낼 수 없으므로 즉시 되돌려야 합니다. 벽을 따라 긴 줄로 상자가 늘어서도 교착이 발생할 수 있습니다. 풀이는 최종 상태에서 역으로 생각하는 '역방향 분석'이 도움이 됩니다. 처음에는 상자를 하나씩 독립적으로 처리하는 레벨부터 시작해, 상자들이 서로 간섭하는 고급 레벨로 나아갑니다.
소코반은 1981년 일본의 히로유키 이마바야시가 개발해 1982년 싱크소프트에서 발매한 게임입니다. 'sokoban'은 일본어로 창고 관리인을 뜻하며, 창고에서 상자를 제자리에 넣는 작업을 모티프로 삼았습니다. 단순한 규칙에도 불구하고 NP-hard 복잡도를 가지고 있어 AI 연구에서 경로 탐색 알고리즘 테스트에 자주 활용됩니다. 전 세계적으로 수천 개의 커스텀 레벨이 제작되었고, 지금도 활발히 커뮤니티가 운영되고 있습니다.
가장 자주 하는 실수는 상자가 나중에 지나가야 할 길을 먼저 비워 두지 않고 목표 지점으로 밀어 버리는 것이다. 밀기만 할 수 있고 끌어당길 수는 없기 때문에, 레벨 중간에 벽에 붙여 둔 상자가 다른 상자가 지나가야 할 바로 그 통로를 막아 버리는 일이 잦다. 초보자는 또 레이아웃이 허락하는 순서가 아니라 눈에 먼저 띄는 순서대로 목표를 채우려 한다. 가장 가까운 목표가 항상 먼저 채워야 할 목표인 것은 아니다. 또 다른 함정은 막다른 골목으로 들어갔다가, 필요한 상자가 이제 등 뒤에 있는데 방향을 다시 잡을 공간이 없다는 걸 뒤늦게 깨닫는 것이다. 손대기 전에 어떤 상자가 어떤 목표에 가야 하는지 먼저 따져 보고, 다른 방향에서 다시 접근해 되돌릴 수 있는 밀기가 무엇인지 가늠하라. 망설여질 때는 벽 때문에 앞으로 밀 방향이 사라지는 곳에 상자를 두기보다 빈 바닥에 남겨 두는 편이 낫다.
소코반 레벨은 속도를 높이는 게 아니라 상자를 늘리고 통로를 좁히는 식으로 어려워진다. 초반 레벨은 보통 접근로가 여러 개인 상자 한두 개라 거의 어떤 순서로도 풀린다. 중급 레벨에서는 공유 통로가 등장해 밀기 순서 자체가 퍼즐의 전부가 된다. 잘 알려진 Grigr와 XSokoban 모음집 같은 전문가용 세트는 수십 개의 상자와 수백 번의 이동, 그리고 단 하나의 정답을 요구하기도 한다. 실력을 키우려면 작은 레벨을 머릿속에서 거꾸로 풀어 보라. 각 상자가 이미 목표 위에 있다고 그린 다음, 그것을 놓은 마지막 밀기를 상상하고 어느 빈 칸에서 밀었을지 거슬러 올라가는 것이다. 이 역방향 사고는 한 방향에서만 닿을 수 있어 먼저 계획해야 하는 목표가 무엇인지 빠르게 드러내 준다.
안 됩니다. 창고지기는 밀기만 할 수 있고 절대 당길 수 없으며, 바로 이 규칙이 소코반을 어렵게 만듭니다. 상자가 목표가 아닌 모서리에 닿으면 영영 빠지지 않으니, 억지로 빼내려 하지 말고 되돌리기나 다시 시작 기능으로 복구하세요.
엄선된 레벨 팩은 풀 수 있도록 검증되지만, 잘못된 밀기 한 번이 진행 도중 판을 풀 수 없는 상태로 만들 수 있습니다. 영구 교착을 피하는 동안에만 클리어가 가능합니다. 상자가 목표 아닌 모서리에 갇히면 다시 시작이나 되돌리기만이 유일한 길입니다.
레벨을 끝내려면 모든 상자가 목표 위에 있어야 하고, 걸음 수가 클리어를 막지는 않습니다. 다만 많은 버전이 이동과 밀기 횟수를 기록해 더 간결한 해법을 노릴 수 있게 합니다. 경쟁 소코반의 점수는 가장 빠른 시간이 아니라 가장 적은 밀기를 높이 칩니다.
벽에 붙은 상자는 그 벽을 따라서만 움직일 수 있고 벽에서 멀어질 수는 없습니다. 벽으로 밀기 전에, 그 상자의 목표가 같은 벽 선상에 있는지 확인하세요. 목표가 벽에서 떨어져 있다면, 네 방향 밀기를 모두 유지할 수 있는 빈 바닥에 상자를 두세요.
한 방향에서만 닿을 수 있는 목표부터 채우세요. 그런 밀기가 가장 제약이 큽니다. 여러 방향에서 접근할 수 있는 트인 곳의 목표는 마지막으로 미루세요. 유연한 목표를 먼저 풀면 제약이 큰 상자가 여전히 필요로 하는 통로를 막아 버리는 경우가 많습니다.