Je souhaite vous faire profiter d’un petit projet personnel que j’avais réalisé en 2006 : un résolveur de sudoku (9×9) en C++. Vous trouverez dans l’archive :
- les sources,
- quelques grilles,
- le fichier de projet Dev-C++.
Les grilles à résoudre sont représentée dans les fichiers par une suite de chiffre qui peuvent être mis en forme (les caractère qui ne sont pas numériques sont ignorés, les zéros représentent les inconnues). Les deux exemples suivants sont deux représentations de la même grille :
-
907500006006009007001002000
000004130000000000038090000
004700200500400800070003605 9 0 7|5 0 0|0 0 6
0 0 6|0 0 9|0 0 7
0 0 1|0 0 2|0 0 0
-----------------
0 0 0|0 0 4|1 3 0
0 0 0|0 0 0|0 0 0
0 3 8|0 9 0|0 0 0
-----------------
0 0 4|7 0 0|2 0 0
5 0 0|4 0 0|8 0 0
0 7 0|0 0 3|6 0 5
Je sais qu’il existe déjà plein de résolveurs sur le Web mais celui là, il pense comme moi 🙂 : il applique mes méthodes de résolutions et il se trouve bloqué au mêmes endroits que moi sur les grilles complexes…
Télécharger le résolveur (version 0.0.1)
