La app «Sort Puzzle» solo muestra problemas que ha comprobado que se pueden resolver. Eso quiere decir que también hay repartos que no se pueden resolver hagas lo que hagas desde el principio. Probamos todos los casos en tableros pequeños para ver qué tableros no tienen solución.

Con 2 colores y 1 tubo vacío, el único reparto sin solución

Pensemos en un tablero con 4 rojos y 4 naranjas, llenando 2 tubos, y 1 tubo vacío más. Si consideramos iguales el orden de los tubos y el cambio de colores, hay 23 tipos de reparto. De ellos, solo 1 tipo no se podía resolver.

123
El único reparto sin solución

En los dos tubos, de abajo arriba, hay rojo, naranja, naranja y rojo. Estas son todas las situaciones a las que se llega desde este tablero.

123
Mov. 1: 1→3
123
Mov. 2: 2→3
123
Mov. 3: 2→1
123
Aquí no hay salida
  1. El rojo del tubo 1 al tubo vacío 3.
  2. El rojo del tubo 2 sobre el rojo del 3.
  3. Los dos naranjas del tubo 2 al tubo 1… pero en el 1 solo cabe uno.

En la última situación lo único que se puede hacer es pasar el naranja de un tubo a otro entre el 1 y el 2, y al hacerlo se vuelve a la misma forma (los dos rojos del 3 no pueden ir a ningún sitio). Aunque desde una situación intermedia elijas otro movimiento, solo vuelves a alguna de estas 4 situaciones. Las situaciones a las que se llega son solo 4, contando el tablero inicial, y en ninguna está ordenado.

Con «Verter» y con «Apilar», las situaciones a las que se llega eran las mismas 4.

¿Por qué no se puede resolver?

En este tablero el rojo está en el fondo de los dos tubos. Como vimos en ¿Por qué color empezar?, si un mismo color está en el fondo de dos tubos, uno de ellos hay que vaciarlo una vez.

Para vaciar un tubo hay que pasar a otros tubos los dos naranjas y el rojo que hay encima. Pero como arriba de los dos tubos hay rojo, al principio solo puedes meter el rojo en el tubo vacío. Entonces el tubo vacío se convierte en el del rojo y no queda ningún sitio que pueda recibir los dos naranjas juntos (en los dos tubos solo queda un hueco).

Con 3 colores y 1 tubo vacío, cerca de una cuarta parte no tiene solución

En un tablero con 3 colores (rojo, naranja y amarillo) y 1 tubo vacío, hay 995 tipos de reparto (sin contar el orden de los tubos ni el cambio de colores), y 236 tipos no se podían resolver. Incluso limitándonos a los repartos justos, sin ningún tubo con 3 o más colores iguales seguidos, 198 de 736 tipos (cerca del 27 %) no tienen solución.

1234
Un ejemplo de reparto justo sin solución con 3 colores y 1 tubo vacío

Este reparto tampoco se ordena hagas lo que hagas. El primer movimiento solo puede ir al tubo vacío 4 y, elijas cuál elijas de las 3 opciones, acabas en un callejón sin salida.

Con 2 tubos vacíos

Con 2 tubos vacíos, todo cambia.

  • Los repartos con 2 colores y 2 tubos vacíos y con 3 colores y 2 tubos vacíos se podían resolver todos.
  • También con 4 colores y 2 tubos vacíos (el tamaño de ★1), los 111.383 tipos, incluidos los repartos no justos, se podían resolver todos (¿De cuántas formas se puede repartir?).

Con un solo tubo vacío más, los repartos sin solución desaparecen. Por eso, en ★5, que tiene un solo tubo vacío, casi todos los repartos no se pueden resolver (Cómo se crean problemas que siempre tienen solución).