En el modo «Puzles» de la app Senku, cada vez que pulsas «Nueva partida» se crea un tablero de forma distinta. Y aun así, todos los tableros siempre tienen solución. En este artículo te explicamos cómo funciona.

Si lo haces sin más, no sabes si tiene solución

Si decides al azar la forma de los agujeros y dónde van las bolas, salen muchos tableros sin solución. Para comprobar si tiene solución hay que revisar todas las jugadas, y con muchas bolas eso tarda.

Por eso la app usa un método que crea el puzle desde la respuesta hacia atrás.

Saltar al revés

Una jugada de Senku es: «una bola salta por encima de la bola vecina hasta un agujero vacío y captura la bola saltada». Si lo haces al revés, queda:

una bola vuelve a un agujero vacío 2 casillas más allá y se coloca una bola en el agujero vacío del medio

Con cada jugada al revés, hay una bola más.

Empezar con una sola bola jefa

Encadenas jugadas al revés a partir de un tablero en el que solo queda la bola jefa (es decir, un tablero ya completado). Vamos a verlo con un ejemplo pequeño.

Primero, el tablero con solo la bola jefa.

Paso 1: devuelves la bola jefa 2 casillas hacia arriba y colocas una bola en medio.

Paso 2: devuelves la bola que acabas de colocar 2 casillas a la izquierda y colocas una bola en medio.

Paso 3: devuelves la bola jefa 2 casillas a la derecha y colocas una bola en medio.

Con esto ya tenemos un puzle de 4 bolas.

Las jugadas al revés son la solución

Si juegas las jugadas que has creado desde la última hasta la primera, en el sentido normal, tienes la solución. En el ejemplo de arriba, si dejas como agujeros del tablero solo los que has usado y lo conviertes en puzle, se resuelve así:

  1. Jugada 1 e1→c1
  2. Jugada 2 a2→c2
  3. Jugada 3 c1→c3
  4. Tras la jugada 3 Quedan 1

Como la secuencia creada al revés parte de un tablero ya completado, si la sigues en el sentido normal siempre acaba quedando solo la bola jefa. Por eso está garantizado que todos los puzles tienen al menos una solución.

Mejoras de la app

La app añade algunas mejoras a este método de creación.

  • Reutilizar agujeros: al elegir las jugadas al revés, es más probable que se elijan jugadas que vuelven a usar agujeros ya usados. Así las jugadas se entrelazan y es menos probable que el puzle sea una simple línea recta.
  • Ajustar la forma del tablero: en la mitad de los tableros, se añaden agujeros hasta que la forma queda simétrica. En el resto, se añaden 1 o 2 agujeros vacíos en el borde para cambiar la forma. Aunque se añadan agujeros vacíos, la solución original se puede seguir jugando, así que sigue teniendo solución.
  • La misma semilla da el mismo puzle: los puzles se crean a partir de un número llamado «semilla», así que con la misma semilla y dificultad se crea el mismo puzle en iPhone y en Android.

Se comprueba la dificultad y, si no encaja, se rehace

Un puzle creado al revés siempre tiene solución. Pero con eso solo, puede salir demasiado fácil o demasiado difícil.

Por eso la app comprueba cada puzle que crea según cuántas jugadas, a lo largo de la solución, son jugadas que, si las juegas, ya no te dejan salvar la bola jefa (jugadas trampa). Lo rehace hasta 24 veces hasta que la proporción de jugadas trampa entra en el rango de cada nivel, de ★1 a ★5 (los rangos están en el artículo sobre la dificultad).

Incluso con un puzle de ★5, Gran maestro (27 a 32 bolas), crearlo tarda de media unos 0,6 segundos en el Mac que usamos para desarrollar. Además, la app deja preparados 3 puzles de cada dificultad y, cuando usas uno, crea otro en segundo plano, así que casi nunca tienes que esperar.

No tiene por qué haber una sola solución

La secuencia creada al revés es una de las soluciones. Es muy habitual que el mismo tablero tenga otras soluciones. Los tableros de «Práctica de bola jefa» de la página para jugar en el navegador también se crearon con esta misma idea, y el de 16 bolas tiene más de 3 millones de soluciones (¿De cuántas maneras se resuelve Senku?).

La «Pista» de la app recuerda la solución con la que se creó el puzle, así que si estás en el camino de la solución puede decirte enseguida la siguiente jugada. Si te sales del camino, un programa que busca soluciones busca otro camino (Resolverlo con un ordenador).