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

Soyez le premier à donner votre avis sur cette source.

Vue 39 735 fois - Téléchargée 2 662 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

jackovic
Messages postés
3
Date d'inscription
jeudi 29 janvier 2004
Statut
Membre
Dernière intervention
28 décembre 2005
-
Est-il possible mettre un lien sur ton php pour un acces direct par navigateur ?
coucou747
Messages postés
12336
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
29 -
jackovic
Messages postés
3
Date d'inscription
jeudi 29 janvier 2004
Statut
Membre
Dernière intervention
28 décembre 2005
-
Merci !
coucou747
Messages postés
12336
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
29 -
de rien :)
alors, t'en penses quoi ?
malalam
Messages postés
10843
Date d'inscription
lundi 24 février 2003
Statut
Modérateur
Dernière intervention
2 mars 2010
17 -
Ben moi déjà, j'en pense que l'url est introuvable ;-)

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.