Développement d’un jeu (sudoku)
001
-
Niko -
Niko -
Bonjour,
voulez vous m'aider à écrire un grogramme en c générant aléatoirement une grille de niveau de difficulté intermédiaire par le jeu du Sudoku original.
voulez vous m'aider à écrire un grogramme en c générant aléatoirement une grille de niveau de difficulté intermédiaire par le jeu du Sudoku original.
Configuration: Windows Vista Internet Explorer 7.0
2 réponses
-
j'aimerai beaucoup mais je ne voit pas comment faire.
-
Bonjour,
J'en ai fait un en php. Ca peut peut-être te donner des pistes.
http://phpsudo.free.fr
Toutes les grilles ont une solution unique.
Niveau de difficulté : facile / moyen et difficile
Grilles 4*4 / 6*6 / 8*8 / Sodoku 9*9 / 10*10 / 12*12 / 14*14 / 16*16 (Numéros, lettres)
Pour expliquer un peu le fonctionnement global de ce script :
Celui-ci calcul une grille pleine, supprime des valeurs dans la grille et vérifie à l'aide de méthodes de résolutions différentes si la grille est valide. Elle est valide si elle contient une seule solution !
Les méthodes de résolutions utilisées pour le moment sont :
- valeurs interdites
- solitaire nu
- paires nues visibles
- paires nues cachées
A venir triple, Swordfich...
Les méthodes de résolution détermine le niveau de difficulté ! Attention le nombre d'inconnu ne détermine pas le niveau de difficulté !
Le temps de calcul est parfois un peu long. En C ça devrait être bcp plus rapide.
En esperant avoir aidé
++