箱押し· 上級

目標

すべての箱をターゲット位置（破線の四角）に押してください。

操作方法

  • 矢印キーまたはスワイプでキャラクターを移動します
  • 箱の横から押すと箱が一緒に移動します
  • すべての箱をターゲットに置けばクリア！

押すのみ（引けない）

キャラクターは箱を前に押すことしかできません。後ろに引くことはできません。

OK
NG

壁と障害物に注意

箱の先に壁や他の箱があると押せません。経路が確保されている必要があります。

OK
NG

完成例

  • 箱は押すことしかできません。引けません。
  • 一度に1つの箱しか押せません。
  • 壁や他の箱を通り抜けることはできません。

ヒント

  • 箱を角に押し込まないでください。取り出せなくなります。
  • ゴールに最も近い箱から配置しましょう。
  • 元に戻すは無制限です。遠慮なく使いましょう。

このパズルはPSPACE完全問題であり、計画能力と空間推論の両方が求められます。

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