php et sudoku

Version imprimable

08/01/2006, 16h24
goldo73

php et sudoku

Tout d'abord bonjour à tous et je vous souhaite une trés bonne année 2006 !!

Je viens de découvrir le jeu du sudoku. Ce sont les grilles de chiffre qu'il faut compléter pour avoir une seule fois chaque chiffre de 1 à 9 sur chaque ligne colonne et régions (bloc de 3x3 cases).
Je me suis mis dans l'idée de générer moi mêmes mes grilles aléatoirement et de plusieurs niveau différents. Je suis arrivées à générer un nombre impressionnant de grilles (remplies) ce qui représente la solution de grilles, mais maintenant je me heurte au problème suivant : créer les grilles de jeux (grilles "solution") avec un certain nombre de cases vides) de différent niveau . Je me demande comment faire pour :
- Déterminer le niveau de mes grilles
- Savoir si la grilles aura une et une seule solution. Une vraie grille de sudoku ne comporte qu'une et une seule solution

Alors est ce que quelqu'un peu me présenter un script PHP ou m'aiguiller pour que j'arrive à finir ce générateur.

Je sais qu'il existe deja des logiciel mais j'ai envi de faire le mien, ce m'amuse :lol:
08/01/2006, 16h26
Julien.alkaza

Ben le niveau est défini par le nombre de chiifres qu'il y a au début du jeu!! Au plus il y a de chiffres, au plus c'est simple!
08/01/2006, 16h31
goldo73

Citation:

Envoyé par Julien.alkaza

Ben le niveau est défini par le nombre de chiifres qu'il y a au début du jeu!! Au plus il y a de chiffres, au plus c'est simple!

bah justement au debut c'est ce que je pensait et j'ai lu sur pas mal de site que deux grilles qui ont le meme nombre de case vide peuvent etre considéré de niveau facile pour l'une et difficile pour l'autre
08/01/2006, 16h39
Julien.alkaza

Alors il doit y avoi aussi le positionnement des chiffres...Par exemple si tu as deux 7 dans une colonne, c'est plus simple que si tu as un 7 et un 4.... Même si tout dépend du reste de la grille!!!
08/01/2006, 16h40
goldo73

Citation:

Envoyé par Julien.alkaza

Alors il doit y avoi aussi le positionnement des chiffres...Par exemple si tu as deux 7 dans une colonne, c'est plus simple que si tu as un 7 et un 4.... Même si tout dépend du reste de la grille!!!

tu ne peut pas avoir 2 7 dans une colone vu que tu dois avoir les chiffre de 1 à 9 une et une suele fois pour chaque ligne, colonne et régions ( bloc de 3x3 cases)
08/01/2006, 16h50
siddh

bon c'est en javascript mais ça peut t'aider :
http://www.developpez.net/forums/vie...22163&start=48
08/01/2006, 17h03
Julien.alkaza

Excusez moi, je voulais dire un groupe de colone!!!
08/01/2006, 17h03
goldo73

Citation:

Envoyé par Julien.alkaza

bon c'est en javascript mais ça peut t'aider :
http://www.developpez.net/forums/vie...22163&start=48

merci mais ce code a l'air dene générer uniquement la grille avec la solution mais pas avec les cases vides.
08/01/2006, 17h52
Fladnag

peut etre qu'une grille difficile est une grille qui a peu de chiffre mais une seule solution, tandis qu'une facile avec le meme nombre de chiffre a plusieurs solution.

Sinon, il faut que tu programme un algorithme de résolution de grille basée sur des regles simples et tu pourras distinguer la grille simple de la grille compliquée par le nombre d'iterations qu'il faudra au programme pour la résoudre.
08/01/2006, 19h14
Fladnag

une autre idée :

pour chaque petit carré et pour chaque case vide, tu calcule le nombre de possibilités basiques en tenant juste compte des nombres sur la meme ligne/colonne/carré.
Tu fait une somme pour chaque petit carré
Puis tu fait une moyenne des sommes obtenues

Plus le chiffre est grand plus le sudoku devrait etre difficile.

Tu peux eventuellement ponderer la moyenne par la position du carré... car la résolution du carré central permet de débloquer pas mal de choses
08/01/2006, 19h16
Julien.alkaza

Y'en a qui vont s'éclater!!!!! :chin: :sm: :arf:
13/01/2006, 21h47
Sylvain245

Coucou,

Je joue depuis quelques temps au sudoku, j'ai lu que le niveau de difficulter depend de 4 principaux truc.
* du nombre de cellules à remplir ;
* du nombre de cellules remplies par élimination ;
* du nombre d'hypothèses à faire pour compléter la grille ;
* du nombre de recherches à faire pour compléter la grille.

Je te conseil de passer voir http://fr.wikipedia.org/wiki/Sudoku
Tu y trouveras une tonne d'information sur les sudoku.

Pour générer les grilles aléatoires cest tres simple, pour calculer le niveau de difficulte et devoiller les bonnes cases, ce n'est pas de l'informatique, mais des maths. Et des maths assez costaudes. Sur le lien, il y a des logiciels informatiques, aucun ne rempli toute les fonction a 100% de veracite a mon avis.

Bref, bonne chance dans ton developpement