Sujet Précédent Sujet Suivant

SU DOKU SOLVER : RÉSOUDS LES GRILLES DE CE JEU...

cs_yoannd Messages postés 305 Date d'inscription lundi 7 janvier 2002 Statut Membre Dernière intervention 10 août 2011 - 6 déc. 2005 à 00:41
Fildomen Messages postés 805 Date d'inscription jeudi 22 mai 2003 Statut Membre Dernière intervention 30 octobre 2010 - 11 juil. 2006 à 04:42
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/34933-su-doku-solver-resouds-les-grilles-de-ce-jeu
Fildomen Messages postés 805 Date d'inscription jeudi 22 mai 2003 Statut Membre Dernière intervention 30 octobre 2010
11 juil. 2006 à 04:42
par contre la generation est facile !!
Fildomen Messages postés 805 Date d'inscription jeudi 22 mai 2003 Statut Membre Dernière intervention 30 octobre 2010
11 juil. 2006 à 04:39
oué!! mon code fé moins aussi et resoud le tt en moins d'une seconde!! en + !! tu peux faire de la recursivité a la place d'une serie de if !!
pour comparer la puissance!!
http://www.byabyte.net/houda.aspx
cs_seboss Messages postés 39 Date d'inscription dimanche 13 janvier 2002 Statut Membre Dernière intervention 26 avril 2006
26 avril 2006 à 21:26
j'oublié de preciser, j'utilise la méthode du backtracking pour resoudre la grille ^^
cs_seboss Messages postés 39 Date d'inscription dimanche 13 janvier 2002 Statut Membre Dernière intervention 26 avril 2006
26 avril 2006 à 21:19
Très beau programme mais la methode de résolution est super lourde tant sur le code que sur le temps !
Mon code fait moins de 150lignes et ressoud une grille du niveau Diabolique de e-sudoku.fr en moins de 50ms !!!
cs_thebigboss Messages postés 216 Date d'inscription jeudi 30 janvier 2003 Statut Membre Dernière intervention 12 avril 2017 2
20 janv. 2006 à 11:55
Moi j'essaye de faire un générateur de grille, et c'est vraiment plus compliqué qu'il n'y parait. Si quelqu'un a une idée...
minirop Messages postés 4 Date d'inscription vendredi 7 mai 2004 Statut Membre Dernière intervention 16 décembre 2005
16 déc. 2005 à 18:05
yohannd > elle devait pas être compliqué ta grille, la mienne le prog a mis 1:49.82

bravo à l'auteur !
cs_jimmy69 Messages postés 778 Date d'inscription dimanche 22 décembre 2002 Statut Membre Dernière intervention 27 novembre 2008 1
10 déc. 2005 à 22:34
Salut salut,

Super ton programme..
il est vraiment bien fait !

Bravo

Christophe
Nikoui Messages postés 794 Date d'inscription vendredi 24 septembre 2004 Statut Membre Dernière intervention 19 août 2008 13
6 déc. 2005 à 10:12
"Le but est de montrer qu'un code bien documenté, conduit à une programmation simple", c'était ironique ?
cs_yoannd Messages postés 305 Date d'inscription lundi 7 janvier 2002 Statut Membre Dernière intervention 10 août 2011 7
6 déc. 2005 à 00:41
Wow ! Ca marche du feu de dieu ton truc.

J'ai testé avec un programme de Sudoku en générant une grille la plus difficile possible, et en quoi.. offf... 20 secondes, il m'a trouvé la solution !

Petit bémol par contre : j'aurais bien aimé regarder le code de plus près, mais c'est commage, il manquerait quelques petits commentaires... En plus, ça a l'air vachement compliqué ;-)

En tout cas, bravo, j'trouve ça plutot sympa !

Discussions similaires

Solver un sudoku avec le dancing-steps de Donald Knuth
kenny76 -
kts_system -

2 réponses
Appel du solveur Excel depuis une macro personnelle
maeckma -
maeckma -

4 réponses
Tirage au sort avec poids
cs_Pekka -
kohntark -

7 réponses
affichage d'un tirage au sort
blaizou -
jrivet -

2 réponses
Résolution d'équation grâce au solver d'excel
eghoufi -
JU405 -

2 réponses
Rejoignez-nous