Durante mucho tiempo se ha debatido en Internet si existe una calificación para el número de recordatorio 16. Alguien encontró una solución doble para el número de 16 pistas, pero aún no encontró una solución única. Algunos internautas extranjeros dieron pruebas de por qué se necesitan al menos 17 consejos, lo que fue cuestionado por todos. Por ejemplo, el número mínimo de pistas para un Sudoku diagonal de 9×9 (según las reglas estándar del Sudoku, dos números diagonales no se repiten) es 12 y, según su teoría, se necesitan más pistas.
Además, Gary McGuire escribió un programa en 2006, intentando utilizar la fuerza bruta para demostrar la existencia de un Sudoku de 16 pistas. El método es muy sencillo. Dado que Bertram Felgenhauer y Fraser Jarvis han calculado que el número total de discos finales no equivalentes es 5.472.730.538, ejecutar el disco final es de 16 puntas para cada situación. Si no se encuentra 6538, pero debido a que es un método de fuerza bruta, una computadora de un solo núcleo tardará 300.000 años en funcionar. El profesor Wu Yicheng de la provincia de Taiwán y su equipo mejoraron el programa de Gary McGuire, mejorando enormemente la eficiencia y completando el cálculo en aproximadamente 2417 años. Y colóquelo en BOINC (Berkeley Open Network Computing Platform), lo que permite que computadoras de todo el mundo se unan a BOINC para calcular juntas. Afortunadamente, a abril de 2012 se ha completado el 18,51,73%.
El equipo de Gary McGuire diseñó un nuevo algoritmo en 2009. Utilizando la idea del modo muerte, se necesitaron más de 765,438 millones de horas de tiempo de CPU, en 2065,438+02,1,1, utilizando 16 sugerencias para demostrar que no existe una solución única para el Sudoku estándar de 9 × 9. y luego explicó Se requiere al menos 65438+. y actualizó el código fuente en sus artículos y páginas web en 2009.