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  
 

 
 
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é

http://www.gatsby.ucl.ac.uk/~turner/sudoku/Sudoku.html

merci ca ma bien aidé pour ma soutenance c'est sympa

moi je voyais plus une utilisation d'une heuristique type min-conflicts pour résoudre ce problème (un peu comme le problème des n-reines)

 
d'après le wikipedia.
 
Alors ton algo, j'aimerais bien le voir !  

Plus de details sur le principe:
http://en.wikipedia.org/wiki/Dancing_Links

En fait c'est parce que c'est une grille de 9*9 que l'algo est rapide. D'autre part, l'algo s'interesse à la résolution du problème, pas à la génération d'un problème ce qui n'est pas exactement pareil car la résolution part déjà de nombres fixés sur la grille (donc plus rapide à résoudre car des contraintes sont déjà posées) plutôt que d'une grille vide.