Empuja Cajas· Avanzado

Objetivo

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

Cómo jugar

  • Usa las flechas o desliza para mover al personaje
  • Camina hacia una caja para empujarla en esa direccion
  • Coloca todas las cajas en los objetivos para completar!

Solo empujar (no jalar)

El personaje solo puede empujar cajas hacia adelante. No es posible jalar cajas hacia atras.

OK
NG

Cuidado con paredes y obstaculos

Una caja no puede empujarse si hay una pared u otra caja directamente detras. Asegurate de que el camino este libre.

OK
NG

Ejemplo completo

  • 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.

Consejo

  • 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.