Solveur de Sudoku
Le classeur présenté dans cet article fournit des valeurs à insérer dans un jeu de Sudoku pour le résoudre.
Certaines stratégie pour résoudre des jeux de Sudoku peuvent être formulées avec des formules dans Excel. QRS a développé un tel classeur et le met à disposition de personnes intéressées. La capacité des stratégies actuellement implémentées suffit pour résoudre une bonne partie de jeux de difficulté moyenne.
Concept
Afin d'éviter des références circulaires, les valeurs trouvées sont affichées dans une copie du plan de jeu. Il faut les insérer dans le jeu à la main, ce qui lance le recalcul des formules, éliminant la valeur entrée et, le cas échéant, indique de nouvelles valeurs dans la copie du plan. Si plus aucune valeur n'est affichée avant que le jeu soit complèt, le jeu est trop difficile pour l'état actuel du solveur.
Démo
Le vidéo suivant démontre comment un jeu est résolu en copiant les valeurs indiquées une après l'autre, les nouvelles valeurs apparaîssent jusqu'à le jeu soit complet.
Soyez le premier à commenter