Bonjour tout le monde
Voilà, je cherche un algo. (le plus rapide possible) sur la menière de résoudre une grille de Sudoku. En cherchant sur la wikipedia j'ai trouvé ça
Citation :
Donald Knuth a mis au point un algorithme qui fait appel aux listes doublement chaînées, et qui se révèle très efficace pour résoudre ce type de problème. Il est démontré que cet algorithme est tout indiqué pour la résolution d'un Sudoku, ne prenant que quelques millisecondes. Grâce à sa vitesse, il est maintenant préféré par la plupart des concepteurs logiciels.
|
est ce que vous avez un exemple de son algorithme (en c++ serait l'idéal) où alors avez vous un algorithme sous la main encore plus rapide ?
si vous avez des liens sur les listes doublement chainée en c++ ce serait sympa de les posté ![;) ;)](https://forum-images.hardware.fr/icones/wink.gif)
---------------
http://www.blastmanu.info