Générer des SUDOKU
Dernière réponse : dans Programmation
Bonjour à tous ! ![:hello:]( ":hello:")
Je voudrais créer un logiciel de SUDOKU comme il e existe des centaines voire plus. Mais j'ai envie de créer le mien.
Je pense savoir comment faire pour que le logiciel corrige automatiquement le SUDOKU qu'on lui propose.
Seulement, ce que je ne sais pas faire, c'est générer des SUDOKU. Je ne vous demande pas de me filer le code source direct (ce serait nul, pis je veux en faire une version PHP et une version C/C++).
Ce que je voudrais c'est que l'on m'explique comment générer des grilles réalisables.
C'est a dire que mon programme peut facilement (je sais le faire) remplir une grille vide au hasard en respectant les règles du SUDOKU ce qui donne pas mal de grilles différentes.
Mais ensuite, il doit effacer certains numéros (sinon, c'est trop facile). Le problème, c'est de savoir lesquels enlever et lesquels laisser pour que le SUDOKU soit réalisable et que la solution soit unique.
Merci d'avance a celui (ou celle) qui me donnera la solution.
Je voudrais créer un logiciel de SUDOKU comme il e existe des centaines voire plus. Mais j'ai envie de créer le mien.
Je pense savoir comment faire pour que le logiciel corrige automatiquement le SUDOKU qu'on lui propose.
Seulement, ce que je ne sais pas faire, c'est générer des SUDOKU. Je ne vous demande pas de me filer le code source direct (ce serait nul, pis je veux en faire une version PHP et une version C/C++).
Ce que je voudrais c'est que l'on m'explique comment générer des grilles réalisables.
C'est a dire que mon programme peut facilement (je sais le faire) remplir une grille vide au hasard en respectant les règles du SUDOKU ce qui donne pas mal de grilles différentes.
Mais ensuite, il doit effacer certains numéros (sinon, c'est trop facile). Le problème, c'est de savoir lesquels enlever et lesquels laisser pour que le SUDOKU soit réalisable et que la solution soit unique.
Merci d'avance a celui (ou celle) qui me donnera la solution.
Autres pages sur : generer sudoku
Lassé par la pub ? Créez un compte
http://www.asp-php.net/ressources/bouts_de_code.aspx?id...
Là t'as un exemple d'un mec qui génère une grille.
Y'a deux types de chiffres qui ressort, soit c'est un chiffre qui est nécessaire pour être réalisable, soit c'est un chiffre que tu peux supprimer, et qui va falloir trouver.
Edit : http://www.seniorplanet.fr/almanach/sudoku.php
Voilà ce que j'ai réalisé avec
Là t'as un exemple d'un mec qui génère une grille.
Y'a deux types de chiffres qui ressort, soit c'est un chiffre qui est nécessaire pour être réalisable, soit c'est un chiffre que tu peux supprimer, et qui va falloir trouver.
Edit : http://www.seniorplanet.fr/almanach/sudoku.php
Voilà ce que j'ai réalisé avec
Lassé par la pub ? Créez un compte
