Los problemas de sudoku se suelen crear haciendo primero el tablero de la solución y borrando después números. NumberPlace también crea cada problema al momento con este método. Te cuento los pasos.

1. Crear un tablero completo

Primero se crea un tablero completo que cumpla las reglas. Empezando por la casilla de arriba a la izquierda, se va eligiendo y poniendo un número que quepa. Si en algún punto llegas a una casilla donde no cabe ningún número, se vuelve a la casilla anterior y se prueba otro (como se busca dando marcha atrás, se llama backtracking).

La app mezcla al azar el orden de los números que se prueban en cada casilla, así que cada vez sale un tablero distinto.

112233445566778899349567182516842793872391645185239476724615839693478521458123967931786254267954318

2. Borrar números de forma simétrica

Después se van borrando números. La app los borra por parejas de casillas opuestas respecto al centro del tablero. Por eso, la disposición de los números del problema resultante queda igual si giras el tablero 180 grados (simetría central).

112233445566778899351822982914529672418396485512973726748

El problema de arriba es un problema de ★1 creado a partir del tablero anterior. Se ve que la disposición de las casillas con número es simétrica. Se hace simétrica porque queda más ordenada y es la forma que desde hace tiempo se considera propia de un problema de sudoku.

3. Comprobar tras cada borrado que «se resuelve con técnicas»

Si solo se borra sin más, a veces la solución deja de ser única. Por eso, cada vez que borra dos casillas, la app comprueba si con los números que quedan se puede resolver hasta el final solo con técnicas. Si no se puede, esas dos casillas se devuelven a su sitio y se pasa a la siguiente pareja.

Todas las técnicas avanzan usando solo lo que se puede afirmar con seguridad: «aquí solo cabe este número» o «aquí no cabe este número». Si se resuelve hasta el final solo con técnicas, no puede haber otra solución. Es decir, un problema que se resuelve con técnicas tiene una única solución (por qué la solución es única).

4. Ajustar la dificultad de las ★

La dificultad de las ★ se decide según la técnica más difícil necesaria. La app fija, para cada ★, el máximo de técnicas que se pueden usar y borra números mientras se pueda resolver solo con esas técnicas.

  • ★1 usa solo «solo cabe aquí»; ★2, hasta «solo cabe este número»; ★3, hasta candidatos bloqueados y parejas; y ★4 y ★5, hasta técnicas avanzadas como X-Wing y XY-Wing.
  • En ★1 y ★2, se deja de borrar cuando los números iniciales bajan hasta la cantidad objetivo. Si se borrara todo lo posible, quedaría demasiado difícil.
  • Si el problema resultante no cumple las condiciones de la ★ (técnica necesaria y número de números iniciales), se vuelve a crear a partir de un tablero completo.

Si se crean de forma normal, los problemas que necesitan técnicas avanzadas casi no salen (¿cuál es el sudoku más difícil del mundo?). Por eso, para los de ★5 se vuelve a crear hasta 500 veces, hasta que cumplan las condiciones. Aun así, en un ordenador se crea en una media de unos 0,13 segundos. En el móvil puede tardar más, así que la app va preparando en segundo plano el siguiente problema mientras juegas.

Si quieres crear los tuyos

Si creas un problema con papel y lápiz, tendrás menos fallos si sigues estos pasos.

  1. Escribe un tablero completo (es fácil usar la solución de un problema que ya tengas, renombrando los números).
  2. Borra números poco a poco.
  3. Tras cada borrado, intenta resolverlo tú y comprueba si puedes llegar hasta el final solo con casillas que tengan un motivo.
  4. Si aparece un punto donde haría falta adivinar, devuelve el último número que borraste.

Basta con renombrar los números (por ejemplo, intercambiar todos los 1 y 2) para obtener un problema de aspecto distinto.