Creation de sudoku differents niveaux et resolution

Soyez le premier à donner votre avis sur cette source.

Vue 46 319 fois - Téléchargée 6 848 fois

Description

2 petites sources qui permettent :
l'une crée des sudoku de 4 niveaux différents (garantissant une solution possible)
l'autre sésolve les sudoku, elle affiche à l'écran q'une de toutes les possibilités, mais écrit toutes les autres dans un fichier texte.

Le premier programme qui crée, affiche à l'écran, mais l'écrit également dans un fichier texte sour la forme de chiffre dont le 0 correspond à une case vide. "sudoku.in"
le deuxième lit le sudoku via le fichier "sudoku.in", ce qui vous permet de rentrer votre propre sudoku dans ce fichier pour qu'il le résolve, il sort toutes les solution dans le fichier "sudoku.out"...

Ne vous amusez pas à rentrer une grille vide (que avec des 0), car il y a plus de 6 * 10^11 possibilités (peut-être beaucoup plus), et donc votre programme n'affichera pas de solution à l'écran, mais en revanche écrira tout dans un fichier, qui dépassera je pense le disque dur du PC (au bout d'un certain moment certe mais bon...)

Source / Exemple :


...

Conclusion :


Bug connu euh aucun, je compte sur vous pour me les signaler...

Mon générateur sera mis à jour je pense, car même s'il donne plus de 6* 10^11 grilles pour chaque niveau, toutes les grilles sont identiques -cf explicationd de la source)

Merci à tous ceux qui laisseront des commentaires négatifs comme positifs ;)

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

BruNews
Messages postés
21054
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
7 novembre 2014
13 -
Salut,

les EXEs sont supprimés au download du zip, si donc tu veux le mettre doit être renommé en ex_ par exemple.
Evite les accents dans les noms de fichiers, ça empêche la visualisation aux membres club et c'est dans tous les cas une mauvaise habitude car gênant en cas d'internationalisation de ton prog.
Pour tout cela essaie de mettre à jour ta source avec un nouveau zip.

Bonne continuation.
cs_Elektordi
Messages postés
187
Date d'inscription
mardi 31 décembre 2002
Statut
Membre
Dernière intervention
21 janvier 2008
-
Je suis justement en train de faire un prog de résolution de sudoku en C# qui sera portable PocketPC... Je l'ai presque fini et je le posterait sur cshrap fr quand j'aufait fini !

En ce qui concerne ton code j'aimerait bien le tester mais le cpp c'est pas vraiement mon truc donc je vais attendre les exe...

Mais promis je vais pas copier ! ;-)
sullyper
Messages postés
79
Date d'inscription
dimanche 1 juin 2003
Statut
Membre
Dernière intervention
11 mai 2007
-
bha tu sais, c'est du Cpp, mais c'est juste pour ne pas avoir de problème lors de mes déclarations de variables... ^^
car sinon j'utilise printf("..."); et non cout... donc tu sais tu peux lire...

et en plus, toutes les lignes de la résolutions sont commentées

et puis les exe sont remis ;-)
BruNews
Messages postés
21054
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
7 novembre 2014
13 -
Merci.
cs_Elektordi
Messages postés
187
Date d'inscription
mardi 31 décembre 2002
Statut
Membre
Dernière intervention
21 janvier 2008
-
Bravo ! Quand je pense que mon programme de résolution met parfois 5 à 10 secondes pr résondre une grille que le tien trouve en moins de 2 secondes...

Quand j'aurait finit mon prog, je sent que je vais me baser sur ton algo pour la version pocketpc ! (Si je le fait, je te rassure, je te préviendrait...)

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.