Los problemas de sudoku se crean de modo que, a partir solo de los números que hay al principio (las pistas), la solución quede determinada de forma única. Si hay muy pocas pistas, la solución acaba siendo dos o más. Entonces, ¿cuál es el mínimo de pistas necesarias?

En el 9×9 son 17

En un tablero 9×9, hay problemas en los que 17 pistas bastan para determinar una solución única. Y se considera que con 16 o menos no existe ningún problema con solución única.

Que con 16 no se puede se demostró hacia 2012, con un método que examina por ordenador una enorme cantidad de casos. Como el número de tableros completos es de unos 6,67 × 10²¹ (¿cuántas soluciones tiene el sudoku?), se dice que no se probó todo sin más, sino que se comprobó con muchas ideas para reducir el espacio de búsqueda.

Comprobémoslo con el 4×4

En el pequeño 4×4 (cajas de 2×2, números del 1 al 4) se puede examinar todo. Probando todas las formas de elegir las pistas en cada uno de los 288 tableros completos, sale lo siguiente.

PistasFormas de elegir con solución única
30
425.728

Con 3 pistas, elijas como elijas, la solución no queda determinada. Con 4, hay problemas con solución única. Por ejemplo, este.

112233441243

Tiene solo 4 pistas, pero la solución es única.

112233441234341221434321

Es decir, en el 4×4 el mínimo de pistas es 4.

Por qué hacen falta 8 números distintos entre las pistas

Un problema 9×9 con solución única tiene entre sus pistas al menos 8 números distintos. El motivo es sencillo.

Supón que entre las pistas no hubiera ningún 7 ni ningún 8. Si en el tablero de la solución intercambias todos los 7 y 8, las pistas no cambian y se siguen cumpliendo las reglas. Entonces habría dos soluciones. Por eso, como mucho puede faltar un número entre las pistas.

Tener más pistas no basta

Aunque haya 17 pistas o más, según cómo estén colocadas puede haber dos o más soluciones. Que la solución sea única no depende de la cantidad de pistas, sino de cómo están colocadas.

Y tampoco es cierto que cuantas menos pistas, más difícil. La dificultad depende de qué técnicas hacen falta para resolverlo (¿cuál es el sudoku más difícil del mundo?).

El 9×9 de NumberPlace crea problemas con entre 22 y 40 números iniciales. Todos tienen una sola solución, y solo se ofrecen después de comprobar que se resuelven hasta el final con técnicas.