Résolution de sudoku méthode par déduction
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...
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
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
- Résolution de sudoku méthode par déduction
- Grp - groupe de résolution de problèmes - Forum PHP
- Méthode ramzi - Forum C# / .NET
- Générateur sudoku ✓ - Forum C / C++ / C++.NET
- Sudoku le devoir - Forum C
- Problème de résolution - Forum Delphi / Pascal
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.