En los problemas de sudoku, es norma crearlos de modo que la solución sea única. Si hay dos o más soluciones, tarde o temprano habría que elegir al azar y dejaría de ser un puzle que se resuelve solo con lógica.

Un ejemplo con dos soluciones

El tablero de abajo es un tablero completo al que se le han borrado números de solo cuatro casillas. En las casillas vacías se han escrito los números que caben (candidatos).

1122334455667788993495671825168492749387234916495185239476724615839693478521458123967931786254267954318

Los candidatos de las cuatro casillas son 4 y 9.

  • Si la fila 2, columna 5 es 4, la fila 2, columna 8 es 9, la fila 3, columna 5 es 9 y la fila 3, columna 8 es 4.
  • Si la fila 2, columna 5 es 9, la fila 2, columna 8 es 4, la fila 3, columna 5 es 4 y la fila 3, columna 8 es 9.

Las dos cumplen las reglas, así que hay dos soluciones. Aunque solo hay cuatro casillas vacías, no hay manera de decidirlas.

Cuando las cuatro casillas de las esquinas de dos filas y dos columnas están repartidas entre dos cajas y se pueden intercambiar los mismos dos números, la solución no queda determinada. Al crear un problema, hay que dejar un número en alguna de esas casillas para que no quede esta forma.

Un problema que se resuelve con técnicas tiene una sola solución

Todas las técnicas avanzan usando solo lo que se puede afirmar con seguridad: «en esta casilla solo cabe este número» o «en esta casilla no cabe este número».

Si, a partir de los números iniciales, se llega hasta el final solo con técnicas, cada paso era un paso «que no podía ser otro». Si hubiera otra solución, en algún punto chocaría con un paso que «no podía ser otro». Por eso, la solución de un problema que se resuelve solo con técnicas es única.

NumberPlace crea los problemas aprovechando esta propiedad. Cada vez que borra números, comprueba si se sigue pudiendo resolver solo con técnicas, y solo borra si es así (cómo se crea un sudoku). Por eso todos los problemas de la app tienen una única solución y se resuelven hasta el final sin adivinar.

Cómo contar el número de soluciones

Incluso en un problema que no se resuelve con técnicas, se puede comprobar si la solución es única. Con un ordenador, se buscan todas las soluciones por el método de ir poniendo números en las casillas vacías y volver atrás cuando te atascas (backtracking). En cuanto se encuentran dos soluciones ya se sabe que no es única, así que se puede parar ahí (algoritmo para resolver sudokus).

La app también usa este método para comprobar que la solución es única cuando carga desde lo guardado un problema que se jugó a medias.

Qué significa para quien resuelve

Saber que la solución es única también sirve de pista para quien resuelve. Por ejemplo, formas «intercambiables» como las cuatro casillas de arriba no deberían aparecer en un problema de solución única. Las personas con experiencia a veces usan esto al revés para descartar candidatos. Pero es una forma de pensar que parte de que «la solución es única», así que no se puede deducir solo de las reglas. La «Pista» de la app no usa esta idea y solo indica la siguiente casilla con técnicas que se pueden afirmar con seguridad a partir de las reglas.