Outil de résolution de sudoku

Soyez le premier à donner votre avis sur cette source.

Vue 20 944 fois - Téléchargée 1 084 fois

Description

Le code génère une grille vierge que l'utilisateur devra pré-remplir.
Quand la grille est prête, appuyer plusieurs fois sur le bouton "Résoudre" permet, étape par étape, de trouver la solution au sudoku.

Conclusion :


Testé avec succès sur plusieurs grilles de différents niveaux.
S'il cale sur une grille, il y'a encore des techniques de joueurs qui n'ont pas été utilisées et qui pourraient être ajoutées (il ne fonctionne aujourd'hui qu'avec trois techniques).
On pourra également ajouter un compteur pour tout résoudre en un seul clic.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

dark_whizard
Messages postés
5
Date d'inscription
vendredi 9 avril 2004
Statut
Membre
Dernière intervention
26 mai 2006
-
Ah... J'ai trouvé une grille qu'il n'arrive pas à résoudre (la 124 du magazine Sudoku Top Master numéro 2). J'essaye d'améliorer le code pour arriver à un résultat. A suivre...
oximoron
Messages postés
149
Date d'inscription
mercredi 23 juillet 2003
Statut
Membre
Dernière intervention
30 janvier 2009
-
Salut, je me permets ce petit commentaire :
Déjà, le gros point noir du soft, c'est l'ergonomie, que c'est long d'entrer une grille, j'ai calculé, il faut pour entrer une grille avec 26 cases déjà remplies, cliquer plus de 80 fois ... le clavier et son pavé numérique pourrait mieu servir... De plus, il est possible de virer les résultats entrés par le programme sans virer toute la grille.
J'ai testé avec une grille assez difficile que voici :
x6xxx9x4x
xxxxxxxxx
3xx2x86xx
85x67xx1x
2xxxxxxx7
x7xx21x58
xx83x7xx5
xxxxxxxxx
x1x4xxx2x

Ton algorithme de résolution et très étrange... dans cette grille, une case n'a qu'une seule possibilité et ton algorithme ne la trouve pas. Il remplit des cases avec 5 ou 6 possibilités avec des choix incompréhensibles. Sur des grilles plus simples par contre il marche bien. J'aimerais bien voir où ça ne va pas, mais ta façon de rentrer les grilles est décourageante... Peut donner la grille 124 de ton magazine ?
Bon courage pour la suite.

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.