La parte más conocida de este proyecto relacionado con los Sudokus se llama Super Sudoku, y lo creó Tom Nick para su abuela, que se quejaba de la escasa dificultad de los que encontraba en las revistas. Esto le llevó a una aventurilla más interesante, que cuenta en una larga anotación: Cómo generar sudokus por pura diversión.
Es una gran explicación paso a paso de cómo se resuelven sudokus, y también cómo se generan, y los algoritmos relacionados. Y además el código es libre y está en Github. Así que puedes descargarlo, examinarlo, modificarlo, mejorarlo y usarlo como te plazca.
En el artículo avanza paso a paso del mismo modo que haría cualquier programador humano: probando primero por fuerza bruta, luego buscando una pequeña optimización (como es dejar de usar la fuerza bruta en cuanto se detecta que el sudoku es imposible) y luego imitando cómo resuelven los sudokus los humanos, en este caso intentando resolver primero las regiones que tienen menos opciones.
De aquí se llega al algoritmo AC-3 que está relacionado con la consistencia y las restricciones a la hora de resolver un problema. Lo cual va mucho más allá de los meros pasatiempos de numeritos o letras y colores. En los sudokus más avanzados, por ejemplo, puede suceder que haya varias restricciones; usar algoritmos como el AC-3 permite dar con la solución más fácilmente.
Finalmente hay una parte dedicada a la generación de sudokus, pero ahí la complicación es más intrigante todavía: cómo percibimos los humanos la dificultad de un problema lógico.
Una propuesta es rellenar el sudoku aleatoriamente y entonces borrar números comprobando que se puede resolver; se supone que cuantas menos pistas haya más difícil será. Aquí el artículo flojea un poco porque no concreta lo que considera un «sudoku válido», que según los expertos puede tener que ver con una solución única, la simetría que dibujan las pistas y otros detalles. Aun así resulta una lectura muy interesante tanto para aficionados como para programadores.
Relacionado:
Shikaku: de fácil a superdifícil
Un crucigrama matemático de aritmética
Un sudoku muy especial con tal sólo cuatro números iniciales
¡Dios mío, está lleno de sudokus y variantes!
Sandwich Sudoku
Multiplicaciones para hacer un poco de ejercicio mental
24 sudokus diferentes para ejercitar la lógica y pasar un buen rato
¡Dios mío, está lleno de variantes de Sudokus!
Los sudokus «pata negra» necesitan como mínimo 17 números iniciales
Molecube, el cubo de Rubik + sudoku
Algoritmos para resolver sudokus
Rascacielos como sudokus: un juego de pura lógica
Consejos para Sudokus: una serie
Un Sudoku excepcionalmente difícil
Sudoku Nonominó
Sudoku Samurai Killer: La Bestia
Sudoku, un puzzle de números
Killer Sudoku, sin números iniciales
Magic Sudoku
Hidato: un nuevo rompecabezas lógico
Consejos para resolver Sudokus, mini-serie en seis capítulos
Sudoku, un puzzle de números
Dejar una contestacion