Sokoban

Sokoban es un clásico rompecabezas de transporte donde el jugador controla un guarda almacenes que debe empujar cajas en lugares de almacenamiento designados. El jugador puede moverse en cuatro direcciones y puede empujar (nunca tire) una caja a la vez. El desafío radica en la planificación se mueve cuidadosamente, ya que empujar una caja en una esquina o contra una pared puede hacer que el rompecabezas sea insolvable. Sokoban es engañosamente simple en el concepto pero puede ser extraordinariamente difícil, con algunos niveles que requieren cientos de movimientos para resolver.

Reglas

1. El personaje del jugador (el guardián del almacén) se mueve en una cuadrícula — arriba, abajo, izquierda o derecha.
2. El nivel contiene cajas (cajas) y lugares de destino (marcados con puntos, diamantes o azulejos más oscuros).
3. El jugador puede empujar una caja caminando en ella, siempre que el espacio detrás de la caja esté vacío (no una pared u otra caja).
4. El jugador no puede tirar cajas, empujar dos cajas a la vez, o caminar a través de paredes o cajas.
5. El nivel se resuelve cuando cada caja se coloca en un lugar de destino.
6. Algunos niveles tienen el mismo número de cajas y objetivos; otros pueden tener más objetivos que cajas.

Estrategias

• Avoid Corners: Una caja empujada a una esquina (donde dos paredes se encuentran) está permanentemente atascada a menos que esa esquina sea un lugar objetivo. Piensa siempre en si un empujón podría resultar en un estado muerto.
• Evitar a Wall Hugging Una caja empujada plana contra una pared larga sólo puede deslizarse a lo largo de esa pared. Si no existe un objetivo en esa pared, la caja está efectivamente pegada.
• Work Backward: Visualiza el estado final (todas las cajas de objetivos) y piensa en lo que deben ser los últimos movimientos. Trabajar hacia atrás desde la solución puede revelar el enfoque requerido.
• *Destruir la parte más difícil* Identificar la caja o el objetivo más limitados: la que tiene los pocos caminos posibles de aproximación. Resolver primero, luego trabajar hacia fuera.

Mantener los pasillos abiertos libres para maniobrar. No bloquee sus propios caminos de movimiento empujando cajas en posiciones que cortan el acceso.

*Use Undo Liberally* En versiones digitales, el deshacer es esencial. Empujar una caja tentativamente, explorar las consecuencias, y deshacer si conduce a un estado muerto.

Sokoban fue creado en 1981 por Hiroyuki Imabayashi, estudiante de una universidad japonesa, como una sumisión a una competencia de juego de computadora. El nombre "Sokoban" significa "conservador de la casa" en japonés (倉ющих). El juego fue publicado en diciembre de 1982 por Thinking Rabbit, una compañía de software japonesa, para varios sistemas de ordenadores domésticos japoneses incluyendo la serie NEC PC-8801 y Sharp MZ.

El juego original contenía 90 niveles de dificultad creciente, diseñados completamente por Imabayashi. La elegante sencillez de las reglas — movimiento de cuatro direcciones y empuje— combinado con la extraordinaria profundidad de los rompecabezas hizo de Sokoban un clásico instantáneo. El juego fue portado a prácticamente todas las plataformas informáticas de los años 80 y 1990, incluyendo DOS, Macintosh, Amiga y numerosas consolas.

Sokoban ha tenido una profunda influencia en el diseño del juego de rompecabezas y la ciencia informática. En 1997, los investigadores demostraron que Sokoban está completo en PSPACE, lo que significa que es uno de los problemas más computacionalmente difíciles de su clase. Esto significa que no hay un algoritmo eficiente conocido para resolver niveles arbitrarios de Sokoban — incluso los ordenadores deben utilizar esencialmente la búsqueda de fuerza bruta con optimizaciones inteligentes. A pesar de esta dificultad teórica, se han desarrollado solvers especializados Sokoban, con programas como "Festival" y "YASS" capaces de resolver muchos niveles complejos.

El rompecabezas ha inspirado innumerables variaciones y sucesores espirituales. Ejemplos notables incluyen "Boxxle" para Game Boy (1989), "Kwirk" (1989), Stephen Lavelle "Stephen's Sausage Roll" (2016), y "Baba Is You" (2019), que deconstruye el género push-puzzle haciendo las propias reglas objetos empujables. La comunidad internacional Sokoban mantiene extensas colecciones de niveles diseñados por jugadores, siendo las colecciones "Microban" y "Sasquatch" de David W. Skinner. Las competiciones anuales Sokoban desafian a los diseñadores a crear niveles cada vez más ingeniosos, y el juego sigue siendo uno de los rompecabezas más estudiados y queridos en la historia de la computación.