RÉSOLVEUR DE SUDOKU

Signaler
Messages postés
883
Date d'inscription
vendredi 3 novembre 2000
Statut
Membre
Dernière intervention
3 mars 2009
-
xixi666
Messages postés
2
Date d'inscription
lundi 27 février 2006
Statut
Membre
Dernière intervention
27 février 2006
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/35740-resolveur-de-sudoku

xixi666
Messages postés
2
Date d'inscription
lundi 27 février 2006
Statut
Membre
Dernière intervention
27 février 2006

<quote>Vous vous demandez peut-être pourquoi j'ai pas fais un deuxième niveau de supposition ? Ben tout simplement parce que j'ai essayé et que j'ai mis 1h30 (ben oui, il faut multiplier le temps par 81 à chaque fois...) pour trouver la grille en entier alors que j'avais mis 14 secondes pour la trouver en faisant une supposition manuelle... </quote>

Cher julien,
Je doutes pas que ton programme a surrement des interets dans moultes domaine, mais en tout cas essaye de le perfectionner du point de vue algorithmique au lieu de te contenter d'une solution de bourrinage ultime ;)
Un bon algorithme de resolution de sudoku est instantané quelquesoit la grille.
Quelques indices : pour chaque case, calculer les coups possible et ceux interdits. Quand il n'y a qu'un seul coup possible, valider la case. De même quand dans un groupement (ligne, colone, carré de 3x3) il n'y a qu'une seule case contenant un chiffre particulier de possible (meme si d'autres chiffres sont possibles pour cette case), valider le chiffre en question.
Enfin utiliser un algo recursif ou de backtracking pour trouver la solution si les methodes precedentes ne suffisent pas, tout en continuant d'appliquer les deux regles de base pour chaques itérations (elles suffisent pour bien des grilles faciles, mais pour certaines difficiles un parcours des possibilités restantes est obligatoire).
cs_babboss
Messages postés
121
Date d'inscription
vendredi 27 octobre 2000
Statut
Membre
Dernière intervention
29 novembre 2006

Pas Mal* je voulai dire :/
cs_babboss
Messages postés
121
Date d'inscription
vendredi 27 octobre 2000
Statut
Membre
Dernière intervention
29 novembre 2006

Pas ce resolver de sudoku ;)
Si tu ve avoir des evenement avec un tableau de TextBox il faut utiliser AddHandlers:
AddHandlers TaTextBox.Evenement, AddressOf SubAAppelerPourLEvenement
Dans l'evenement du recupere la TextBox conserné avec le parametre sender

Voila, bonne continuation ;)
cs_guyvdv
Messages postés
101
Date d'inscription
samedi 16 mars 2002
Statut
Membre
Dernière intervention
19 mai 2011
1
C'est quandmem du .net , j'ai arriver a copier-coller des partis de tes fichiers dans un project neuf en vb.net 2003
Maintenant il me reste que etudier hihihi
A+
Guy van der velden