箱押し· 上級

目標

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

ルール

  • 箱は押すことしかできません。引けません。
  • 一度に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.