BoxPush· Advanced

Goal

Push all boxes onto the target positions (dashed squares).

Rules

  • Boxes can only be pushed, not pulled.
  • You can only push one box at a time.
  • You cannot move through walls or other boxes.
  • If a box gets stuck in a corner, use undo.
  • Don't push boxes into corners — they can't be recovered.
  • Place boxes closest to their goals first.
  • Use undo liberally — it's unlimited.

This puzzle is PSPACE-complete, requiring both planning and spatial reasoning abilities.

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