Los problemas de la app «Sort Puzzle» no están preparados de antemano: se crean en el momento, cada vez que juegas. Aun así, cada problema se muestra después de comprobar que se puede resolver. Aquí te explicamos cómo se crean.

Pasos para crearlos

  1. Elegir los colores: entre los 10 colores, se elige tantos como indique la dificultad (4 en ★1).
  2. Mezclar y repartir: se reúnen 4 de cada color elegido, se mezclan y se llenan los tubos de colores de 4 en 4. Los tubos vacíos se ponen a la derecha.
  3. Descartar los tubos casi ordenados: si algún tubo tiene 3 o más colores iguales seguidos, ese reparto no se usa. Un tubo casi ordenado desde el principio es aburrido.
  4. Comprobar que se puede resolver: con el solucionador del ordenador, se busca el procedimiento hasta que queda ordenado. Si no se encuentra, ese reparto no se usa.
  5. Mirar la condición de las trampas: desde ★3, se comprueba si hay una trampa de las que «te atascas si eliges siempre el movimiento que parece bueno en ese momento» y se vuelve a repartir hasta que cumple la condición de la dificultad (Problemas con trampas).
123456
Un ejemplo de problema de ★1 creado así

Cada vez que crea un problema, la app repite estos pasos hasta encontrar un reparto que cumpla las condiciones. Incluso en ★5, crear un problema tarda, como mucho, unas decenas de milisegundos.

¿Cuántos tableros repartidos al azar se pueden resolver?

¿Cuántos repartos se descartan en el paso 4? Repartimos como lo hace la app y, de los «repartos sin ningún tubo con 3 o más colores iguales seguidos» (repartos justos), comprobamos todos si se podían resolver.

DificultadRepartos justosRepartos resueltos
★1 (4 colores · 2 vacíos)416416
★2 (6 colores · 2 vacíos)431431
★3 (8 colores · 2 vacíos)453453
★4 (10 colores · 2 vacíos)460460
★5 (9 colores · 1 vacío)453929

En ★1 a ★4, con 2 tubos vacíos, todos los repartos justos que contamos se podían resolver. En cambio, en ★5, con un solo tubo vacío, de 4539 solo 29 (0,64 %) se podían resolver. El resto son repartos que no se ordenan por mucho que muevas.

Con un solo tubo vacío, de pronto casi nada se resuelve

También contamos cómo cambia la proporción de repartos con solución según el número de colores cuando hay un solo tubo vacío.

Colores (1 vacío)Proporción con solución
3 colores72,7 %
4 colores44,9 %
5 colores26,3 %
6 colores14,0 %
7 colores6,0 %
8 colores2,3 %
9 colores0,64 %

Con cada color más, la proporción con solución se reduce más o menos a la mitad y, cuantos más colores, baja con aún más fuerza. Se piensa que es porque, con un solo tubo vacío, el primer movimiento solo puede ir al tubo vacío y, a partir de ahí, hay pocos caminos para elegir (Cómo resolver ★5 (un tubo vacío)).

El truco para crear ★5

En ★5, como casi no hay repartos con solución, la app vuelve a repartir hasta 400 veces. Si aun así no encuentra uno, cambia a otra forma de crearlo.

  • Desordenar a partir de un tablero ordenado: se parte de un tablero con los colores ordenados y se va desordenando con movimientos al revés al azar. Si deshaces los movimientos hechos al revés, siempre queda ordenado, así que se garantiza que se puede resolver.

Al crear 500 problemas de ★5 como lo hace la app, 18 eran estos «tableros desordenados». En un tablero desordenado, puede que los tubos no estén llenos de 4 en 4.

De la misma semilla, el mismo problema

El generador de números aleatorios que se usa para crear problemas es de los que, si fijas un número como «semilla», dan siempre la misma secuencia (SplitMix64). De la misma semilla sale el mismo problema. El tablero de Juega en el navegador de este sitio también crea los problemas con los mismos pasos que la app.

El funcionamiento del solucionador que comprueba si se puede resolver está en Resolver con el ordenador.