Historias
Slashboxes
Comentarios
 

La clave de los sudokus con al menos una solución

Entrada escrita por retama y editada por rvr el Martes, 10 Enero de 2012, 17:00h   Printer-friendly   Email story
Leo en Nature News que el matemático Gary McGuire cree haber encontrado la solución al número mínimo de casillas iniciales rellenas que debe poseer un sudoku resoluble de forma única. Concretamente, sugiere que es 17. El problema es equivalente al problema de conjunto de cobertura ya formulado por Karp como NP-completo. El código de búsqueda exhaustiva empleado puede descargarse aquí, así como el artículo. Cabe resaltar que el algoritmo ha requerido unas siete millones de horas de CPU en el centro de supercomputación de Dublín.

Mostrar opciones Umbral:
Y recuerda: Los comentarios que siguen pertenecen a las personas que los han enviado. No somos responsables de los mismos.