Bonsoir
Je cherche à implémenter l'algorithme de Donald Knuth pour résoudre mes grilles de sudoku ... Est-ce que quelqu'un l'aurait déjà fait ?
Sinon existe-t-il une méthode qui soit plus efficace en terme de rapidité que celle ci ?
Merci![]()
Bonsoir
Je cherche à implémenter l'algorithme de Donald Knuth pour résoudre mes grilles de sudoku ... Est-ce que quelqu'un l'aurait déjà fait ?
Sinon existe-t-il une méthode qui soit plus efficace en terme de rapidité que celle ci ?
Merci![]()
voir le forum Algorithmes..
Quelques petites recherches...
http://www.developpez.net/forums/sho...d.php?t=310567
Merci mais si tu lis ma première question tu comprendras que mon problème n'est pas la recherche ou la compréhension de l'algorithme mais l'implémentation de celui-ci dans le langage C.
le probleme du SUDOKU est un probleme NP-Complet donc il n'y as pas de solution a proprement parler
Partager