Solver un sudoku avec le dancing-steps de Donald Knuth

Question

Bonjour, je suis en train d'impl&#233;menter la m&#233;thode de D.Knuth utilisant les listes doublement chain&#233;es pour r&#233;soudre les probl&#232;mes de couvrement exact(la je ne suis pas sur de ma traduction). Mon probl&#232;me se pose au niveau de l'initialisation des donn&#233;es:
Je pense lire une grille de sudoku partiellement remplie(bref comme dans les magazines ou journaux) et chercher, pae exemple, o&#249; sont les  '2'. Une fois trouv&#233;s, il me faut remplir toutes les lignes possibles contenant cette combinaison de '2'. Bref, mon probl&#232;me est comment peut on remplir un tableau comprenant toutes les combinaisons possibles de x parmi n. Icic, il s'agit de faire toutes les combinaisons de 9positions parmi 81(en fait plus que 81 mais ce n'est qu'un d&#233;tail). Je n'ai vraiment aucune id&#233;e pour l'instant, donc si quelqu'un a une id&#233;e...N'h&#233;sitez pas si ce message n'est pas tr&#232;s clair. Merci d'avance

cs_x13 · Answer

Salut,

Je suis aussi sur le probl&#232;me du sudoku... en fait je me suis tourn&#233; vers la csp (programmation par contraintes) et j'ai beau chercher mais je ne trouve aucun framework pour coder en c++. Ca existe en java et il serait toujours possible d'interfacer le tout mais l&#224; je vois plus tellement l'int&#233;r&#234;t.

Bref, je ne ferais pas avancer ton schmilblick mais je me sens seul maintenant ;o)

Bonne chance

kts_system · Answer

Bizzare que personne n'ai ecrit un petit framework pour resoudre les csp en c+

je suis interesser aussi si vous trouver

Solver un sudoku avec le dancing-steps de Donald Knuth

2 réponses

Votre réponse

Discussions similaires