Résolution de sudoku méthode par déduction

Soyez le premier à donner votre avis sur cette source.

Vue 39 942 fois - Téléchargée 2 679 fois

Description

Mon programme résout les sudoku, on peut lui demander de ne faire que des déductions, ou de faire un mélange de suppositions et de déductions, si il fait les deux, alors il trouve toujours le résultat... Il finit désormais toujours la grille !

On peut aussi enregistrer des sudoku dans une base de donnée SQL, pour les charger plus tard...

Bon, on va dire que la méthode récursive m'a impressionnée tellement elle était rapide... J'avais pas osé la programmer au départ en pensant que ça serait trop lent, mais finalement, ça passe tranquillement... (pourtant, la boucle est de 9^3 possibilités par tour, mais bon, il y a des if, et des return qui peuvent abréger un peu le tout...), parfois, pour les sudoku niveau difficile ou démoniaques, il me met une erreur : temps d'exécution maximal 30 seconde écoulé...

Je me suis inspiré des méthodes d'IA minimax, et des méthodes présentes sur cppfrance...

Conclusion :


apperçu en ligne : (n'en abusez pas, c'est sur un pentium 1)

http://82.127.116.43:82/php_apercus/sudoku.php

j'en parle aussi sur mon blog :
http://82.127.116.43:82/ (ou http://coucou747.hopto.org mais la redirection passe mal... )
partie php

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
36
merci d'éviter de faire de la pub pour vos solveurs....

j'en ai un en C qui les fait en moins de 15 ms.... il gère aussi les sudokus diformes....
Messages postés
12
Date d'inscription
jeudi 3 avril 2003
Statut
Membre
Dernière intervention
1 octobre 2009

Moi j'ai quelque chose qui peut vous plaire, j'ai fait un résolveur de sudoku en PHP, je l'ai pas chronométré mais le gros avantage qu'il a c'est qu'il peut faire des sudoku qui sont de formes différentes (toujours un carré bien sur) mais il peut faire les 4x4, 6x6 (horizontal et vertical), 8x8 (horizontal et vertical), 9x9, 10x10 (horizontal et vertical), 12x12 (horizontal et vertical), 15x15 (horizontal et vertical), 16x16, 20x20 (horizontal et vertical), 25x25.
Bon, je vous laisse admirer mon travail (la source est à télécharger dans la section téléchargement, avec quelques commentaires).
Messages postés
76
Date d'inscription
vendredi 21 mars 2003
Statut
Membre
Dernière intervention
12 mars 2009

Salut coucou, je viens de tester ta source mais sans succères, j'ai des grilles devant moi, je les retapes conformément et ca me met erreur(1.0) valeur : , un truc du genre, j'ai mis, pis envoyer puis resoudre mais ca va pas, comment se fait t'il? j'utilise firefox

Merci à toi mais ca a lair bien

ps : ta page est introuvable :(
Messages postés
3
Date d'inscription
mardi 28 mars 2006
Statut
Membre
Dernière intervention
18 avril 2006

361 794 285
928 351 476
574 286 139
482 619 357
139 875 642
756 423 891
693 542 718
845 167 923
217 938 564
trouve en - de 2 sec avec mon programme
Messages postés
2
Date d'inscription
mercredi 22 février 2006
Statut
Membre
Dernière intervention
22 février 2006

Euh oubliez mon commentaire... désolé du dérangement :P

Parfois les yeux déplacent les chiffres... :P
Afficher les 52 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.