Bonsoir kossi_tg,

J'ai édité mon message, vu que les cases grises portaient à confusion, je les ai remplacées par des cases noires : aucun chiffre ne peut s'y positionner.

D'autre part, tu as laissé le 11 à sa position initiale. Je suppose que c'est une erreur d'inattention, sinon peut-être l'énoncé du problème n'est-il pas bien formulé ?

Je suis actuellement en train de programmer un générateur de grilles de ce type et cherche à les rendre plus difficiles, si vous avez des idées, n'hésitez pas à m'en faire part smile

Salut
Le générateur peut leur donner une notation:

A priori le plus simple pour générer des grilles a solution unique c'est la méthode du gros bœuf:
-Le générateur tire un dérangement au hasard place les indices et file la grille au solveur.
-Le solveur back track pour la résoudre s'il trouve une solution c'est bon.

Sans amélioration le back-tracking de base se fait par sélection de la variable avec le moins de degrés de liberté. (par exemple dans la grille de ce post le 8 n'a qu'une position). Il se peut que cette variable ait 2 positions, dans ce cas le back tracking va supposer l'une puis l'autre.

En parcourant l'arbre des possible de cette manière une notation de la difficulté de la grille est généralement le nombre de feuilles de l'arbre. (Les terminaisons aboutissant soit à une solution soit à une impossibilité). Donc le solveur peut noter la grille générée.

Et on fait tourner ça en boucle à fond de CPU pendant des jours en faisant en sorte que le bousin note quelque part dans un fichier les grilles a solution unique qu'il a trouve et les plus dures selon sa notation.

En pratique ce qu'il va se passer c'est que à force de faire des grilles les joueurs humains vont trouver des règles de déduction plus velues que ce qu'il vient trivialement. Des astuces pour conclure qu'il ne peut plus y avoir de solution par exemple, ou pour positionner plusieurs chiffres en même temps en réfléchissant par bloc et non par variables. Et la si on veut pouvoir générer des grilles qui tiennent la route faudra intégrer ses astuces au solveur. Et ça donnera un nouveau type de notation de la "difficulté" de la grille.