Su doku solver : résouds les grilles de ce jeu...

Soyez le premier à donner votre avis sur cette source.

Vue 15 429 fois - Téléchargée 1 107 fois

Description

Le but est de montrer qu'un code bien documenté, conduit à une programmation simple. Une optimisation du code n'a pas été effectuée. Le gain apporté serait cependant spectaculaire du fait de l'imbrication de boucles récursives. Dans l'état actuel, la grille la plus complexe est résolue en moins de 2 minutes.

Conclusion :


aucun bug connu. Il suffit de saisir case par case, les valeurs : (click, entrée valeur et Enter), puis lancer la résolution...
aucun rapport avec le source incomplet déjà présent sur le site.
Possibilité d'impression des grilles ou de la solution, RAZ de la grille pour pouvoir l'enregistrer sans la solution.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Fildomen
Messages postés
805
Date d'inscription
jeudi 22 mai 2003
Statut
Membre
Dernière intervention
30 octobre 2010

par contre la generation est facile !!
Fildomen
Messages postés
805
Date d'inscription
jeudi 22 mai 2003
Statut
Membre
Dernière intervention
30 octobre 2010

oué!! mon code fé moins aussi et resoud le tt en moins d'une seconde!! en + !! tu peux faire de la recursivité a la place d'une serie de if !!
pour comparer la puissance!!
http://www.byabyte.net/houda.aspx
cs_seboss
Messages postés
39
Date d'inscription
dimanche 13 janvier 2002
Statut
Membre
Dernière intervention
26 avril 2006

j'oublié de preciser, j'utilise la méthode du backtracking pour resoudre la grille ^^
cs_seboss
Messages postés
39
Date d'inscription
dimanche 13 janvier 2002
Statut
Membre
Dernière intervention
26 avril 2006

Très beau programme mais la methode de résolution est super lourde tant sur le code que sur le temps !
Mon code fait moins de 150lignes et ressoud une grille du niveau Diabolique de e-sudoku.fr en moins de 50ms !!!
cs_thebigboss
Messages postés
216
Date d'inscription
jeudi 30 janvier 2003
Statut
Membre
Dernière intervention
12 avril 2017
2
Moi j'essaye de faire un générateur de grille, et c'est vraiment plus compliqué qu'il n'y parait. Si quelqu'un a une idée...

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 (Horslemonde)