begin process at 2008 09 06 20:21:33
1 237 931 membres
313 nouveaux aujourd'hui
14 314 membres club

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

SUDOKUSOLVEUR : RESOLVEUR DE SUDOKU


Information sur la source

Catégorie :Jeux Source .NET ( DotNet ) Classé sous : sudoku, resolveur, boucle, tableau Niveau : Débutant Date de création : 08/07/2007 Date de mise à jour : 14/07/2007 22:02:02 Vu / téléchargé: 6 425 / 858

Note :
9,2 / 10 - par 5 personnes
9,20 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (11)
Ajouter un commentaire et/ou une note

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.
Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

08 juillet 2007 20:45:17 :
J'avais oublier le screen. Et j'ai corrigé quelques faute d'orthographe.
08 juillet 2007 20:47:01 :
Correction de l'orthographe encore (j'ai des progrès a faire en français).
10 juillet 2007 23:01:21 :
Rajout de la fonction "Générer grille" qui comme son nom l'indique génère aléatoirement une grille. Les grilles générées sont assez facile à résoudre.
14 juillet 2007 22:02:02 :
Amélioration du code (je pense) avec notamment moins de "Goto" et des "For each" pour parcourir les cases.
  • signaler à un administrateur
    Commentaire de Skip le 09/07/2007 14:51:00

    Pas mal du tout ce petit prog... Par contre il est vrai que tu as des efforts à faire en orthographe... Bien que nous ne soyons pas sur un site de littérature... savoir écrire est une absolue nécessité !!!

    Pour revenir au sujet de ce commentaire... plein de bonnes idées (impression, sauvegarde, chargement des grilles, la fonction "pas à pas" est excellente etc. enfin un solveur de Sudoku qui fonctionne réellement !

    Allez, comme t'es mon fiston, je te met un bon gros 9... toujours pour encouragement ....


    A++

  • signaler à un administrateur
    Commentaire de Skip le 09/07/2007 14:51:55

    Ben t'auras que 8 pour la peine !!!

  • signaler à un administrateur
    Commentaire de cedrykk le 10/07/2007 17:50:55

    c est vrai... reelement correct comme prog...

  • signaler à un administrateur
    Commentaire de Skip le 11/07/2007 15:44:59

    Bien cette idée d'amélioration... en générant des grilles, même assez faciles à résoudre, ton prog devient plus complet ... c'est bien ... sur ce coup je te mets 9

    A+++


  • signaler à un administrateur
    Commentaire de hvb le 12/07/2007 11:08:07

    la génération de grille n'est pas une bonne idée sans verifier qu'une SEULE et UNIQUE solution existe. Car une vraie grille de sudoku possede une seule solution.
    On avait fait un exercice semblable en C en cours, mais même problème, nos grilles n'étaient pas à solution unique.

  • signaler à un administrateur
    Commentaire de damienpasqualinotto le 12/07/2007 11:33:16

    Toutes les grilles générées aléatoirement n'ont qu'une seule solution.
    Tu peut vérifier si ça t'amuse... ou sinon croit moi sur parole.

  • signaler à un administrateur
    Commentaire de Skip le 20/07/2007 06:30:34

    Bravo pour tes efforts sur l'orthographe !!!

    Sympa ce prog...

  • signaler à un administrateur
    Commentaire de superolive le 21/07/2007 13:41:08

    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

  • signaler à un administrateur
    Commentaire de Kite37 le 23/07/2007 09:33:18

    Bravo pour ta source ! Assez impressionnant je trouve ^ ^

  • signaler à un administrateur
    Commentaire de yalefe le 02/04/2008 08:12:19

    et comment on le lance ???

  • signaler à un administrateur
    Commentaire de PCPT le 02/04/2008 08:42:36 administrateur CS

    http://www.vbfrance.com/doc/faq.aspx#vb_src

Ajouter un commentaire

Pub



Appels d'offres

CalendriCode

Septembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
2930     

VS Express FR Gratuit !

VS Express en français et 100% gratuit !

Téléchargements

Boutique

Boutique de goodies CodeS-SourceS