Sudokusolveur : resolveur de sudoku

Soyez le premier à donner votre avis sur cette source.

Vue 10 374 fois - Téléchargée 1 246 fois

Description

Petit programme sans prétention qui permet de résoudre toute les grilles de sudoku. Il utilise essentiellement des boucles et des tableaux.

Il remplie d'abord certaines cases en utilisant un raisonnement logique.
Puis quand il ne peut plus en remplir d'autre et qu'il en reste des vides, il essaye toute les possibilités.

La résolution est assez rapide (entre 1 et 10 ou 15 secondes pour une grille).
Il y a la possibilité d'enregistrer, charger et imprimer les grilles.
Il peut aussi remplir les cases une par une en expliquant comment il fait pour chaque case.
Et il peut aussi générer une grille (d'un niveau facile) aléatoirement.
Les grilles générées n'ont qu'une seule solution.

J'ai mis beaucoup de commentaires (j'espère pas trop) pour expliquer le raisonnement car le code en lui même est assez simple.

Conclusion :


Je pense que la résolution peut être plus rapide et plus performante en améliorant le raisonnement logique.
Si vous avez des suggestions ou des commentaire n'hésiter pas.
Je n'ai pas trouvé de bug.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
13280
Date d'inscription
lundi 13 décembre 2004
Statut
Modérateur
Dernière intervention
3 février 2018
35
Messages postés
3
Date d'inscription
dimanche 11 avril 2004
Statut
Membre
Dernière intervention
2 avril 2008

et comment on le lance ???
Messages postés
242
Date d'inscription
lundi 6 mars 2006
Statut
Membre
Dernière intervention
17 janvier 2018

Bravo pour ta source ! Assez impressionnant je trouve ^ ^
Messages postés
5
Date d'inscription
dimanche 8 avril 2007
Statut
Membre
Dernière intervention
13 mai 2008

Super Source mais fait attention nottament à l'orthographe (dans certaines msgbox par ex) sinon corrige aussi qque problème logique dans l'interface, par exemple, si une grille est vide, il essaye tout de meme de la resoudre!
voila ^^ sinon vraiment une bonne source bravo! :p
Messages postés
10
Date d'inscription
lundi 20 janvier 2003
Statut
Membre
Dernière intervention
20 juillet 2007

Bravo pour tes efforts sur l'orthographe !!!

Sympa ce prog...
Afficher les 11 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.

Du même auteur (damienpasqualinotto)