Un ordenador puede buscar la solución de Senku. Tanto la «Pista» de la app Senku como las comprobaciones de las soluciones de este sitio usan programas basados en la misma idea. Aquí te explicamos con sencillez cómo funciona.

Probar todas las jugadas por orden

El método más directo es repetir esto: elegir una de las jugadas posibles y jugarla, elegir otra de las jugadas posibles y jugarla, y así sucesivamente. Cuando te atascas, retrocedes una jugada y eliges otra que aún no hayas probado.

  1. Elegir una de las jugadas posibles en el tablero actual y jugarla.
  2. Si queda una sola bola, se ha encontrado la solución.
  3. Si no quedan jugadas posibles, retroceder una jugada y probar otra.
  4. Si ya se han probado todas las jugadas, retroceder una más.

Este método se llama búsqueda en profundidad. Es lo mismo que haces tú probando con «Deshacer», pero repetido a una velocidad enorme.

No estudiar la misma posición muchas veces

En Senku, jugando en distinto orden, es muy frecuente llegar a la misma posición. En el inglés de 33 agujeros, después de la jugada 7 hay más de 220 000 formas de haber jugado, pero solo unas 22 000 posiciones distintas (¿De cuántas maneras se resuelve Senku?).

Por eso se recuerdan las posiciones que ya se ha comprobado que no tienen salida y, si se vuelve a llegar a una, se descarta enseguida. Solo con esto se reduce mucho lo que hay que revisar.

Con el programa que usamos en este sitio, la solución del inglés de 33 agujeros que empieza por el centro y deja la bola en el centro se encontró en un instante (menos de 0,1 segundos). Pero no siempre es tan rápido. Al buscar de la misma manera desde un tablero con otra segunda jugada, tardó unos 9 segundos. El tiempo cambia mucho según con qué jugada se empiece a probar.

Descartar sin mirar más adelante

Otro truco es descartar una posición sin estudiar lo que viene después, cuando se sabe que desde este tablero no se puede llegar al objetivo juegues como juegues. Se llama «poda».

La app poda con estas 2 ideas.

  • Los 3 colores: si coloreas el tablero en diagonal con 3 colores, con cada jugada cambia la paridad del número de bolas de los 3 colores. Por eso, con solo calcular se sabe en qué agujeros puede quedar la última bola desde el tablero actual (Artículo de los 3 colores).
  • Fila y columna de la bola jefa: como la bola jefa se mueve de 2 en 2, la paridad de la fila y de la columna del agujero en el que está no cambia (Cómo dejar la bola jefa al final).

Si ya no queda en el tablero ningún agujero que cumpla las dos condiciones, no hay ningún agujero donde pueda quedar la bola jefa al final. Esa posición se sabe que «no tiene solución» sin necesidad de mirar más adelante.

En la «Pista» de la app

La «Pista» de la app busca la siguiente jugada que lleva desde el tablero actual hasta el objetivo y la ilumina con un aro dorado.

  • Recordar antes la solución del puzle: los tableros de «Puzles» se crean saltando al revés, así que se conoce la solución con la que se crearon (Cómo se crean puzles que siempre tienen solución). Se recuerda que las posiciones del camino de esa solución «tienen solución», así que se puede responder enseguida. Aunque estés en una posición fuera del camino, si al buscar se une al camino de la solución, la búsqueda se detiene ahí.
  • Poner un límite a lo que se revisa: en cada pista se revisan como máximo 1,5 millones de posiciones o 3 segundos. En un tablero grande, puede que no dé tiempo a encontrar la respuesta.
  • Decir cuántas jugadas retroceder: si desde el tablero actual ya no se puede llegar al objetivo, o si no se ha sabido dentro del límite, se revisan los tableros a los que se puede volver con «Deshacer» y se dice cuántas jugadas hay que retroceder, con un mensaje como «Retrocede 3 para salvar la bola». Como se revisan los tableros a los que se puede volver reduciendo a la mitad cada vez, se encuentra deprisa aunque haya muchas jugadas.

Consejos para quien resuelve a mano

Los trucos del ordenador también te sirven cuando resuelves tú.

  • Recuerda las formas sin salida: una forma que ya te ha salido mal, aunque llegues a ella en otro orden, también sale mal.
  • Piensa desde la meta: los agujeros donde puede quedar la última bola están fijados desde el principio. Si decides antes a qué agujero vas, te será más fácil elegir las jugadas (Cómo dejar la última bola en el centro).
  • Retrocede y prueba: como en la búsqueda en profundidad, si dudas, retroceder un poco y probar otra jugada es la forma correcta de hacerlo.