Merci pour ta réponse, effectivement on fait très souvent le lien avec Mastermind, avec ce système de retrouver une combinaison à partir d'autres combinaisons et leurs similitude avec elle.

On peut dire que c'est le petit frère du Mastermind, pourtant je l'ai créé à la base avec des dés et sans faire le rapprochement avec ce jeu. J'espère qu'il diffère suffisamment pour être considéré comme un jeu à part entière.

Je te donne des grilles plus complexes alors :

Ok celles là étaient plus dures bien joué !
Tu as procédé par pure déduction ou bien tu as du formuler des hypothèses ?

Mon but serait de rendre possible la résolution uniquement par déduction par ce que je n'aime pas du tout l'avancée par hypothèse comme avec les carrés logiques.

Si tu as des idées pour améliorer le jeu n'hésite pas

Nouvelle grille en bonus.

OK... donc jusqu'ici c'était assez facile pour toi.
Ok moi aussi je fais de petites hypothèses mais comme tu dis elles sont courtes.

Mais sinon j'utilise uniquement des déductions, je met à jour des obligations ou des impossibilités.

Donc tu suggères d'enlever les combinaisons qui font doublons... c'est intéressant, car dans mon algorithme de génère d'abord toutes la grille et ensuite je vérifie s'il n'y a qu'une solution possible. Je pourrai à chaque combinaison utile vérifier si son ajout réduit le nombre de solutions, et si non alors je la remplace.

Et pour tout t'avouer je ne suis pas loin du plus gros niveau que mon jeu peut apporter..

J'ai morflé sur le dernier, apparemment, pas de solutions satisfaisantes. après, je me suis peut-être gouré dans mon étude...
Edit : A mais si, il y a une solution, je suis vraiment teubé
Spoiler : [Afficher le message]
supposons qu'il n'y a pas de 4, ligne 7: il n'y a ni 3 ni  5

Si il y a 679, il y a un seul 7 et un seul 9
Ligne 8 : il n'y a pas 1
Ligne 5 : il y a un seul 6
Ligne 6 : il y a un unique 8
conflit ligne 4

Sinon, si il y a 77, il y a au plus un 9
Ligne 9:  il y a 66 ou 99, mais 99 impossible donc 66 et pas de 9
Ligne 5 : il n'y a pas de 1
Ligne 6 : il n'y a 8
Ligne 4 : il n'y a pas 2
conflit ligne 3

Sinon, si il y a 99
Ligne 8 : pas de 1
Ligne 5 : il y a 66 et pas 7
conflit ligne 6

Tout avant prouve que il y a au moins un 4

Si il y a trois 4: il n'y a ni 6, ni 7, ni 9
Ligne 8 : il y a un 3
Ligne 3 : il n'y a ni 2 ni 8
Ligne 2 : il y a 335
conflit ligne 3

Si il y a exactement deux 4, il y a un 6 ou un unique 7 ou un unique 9
Si il y a 566 :
Ligne 1 : il n'y a ni 7, ni 9
Ligne 6 : il n'y a ni 1, ni 8
Ligne 4 : il y a un 2
conflit ligne 2

Sinon,
Ligne 5 : il y a un 1
Ligne 7 : il y a un 3
conflit ligne 8

Donc il y a un unique 4

Si 499
Ligne 8 : ni 1, ni 3, ni 6, ni 7
conflit ligne 5

Si deux différents parmi 679, au plus un 7, au plus un 9
Ligne 8 : ni 1, ni 3
Ligne 7 : il y a un 5
Ligne 5 : au plus un 6
Ligne 9 : le 5 est unique

si il n'y a pas de 8
Ligne 6 :  il y a 6 et 9 et pas 7
Ligne 2 : il y a 2
conflit ligne 3

si il y a un 8
Ligne 6 : un unique 8
Ligne 4 : pas de 2
Ligne 2 : 6 et 7

45678 vérifie toutes les contraintes, mais on ne peut rien ajouter

si 477, il n'y a ni 6, ni 9
Ligne 5 : il y a 1, 115 contient 2
Ligne 6 : il y a un unique 8
Ligne 3 : il y a un unique 2 ou un unique 3
Ligne 2  : il y a un 5, et donc un unique 1
Ligne 7 : il n'y a pas de 3, donc un 2
Ligne 9 : il y a exactement deux 5

12455778 vérifie les contraintes, mais on ne peut rien ajouter

On a donc 2 solutions, 45678 et 12455778, mais elles ne sont pas de taille 9, donc je ne sais pas si ça compte...
Dans tout les cas, il n'y a pas de solution unique

Edit : A mais si, on peut rajouter un 7 à 12455778....

Comme le dit Caduk, il est illusoire d'opposer déduction et hypothèse, les définitions étant subjectives, libre à toi de mettre le curseur où tu le souhaites !

Dans l'univers du sudoku, la plupart des "hypothèses" (en reprenant ta définition) reposent sur un manque de compétence/connaissance.
De plus, il y a un jugement moral sous jacent qui dirait que le raisonnement par hypothèse serait moins noble que le raisonnement par déduction. (fosbury a été houspillé pour ne pas avoir sauté comme les autres !

Je m'attaque aux deux dernières grilles.

Spoiler : [Afficher le message] Grille 1 : 2233557
La première grille fut rapide, par contre, la deuxième est ... fiou, très dur
Grille 2 : 124557778

Il existe une convention dans les jeux de logique qui impose une solution unique. (rien d'obligatoire mais souvent nécessaire pour avoir une résolution logique !)

S'il n'y a pas la contrainte de taille, alors il existe un nombre infini de solution pour le dernier problème !

Alors je suis d'accord avec vous, le but est vraiment d'avoir une solution unique, et c'est pour ça que je génère ma grille à partir de la solution secrète (créée en amont), en disséminant quelques uns de ses chiffres dans chaque ligne, et quand la grille est faite, je génère toutes les combinaisons possibles ayant la même longueur que la combinaison secrète, pour voir s'il existe d'autres solutions.

Dans l'idéal il faudrait avoir des grilles qui ne permettent qu'une solution, de la longueur des combinaisons.

Pour ton exemple, caduk, je ne comprends pas ce qui est redondant dans les deux premières lignes. Elles apportent des informations différentes l'une par rapport à l'autre. Mais tu dis qu'elles rendent certains indices inutiles c'est ça ? Si tu peux m'éclairer ^^

Ok je vois ce que tu veux dire.
Que chaque ligne apporte quelque chose d'unique. Ce serait idéal.

Je vais me pencher sur ça et sur comment garantir une solution unique quelque soit sa longueur.

Merci.

Concernant ta résolution de la dernière grille, j'ai envie de m'en inspirer pour mon algo ^^ ça économiserait beaucoup de temps de calcul.

Si vous voulez d'autres grilles vous me dites !