En la app «Sort Puzzle» llamamos «problema con trampa» a un problema en el que te atascas si eliges siempre el movimiento que parece mejor en ese momento. Cuantas más estrellas, más trampas hay.
¿Cuántas trampas hay?
Al crear un problema, la app prueba si se puede resolver eligiendo mecánicamente, una y otra vez, el movimiento que parece mejor según, por ejemplo, «los cortes de color dentro de los tubos». Si no se resuelve, hay trampa; si se resuelve, no la hay. Al crear 300 problemas de cada tipo como lo hace la app y contarlos, salió esto:
| Dificultad | Problemas con trampa |
|---|---|
| ★1 y ★2 | 0 |
| ★3 | 146 (cerca de la mitad) |
| ★4 | 300 (todos) |
| ★5 | 258 (cerca del 90 %) |
★1 y ★2 se crean sin trampa; ★3 se crea eligiendo con un 50 % de probabilidad que tenga trampa; ★4 y ★5 se crean buscando que tengan trampa (en ★5, cuando cuesta encontrar un reparto que cumpla la condición, puede quedar sin trampa).
Un ejemplo que se bloquea en 3 movimientos
El siguiente tablero tiene 4 colores (lima, rosa, naranja y azul) y 2 tubos vacíos. Es un tablero pequeño para que se vea mejor, pero la trampa funciona igual que desde ★3.
El tubo 1 tiene, de arriba abajo, rosa, naranja y rosa, alternados. Si vas sacando colores de ahí, los cortes de color bajan de uno en uno, así que parece buena idea.
- El rosa del tubo 1 al tubo vacío 5.
- El naranja del tubo 1 al tubo vacío 6.
- El rosa del tubo 1 sobre el rosa del 5.
Con esto el tubo 1 queda solo con lima y el 5 tiene dos rosas juntos. Pero los tubos 2, 3 y 4 están llenos y todos tienen azul arriba. No hay ningún tubo que pueda recibir el azul y en el 5 y el 6 hay otros colores. No se puede mover a ningún sitio: estás atascado.
Después del movimiento 2 todavía se podía resolver (devolver el rosa del 5 al 1 llevaba a un camino con solución). El movimiento 3, «el rosa sobre el rosa», fue el golpe definitivo.
El procedimiento correcto
Lo primero que hay que ver en este tablero es que el azul está arriba en los tubos 2, 3 y 4. Reúne los tres azules en el tubo vacío 5.
Se reúnen tres azules y queda un hueco en cada uno de los tubos 2, 3 y 4. El 6 sigue vacío. Desde aquí se ordena en 11 movimientos en total (es el mínimo, probando todos los movimientos).
Ver los 11 movimientos
3 claves para detectar una trampa
- Reúne primero los colores que están arriba en varios tubos: si hay varios iguales arriba, como el azul del ejemplo, son candidatos para reunirlos en un tubo vacío. Con cada movimiento queda un hueco en un tubo lleno.
- No llenes los tubos vacíos con colores distintos: aunque haya dos tubos vacíos, si metes colores diferentes, los dos quedan como «tubos que solo aceptan ese color».
- Mira el color de arriba de los tubos llenos: los colores de un tubo lleno solo pueden ir sobre otro tubo o a un tubo vacío. Un movimiento que deja a ese color sin destino es peligroso.
Otras ideas están en Consejos para el water sort. En la app, cuando te atascas, la «Pista» te dice cuántos movimientos deshacer para poder resolverlo.
