Creation de sudoku differents niveaux et resolution

Soyez le premier à donner votre avis sur cette source.

Vue 46 495 fois - Téléchargée 6 915 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

Messages postés
3
Date d'inscription
lundi 7 mai 2007
Statut
Membre
Dernière intervention
28 mai 2007

oui, je suis d'acord avec toi...........
j'ai pas dis non,,,c faux
.......mais tu sais ,,moi je programme beaucoup en pascal alors j'ai trouver beaucoup d'inquonvignant ........ et j'ai comme projet la solution automatique de sudoku

en pascal ........ c'est vraiment autre chose ......
t'on fait pas ....bon continuation
ha ha ha .....
Messages postés
79
Date d'inscription
dimanche 1 juin 2003
Statut
Membre
Dernière intervention
11 mai 2007

Lol, comme on se retrouve :P

Pour répondre, au très cher qui est passé par là :
J'étais étonné de voir que j'avais mis un goto... En fait ce doit être du gotoxy que tu parles :D

Je sais que ça ne marche pas partout, mais c'était pour avoir un joli affichage, il reste la possibilité de supprimer tout ce qui est de l'affichage et de ne laisser que le fichier de sortie pour recevoir le résultat :D

Enfin, c'est vieux tout ça, maintenant, je ne code plus comme ça (d'ailleurs il a fallu que je reffasse le même code en Caml pour la prépa :-(, en moins optimisé... Sont c*** les profs des fois !!!)

Sinon pas de chance pour le PC, si tu veux je peux t'en débarrasser :D !!!
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008

Marrant que tu demandes, je viens de le réinitialiser! J'ai installé Mandriva sur la moitié du DD: pas moyen d'avoir le WiFi -_-. Suis un novice linux, mais j'ai qd même testé les trucs les plus évidents, consulté un tas de forums ... Rien a faire. J'ai donc voulu baquer la partition linux pr rendre le tout à windows: le partitionneur de l'installateur mandriva a bousillé ma partition windows... Et donc je suis passé en mode recovery d'usine, mais il m'a laissé LILO, le bootloader, qui croit voir linux -_-, et le CD d'installation de mandriva ne voit pas LILO, donc il ne peut pas l'enlever. J'ajouterais que Vista, j'aime pas. Pour le reste, le hardware est super, merci pour lui :D. Ahlala. Il n'a que deux défauts: pas de sortie video et une batterie très limitée bien que neuve, donc je vais le laisser à la maison, en suppléance pour mon poste encombrant et déjà un peu âgé (quoique, moins de 4 ans). Voilà pour les infos ;)
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
38
c'est ce post qui m'a envoye a prologin, et deux ans apres j'y repasses :) avec celui qui m'y a envoye XD

ca merite de rester dans mes signets, (relecture pleine d'emotion :) )

il marche bien ton pc ?
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008

* La fameuse discussion ^_^ *

J'en ai relu un bout pour le fait :). C'est marrant ^^.
Afficher les 72 commentaires

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.