박스 밀기· 고급

게임 목표

모든 상자를 목표 지점(점선 사각형)에 밀어 넣으세요.

조작 방법

  • 방향키 또는 스와이프로 캐릭터를 이동합니다
  • 상자 옆에서 밀면 상자가 함께 이동합니다
  • 모든 상자를 목표 지점에 올리면 클리어!

밀기만 가능 (당기기 불가)

캐릭터는 상자를 앞으로 밀 수만 있습니다. 뒤로 당기는 것은 불가능합니다.

OK
NG

벽과 장애물 주의

상자 앞에 벽이나 다른 상자가 있으면 밀 수 없습니다. 경로가 확보되어야 합니다.

OK
NG

완성 예시

  • 상자는 밀기만 가능합니다. 당길 수 없습니다.
  • 한 번에 상자 하나만 밀 수 있습니다.
  • 벽이나 다른 상자에 막히면 이동할 수 없습니다.

팁

  • 상자를 코너로 밀지 마세요. 빠져나올 수 없습니다.
  • 목표에서 가까운 상자부터 배치하세요.
  • Undo를 적극 활용하세요. 무제한입니다.

이 퍼즐은 PSPACE-complete 문제로, 계획 수립(planning)과 공간 추론(spatial reasoning) 능력을 동시에 요구합니다.

  • Culberson, J. (1997). "Sokoban is PSPACE-complete." Fun with Algorithms.
  • Dor, D. & Zwick, U. (1999). "Sokoban and other motion planning problems." Computational Geometry.