Empuja Cajas· Avanzado

Objetivo

Empuja todas las cajas a las posiciones objetivo (cuadrados con lineas punteadas).

Reglas

  • Las cajas solo pueden empujarse, no jalarse.
  • Solo puedes empujar una caja a la vez.
  • No puedes moverte a traves de paredes u otras cajas.
  • Si una caja queda atascada en una esquina, usa deshacer.
  • No empujes cajas a las esquinas — no se pueden recuperar.
  • Coloca primero las cajas mas cercanas a sus objetivos.
  • Usa deshacer libremente — es ilimitado.

Este puzzle es PSPACE-completo, requiriendo habilidades tanto de planificacion como de razonamiento espacial.

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