Estrategia de Sokoban

Cada paso cuenta

El objetivo junto al tablero es el mínimo de movimientos, no de empujes, y caminar también cuenta. Una solución limpia mantiene al encargado cerca del trabajo. Antes de cada empuje, pregúntate dónde quedarás y cuánto tendrás que caminar hasta la siguiente caja. Empujar una caja varias casillas en línea recta sale barato, porque nunca te separas de ella. Cambiar de caja una y otra vez es donde se van la mayoría de los movimientos de más.

Reconoce pronto las posiciones muertas

Las esquinas sin objetivo son la trampa obvia, pero hay otras. Dos cajas juntas contra una pared, sin objetivos allí, ya no se pueden separar nunca. Un bloque de dos por dos lleno de cualquier mezcla de cajas y paredes congela todas sus cajas, lo que es fatal salvo que cada una esté sobre un objetivo. Una caja pegada a una pared solo puede deslizarse a lo largo de esa pared, así que necesita un objetivo en ese tramo. Cuando veas una de estas, deshaz enseguida; seguir solo te hace perder tiempo.

Planea el orden de entrega

Mira los objetivos en conjunto antes de moverte. Si un objetivo está en un callejón sin salida, su caja tiene que entrar primero, y cada caja posterior tiene que llegar a su objetivo sin pasar por las casillas que ahora bloquean las anteriores. A veces el primer movimiento correcto es aparcar una caja en una casilla despejada, fuera del camino, y volver a por ella cuando el paso de detrás esté libre. Aparcar cuesta movimientos, así que hazlo una vez, no dos.

Repetir para mejorar los puntos

Superar un nivel vale 1000 menos 5 por cada movimiento por encima del mínimo posible, con un suelo de 500. Ese suelo llega con 100 movimientos de más, así que en los niveles largos una primera solución desordenada puede sacar el mínimo. Tu recorrido guarda solo tu mejor resultado por nivel y deshacer es gratis, así que repetir solo tiene ventajas. Tocar una casilla de suelo siempre te lleva por el camino más corto, una forma segura de recortar pasos perdidos entre empujes.