Forum des e-sudokistes

Bonjour, je n'arrive pas à finir avec les techniques simples.Pouvez-vous m'aider?
Merci

Code: Tout sélectionner

|2 8 7|6 9 1|. . 5|
|5 6 4|8 7 3|. . .|
|9 1 3|4 2 5|8 6 7|

|8 3 2|9 4 7|1 5 6|
|4 9 6|5 1 8|. 7 .|
|7 5 1|2 3 6|. 8 .|

|1 7 9|3 6 4|5 2 8|
|6 4 8|1 5 2|7 . .|
|3 2 5|7 8 9|6 . .|

A priori ce n'est pas une grille du site car elle est a solutions multiples ! Voila c'est tout simple

Donc il faut jouer aux devinettes

Salut mator

en regardant la grille il y a un technique expert que j'ai trouvé sans candidat c'est le BUG

Le Bug est sur la 3ieme région il y a 3 candidat 1,2 et 9 sur L2C9 et c'est le 9 qui occupe cette case

La raison les autres cases vides contient 2 candidats et il y a 3 candidats 9 sur la 2ieme ligne et sur la colonne 9
donc L2C9 = 9 et la grille tombe

C'est la 1er fois que je trouve le Bug sans candidat

tu te trompe dede 95 la grille a une solution

Francette
Regarde l'image c'est ca que je parlait

Une position de BUG (Bivaleur Universelle Grave) apparait quand toutes les cellules non résolues ont deux candidats et que chaque candidat du groupe existe exactement deux fois dans celui-ci.

Dans cette situation de BUG, un puzzle possède zéro ou plusieurs solutions. Si vous êtes sûr que le puzzle n'a qu'une solution, toute action amenant le puzzle en position de BUG, est invalide. Le mouvement suivant doit donc être celui qui ne crée pas la dite position de BUG.

Règle générale utilisée pour éviter la position de BUG : quand une cellule possède trois candidats et que toutes les autres cellules non résolues ont deux candidats, résoudre la cellule possèdant les trois en lui affectant la valeur candidate apparaissant trois fois dans le groupe.

Dans l'exemple ci-dessous, par conséquent, (en supposant un puzzle n'ayant qu'une solution), la valeur a affecter au chiffre jaune doit être 9. Enlever le 9 (en laissant 1,2), crée une position de BUG amenant à un résultat invalide.

Pas mal cette technique...

Valsudo a écrit:Pas mal cette technique...

Je dirais même plus: Pas mal cette technique... Merci moncoeur

Bonjour, sympa pour resoudre mais je ne comprends pas cette technique "le BUG".
Quelqu'un a t'il une explication sur le fonctionnement de cette technique?
Merci

L'explication théorique de cette méthode est complexe, mais en pratique c'est assez simple :

moncoeur a écrit:Règle générale utilisée pour éviter la position de BUG : quand une cellule possède trois candidats et que toutes les autres cellules non résolues ont deux candidats, résoudre la cellule possèdant les trois en lui affectant la valeur candidate apparaissant trois fois dans le groupe.

Dit autrement :

Si toutes les cases restantes contiennent deux candidats, sauf une qui en contient trois, alors cette case se verra affecter celle de ses valeurs qui apparaît trois fois dans la ligne, la colonne et la région concernées.
Ici : dans la case L2C9 est présent le candidat 9, qui apparaît dans deux autres cases de la ligne 2, de la colonne 9 et de la région 3 (Donc 3 fois au total dans chacun de ces "groupes"). Alors, L2C9=9 car si l'on ôtait le 9 de cette case, toutes les valeurs restantes sur la grille seraient présentes exactement 2 fois en ligne, colonne et région, conduisant à une grille à deux solutions (C'est la généralisation de ceci qui est compliquée).

Le BUG est aussi appelé Huître perlière par les francophones... thanks to Loumtom.

Attention tout de même, comme l'a dit moncoeur, ça ne marche que sur les grilles à solution unique.