générateur grille sudoku : regler la difficulté ?

[Lorenzo77]

salut les gars

je me suis lancé dans la programmation d'un générateur de grille de sudoku mais je coince sur la manière de générer des grilles avec une difficulté réglable.

j'avais prévu de régler le niveau de difficulté en limitant tout simplement le nombre de numéro présent dans la grille de départ mais des joueurs viennent de m'indiquer que c'est pas la bonne soluce ....

qu'elle serait la bonne manière de générer des grilles de différentes difficultés ?
facile < moyen < difficile

merci

[Madfrix]

Bonjour,

je pense qu'il faudrait pour chaque grille à générer, calculer par exemple le nombre de cases vides dont est sur sur à 100% de connaitre le chiffre avec exactitude.

Ce nombre de cases dont on est sur de connaitre avec certitude le chiffre doit varier entre x et y te permettant ainsi de "jauger" la difficulté de la grille générée...

Enfin voilà une première approche

[Lorenzo77]

sauf que je suis parti dans l'autre sens
je dois générer entièrement la grille pour savoir si elle est valide (c'est lourd et long) et si j'enleve des nombres une fois la grille fini, j'ai pas encore de méthodes pour connaitre le nombre de possibilité d'une case .... ca va pas être simple

merci

[Madfrix]

y'a un algo sur le forum que j'ai pas lu mais qui semble assez complet sur le fond du débat...

A voir si ca peut t'être utile si tu l'as pas vu encore

[Lorenzo77]

intéressant le sujet !
je suis bon pour repartir en arrière et modifier mon "solutionneur" de grille qui comptait + sur la puissance de calcul que sur les maths.