grille coincée

hello les fadas

j'ai une grille que j'arrive pas à décoincer

voici la grille d'origine

X54 X7XX XXX
XXX X3X 18X
XX3 XX4 XXX

XX6 XX2 9X7
X4X XXX X5X
7XX XXX 6XX

8XX 5XX XXX
X97 6XX XXX
XXX 7X3 X2X

et voici ma grille coincée sans K

154 876 X9X
67X X35 184
X83 XX4 XXX

5X6 X82 9X7
X4X X67 X5X
7XX X5X 6XX

8XX 5XX XXX
X97 6X8 XXX
4X5 7X3 82X

voili, voilou ...

technique du XY-chain :

2 en l8c1-1 en l7c3-9 en l7c6-1 en l9c5-9 en l3c5-2 en l2c4-9 en l2c3 et 2 en l3c1

➔le 2 ne peut pas être en l8c1
➔3 en l8c1

je sais pas si ça débloque

la grille est débloquer avec le XY-chain

Bonsoir Toota,

Voici une solution par marquage
La grille à son point de blocage

1 | 1____ 5______ 4_____ | 8_____ 7___ 6___ | 2a3A 9___ 2A3a__ |
2 | 6____ 7______ 2b9B__ | 2B9b__ 3___ 5___ | 1___ 8___ 4_____ |
3 | 2B9b_ 8______ 3_____ | 1c2b9_ 1C9c 4___ | 5d7D 6D7d 5D6d__ |

4 | 5____ 1l3L___ 6_____ | 134f__ 8___ 2___ | 9___ 134F 7_____ |
5 | 23j9B 4______ 128g9b | 1m3M__ 6___ 7___ | 2A3a 5___ 128G__ |
6 | 7____ 2h3H___ 128G__ | 134F9c 5___ 1c9C | 6___ 134f 12o38g |

7 | 8____ 12H3j6C 12____ | 5_____ 2D4d 1C9c | 4D7d 6d7D 3J69C_ |
8 | 2j3J_ 9______ 7_____ | 6_____ 2d4D 8___ | 4d5D 1i3I 1I35d_ |
9 | 4____ 1C6c___ 5_____ | 7_____ 1c9C 3___ | 8___ 2___ 6C9c__ |

1)Conflit aj(3j 3a en ligne 5)+Conflit aJ(3a 3J en colonne I)

aj Ja =>a Faux
g1=3 g5=2 i1=2

2)Conflit jB(case a5)+Conflit bc(les 9 en colD)+Conflit Cj(case B7)

jB bc Cj =>j Faux
a8=3 i7=3
etc...

André

ahhh merci les gars, zetes des zamours

OK pour l'explication de Tim, par contre j'ai rien compris au marquage de Collin , il est pitetre encore trop tot.... je verrais ça plus tard, je file à mon expo !

toota a écrit:

ahhh merci les gars, zetes des zamours

OK pour l'explication de Tim, par contre j'ai rien compris au marquage de Collin , il est pitetre encore trop tot.... je verrais ça plus tard, je file à mon expo !

Bonjour Toota,

Je suis désolé mais je me rends compte que le marquage pratiqué par Jeanlé et moi-même est resté lettre morte. C'est dommage parce que ce type de marquage développé par Gpenet s'est révélé très efficace dans la résolution de 95% des grilles dites difficiles.
Cette technique a fait l'objet d'un texte publié par Jeanlé sur l'ancien sîte de SUDOKU-FACTORY qu'il faudrait absolument publié. Il montre comment colorier une grille, comment enregistrer la liste des CONFLITS et surtout identifier les INTERDITS, les FUSIONS et tirer parti des OU(). La dernière version montre également tout le parti qu'on peut tirer des conflits TERNAIRES.
Toutes les explications nécessaires se trouvent dans ce texte.
Cependant, si vous désirez des explications plus précises cas par cas Jeanlé et moi-même se feront un plaisir de vous les fournir.
La recherche d'interlocuteurs dans la résolution des grilles est essentielle.

Amicalement
André

COLLIN a écrit:

Bonsoir Toota,

Voici une solution par marquage
La grille à son point de blocage

1 | 1____ 5______ 4_____ | 8_____ 7___ 6___ | 2a3A 9___ 2A3a__ |
2 | 6____ 7______ 2b9B__ | 2B9b__ 3___ 5___ | 1___ 8___ 4_____ |
3 | 2B9b_ 8______ 3_____ | 1c2b9_ 1C9c 4___ | 5d7D 6D7d 5D6d__ |

4 | 5____ 1l3L___ 6_____ | 134f__ 8___ 2___ | 9___ 134F 7_____ |
5 | 23j9B 4______ 128g9b | 1m3M__ 6___ 7___ | 2A3a 5___ 128G__ |
6 | 7____ 2h3H___ 128G__ | 134F9c 5___ 1c9C | 6___ 134f 12o38g |

7 | 8____ 12H3j6C 12____ | 5_____ 2D4d 1C9c | 4D7d 6d7D 3J69C_ |
8 | 2j3J_ 9______ 7_____ | 6_____ 2d4D 8___ | 4d5D 1i3I 1I35d_ |
9 | 4____ 1C6c___ 5_____ | 7_____ 1c9C 3___ | 8___ 2___ 6C9c__ |

1)Conflit aj(3j 3a en ligne 5)+Conflit aJ(3a 3J en colonne I)

aj Ja =>a Faux
g1=3 g5=2 i1=2

2)Conflit jB(case a5)+Conflit bc(les 9 en colD)+Conflit Cj(case B7)

jB bc Cj =>j Faux
a8=3 i7=3
etc...

André

Quelques mots d'explications sur la chaîne de conflit aj Ja=> a Faux,ce qu'on appelle un INTERDIT en marquage.

Cette chaîne par structure respecte automatiquement l'alternance "conflit fort/conflit faible", puisque le 1ième chiffre du 2ième conflit (J)est de casse inverse du 2ième chiffre du 1er conflit (j). Ensuite, la chaîne de conflit "aj Ja" implique le conflit "aa", ce qui est évidemment impossible.(a ne peut être en conflit avec lui-même). Donc a est Faux.
Si j' avais eu la chaîne de conflit aj JA, on aurait affaire à une FUSION, ce n'est possible que si a=J et A=j
L'essentiel du marquage se trouve dans ces 2 expresssions mais je vous enjoins à lire le papier qu'a publié Jeanlé sur les Techniques de coloriage.

Amicalement

Jeanlé