Discussion :

[Invité]

Bonjour à tous !

Je suis à la recherche de quelqu'un qui pourrait m'expliquer le principe de l'algorithme des liens dansants (dancing links) de D. Knuth.

J'ai lu à plusieurs endroits qu'il s'agit du meilleur algorithme pour la résolution de Sudoku. Et il se trouve justement que je suis en train de développer un petit programme de... résolution de Sudoku.

J'ai fait de nombreuses recherches mais au final, je n'ai rien compris. Déjà que l'algorithmique c'est pas simple en français, alors en anglais !

Merci d'avance !
Axel

[zi_omnislasher]

Salut l'ami.

Moi non plus je n'ai rien compris. D'autant que si je suis la procedure a la main, le resultat est faux.

D'ailleurs l'exemple presente dans le papier de mr knuth a l'air faux... Les solutions seraient:

AD/BG/CEF mais aucune des solutions ne forme une couverture...

C'est quoi ca ???? Je m'en vais le contacter sur son site web...

On dirait un gros canular...