Je vous présente mon dernier petit Bébé :
C´est un résolveur de Sudoku.

Contrairement a mon ancien (si certains l´ont vu), ce n´est pas un programme qui crache juste le résultat :

Il résoud le sudoku PAS à PAS. (avec une petite interface graphique)

C´est a dire que vous pouvez regarder comment procede la machine pour trouver un nouveau chiffre.

Lisez le fichier "lisezmoi.txt" fourni dans l´archive pour voir comment il fonctionne !

http://perso.numericable..fr/~fvirtman/progs/sudoku.zip

Enjoy !

bravo, meme les grilles experte ne lui resistent pas lol

et les explications du programme sont assez clair

Merci a toi

Justement, je cherche des exemples pour lesquels ça résisterait !
Par contre - je suis en train de voir sur MSN avec qq un - il faut des grilles valides !

Qu´est ce que j´appelle grille Valide : c´est une grille ou a AUCUN MOMENT on a besoin de faire "au pif" -> on peut toujours déduire une solution a un instant donné.

je cherche justement un exemple ou le programme marquerait "je n´y arrive pas ", et ou un humain me dirait "on peut continuer en faisait ça, ça, ça" -> dans ces cas la, j´ajouterait l´IA nécessaire en fonction de l´explication

grrrr j´arrive pas à lui trouver une grille irréalisable ^^

héhé

Vraiement pas mal , bon j´ai trouvé une grille qui marche pas, je te les envoyé par msn , j´essaie de la résoudre logiquement :p c´est pas facile .

En tous cas tu fais toujours des programmes qui retourne le cerveau :p.

Klostro, Resolveur Sudoku, c´est quoi le prochain ? :D

En tous cas : Mes Félécitations

La grille que tu m´as envoyé n´est pas ce que j´appelle "valide"
En fait, c´est une grille, ou, une fois qu´on est bloqué, il n´y a pas de solution "exacte et sans hasard" pour continuer

Ou alors, si tu trouves une méthode rigoureuse pour continuer, alors je suis preneur

cheaters = ban xD

y´en à pas mal sur le net mais j´aime bien celle la ^^
http://www.sudokusolver.co.uk/fr_index.html

Vive le Choduku.
nan je sors..
Trop bien ton programme JY²

jyy, je ne comprends pas bien ce que tu cherches, c´est un raisonement logique qui te pousse a tirer au hasard et a regarder comment ca fini. et a dire, ce n´est pas possible parceque...

Tu cherches un exemple ou il n´y a qu´une seule solution, mais ou tes arguments ne suffisent pas. C´est bien cela ?

je pense qu´il cherche une grille ou a un moment donne, il y a une incertitude, car pas assez de donnees. Par ex, une case pourrait etre un 2, un 4 ou un 9, et ce n´est qu´en prenant une hypothese et en la deroulant qu´on peut l´invalider sur les situations futures et revenir par la suite en arriere dans le raisonnement.
Une grille "valide" serait ici une grille qui permette a chaque etape de choisir avec certitude un nouveau numero.

j´ai une grille telecharger sur sudoku-puzzel.net irrealisable pour le programme mais elle est peut etre fausse

sinon une grille de sudoku doit etre realisable sans aucune hypothese, c´est du moins ce qui est ecrit dans les bouquins de wayne gould...

plus y´a d´hypothèse, plus j´y prend mon pied moi ^^

C´est le raisonement de base de suposer une valeur et d´essayer de l´invalider.
Si tu n´utilises pas cette argument, le seul raisonement qui tienne la route est de type "en vertu de la regle par ligne ca ne peut etre que 1,2,3,5,7. En vertu de la regle par colonne ca ne peut etre que 2,3,6,8. En vertu de la regle par carre ca ne peut etre que 2,4,5,9. Cette case a donc la valeur 2".

Ou alors il y a un autre arguement ?

non justement, certaines grilles ne se limitent pas a cela, et sont agencees de telle maniere qu´a un instant donne, il n´y a PAS de resultat que tu peux deduire avec certitude. Il faut donc prendre une hypothese sur une cellule, derouler en poursuivant sur les autres cellules, et peut etre se retrouver bloquer par la suite. Je ne sais pas si cela est conforme aux regles "officielles" du Sudoku, mais de telles grilles sont proposees aux joueurs avances.

(en d´autres termes, une sorte de systeme non contraint mais pas libre pour autant ; si ca clarifie un peu mon propos)

http://www.sudokusolver.cr.co.uk/fr_grids_veryhard.html

il n´arrive pas la premiere (la plus dure lol), et elle est sans hasard

oui, LGV, je vois bien ce que tu veux dire. Ces sudoku dont tu parles ont ils une unique solution ?

Est-ce cela que jyy cherche ?

LGV a compris ce que je voulais dire par "valide"
-->
" et sont agencees de telle maniere qu´a un instant donne, il n´y a PAS de resultat que tu peux deduire avec certitude"

J´ai essayé la grille proposée par BigGameer95 (la premiere de la page de difficulté 1520). Mon programme bloque tout de suite.

Donc justement, si quelqu´un arrive, a partir de cette grille, a me déduire un chiffre avec certitude, je suis preneur de l´explication
question autrement posée : comment commencer cette grille ?? ?