Sudoku FlowCómo resuelven Sudoku los ordenadores
Actualizado el 2026-10-05
Búsqueda con retroceso
El solucionador prueba un dígito permitido en una celda vacía y continúa. Si ningún dígito conduce a una solución, deshace una elección anterior y prueba otra. Elegir primero la celda con menos dígitos posibles suele acortar mucho la búsqueda.
Fuentes: Wikipedia: Sudoku solving algorithms, Peter Norvig: Solving Every Sudoku Puzzle
Cobertura exacta y Dancing Links
El Sudoku puede reformularse como un problema de cobertura exacta: elegir colocaciones de modo que cada celda, y cada dígito en cada fila, columna y caja, quede cubierto exactamente una vez. En un artículo de noviembre de 2000, Donald Knuth describió Dancing Links, una forma eficiente de ejecutar su algoritmo X de búsqueda con retroceso; aplicado al modelo de cobertura exacta del Sudoku, encuentra rápidamente todas las soluciones de un pasatiempo.
Fuentes: Wikipedia: Sudoku solving algorithms, Knuth, Dancing links (arXiv cs/0011047, 2000)
Búsqueda aleatoria
Algunos programas rellenan la cuadrícula al azar y después reorganizan los números para reducir la cantidad de conflictos, con métodos como el recocido simulado o los algoritmos genéticos. Se han estudiado como enfoques alternativos; su rendimiento depende del programa y del pasatiempo.
Fuentes: Wikipedia: Sudoku solving algorithms
Solucionadores que piensan como las personas
Un motor de pistas tiene una tarea distinta: además de encontrar la respuesta, debe mostrar el siguiente paso que una persona pueda seguir. El motor de nuestra aplicación prueba técnicas humanas en un orden fijo, desde las más fáciles, como un Single oculto, hasta las más difíciles, como las cadenas y los conjuntos casi bloqueados, y utiliza la primera que conduce a colocar un dígito; las más difíciles funcionan descartando primero candidatos. La técnica más difícil que utiliza en un pasatiempo determina el nivel de ese pasatiempo en la aplicación.
Fuentes: Qué te pide cada nivel de dificultad del sudoku
