¿Cuál es el número más pequeño conocido que tiene una solución única para un problema de Sudoku 9 por 9? Gracias a todos.
A partir de 2011, el número mínimo de pistas que se encuentran en el Sudoku estándar 9×9 es de 17 pistas. La fecha límite para editar esta entrada es (2011.11.24 16: 14. * *. * Se encontró el rompecabezas de 17 pistas no equivalente, el número sigue aumentando lentamente. Si encuentra el rompecabezas de 17 pistas primero, puede cargarlo en el sitio web "Verificación de 17 Sudokus". Por supuesto, también puede descargar este 4917. /p>
La cuestión de si existe un número de 16 mensajes calificado se ha debatido en Internet durante mucho tiempo. Algunas personas han encontrado una solución dual para el número de 16 mensajes, pero todavía no existe una solución única. Algunos internautas extranjeros han explicado por qué se necesitan al menos 17 indicaciones. La prueba ha sido cuestionada por todos. Por ejemplo, el número mínimo de sugerencias para un Sudoku de 9×9 en diagonal (según las reglas estándar del Sudoku, los dos números en diagonal no se repiten). es 12. Según su teoría, se necesitan más pistas.
Además, en 2006, Gary McGuire[2] escribió un programa que intentó demostrar la existencia de un Sudoku de 16 pistas utilizando un método sencillo. Hall y Fraser Jarvis han calculado que el número total de discos no equivalentes es 5.472.730.538, por lo que ejecutar el indicador de disco final es 16 para cada caso, pero debido al enfoque de fuerza bruta, una computadora tarda 300.000 años en crear un solo núcleo. Ejecute los resultados. El profesor Wu Yicheng de la provincia de Taiwán y su equipo mejoraron el programa de Gary McGuire, mejorando enormemente la eficiencia, y pueden completar el cálculo en aproximadamente 2417 años y colocarlo en BOINC (Plataforma de computación de red abierta de Berkeley). computadoras para calcular juntas Afortunadamente, al momento de editar esta entrada (2012 04 18), se ha completado el 51,73% [3]
El equipo de Gary McGuire diseñó uno en 2009. Un nuevo algoritmo. idea del modo muerte, se necesitaron más de 765,438 millones de horas de tiempo de CPU para demostrar que no existe un Sudoku estándar único de 9 × 9 con 16 sugerencias en la solución 2065,438+02,1,1, luego explicó la necesidad de al menos 65438+ y actualizó el código fuente en su artículo y página web.