Il y avait un moment où j'ai aimé faire des puzzles de Sudoku, je ferais un couple par jour en moyenne. J'ai créé des algorithmes pour les résoudre, que j'ai essayé de réaliser avec du crayon et du papier, mais ils étaient un peu trop complexes pour garder trace de manuellement. Je me demandais si mes algorithmes réellement résoudre un Sudoku ou si elles étaient juste des raccourcis pour le rendre plus facile, et j'ai décidé de tester cela en écrivant un programme pour essayer mes algorithmes.

Le résultat est cette interface web qui vous permet d'entrer un Sudoku, puis tente de le résoudre en utilisant mon algorithme. Jusqu'à présent, je n'ai pas trouvé un Sudoku résoluble que mon algorithme n'a pas pu résoudre, mais cela ne signifie pas qu'un tel puzzle n'existe pas. Le code cessera d'essayer de résoudre le puzzle après 20 itérations de la boucle, mais je n'ai pas encore trouvé un Sudoku qui n'a pas pu être résolu en plus de 3 itérations.

Last Updated: 2017-01-29 12:43

The web interface is available here.