Une "standard light"

Bonjour à tous,

j'avais envie, comme André, de trouver une grille "pour un humain"...
La "tough" du 1er novembre, sur le site www.sudoku.com.au est intéressante à résoudre en marquage ou autrement (les non-marqueurs, lâchez-vous !)


000 240 070
006 000 010
800 000 300

100 002 000
030 165 080
000 700 005

003 000 004
020 000 900
040 086 000


Cordialement.
Cenoman.

Bonjour Jeanlé, André et tous,

Mon jugement sur les grilles est sans doute biaisé par l'utilisation de ma moulinette. J'ai tendance à considérer comme standard plutôt light les grilles qu'un seul interdit ternaire suffit à débloquer, sans me demander si ce ternaire est "naturel" ou pas, et si sa cible est facile à dénicher ou non. Quand tout est marqué, tous les ternaires et toutes les cibles se valent. En marquage manuel, les opportunités de digression, comme le dit André, sont nombreuses.

Pour cette grille-ci, Jeanlé a écrit :

Citation :

Pour la tough, j'ai essayé et marqué, mais je n'ai rien trouvé et j'ai abandonné.
Pour me lancer, il faut que la grille cause un peu !!!

Cela m'étonne un peu. Au départ de cette grille, on peut quand même dénicher en marquage simple un interdit et deux OU mixtes :

_ | a____ b______ c______ | d_______ e_____ f_____ | g____ h_______ i______ |
1 | _____ 159____ 1i5p9ë_ | ________ ______ 1h8v9_ | 5o6q8 ________ 6Q89___ |
2 | 2a4A_ 57t9___ _______ | 3l5á8d9ç 5b7B__ 3L789_ | 24a58 ________ 289____ |
3 | _____ 1h57T9_ 2A4a___ | ________ 1z5é7_ 179___ | _____ 24A5â9è_ 2c9C___ |

4 | _____ 5p6r89_ 45P7u89 | 4d8D____ 3e9E__ ______ | 467__ 3469____ 3à679__ |
5 | 247ä9 _______ 2479___ | ________ ______ ______ | 24n7_ ________ 279x___ |
6 | 246ã9 689____ 2489___ | ________ 3E9e__ 4D8d__ | _____ 2k3e46r9 _______ |

7 | 5679_ 1i6ã8w9 _______ | 5f9F____ ______ 1I7ê9ç | 5678W 5g6G____ _______ |
8 | 56s7_ _______ 178W___ | 34D5____ 1Z5á7æ 13l4d7 | _____ 356_____ 1j3678w |
9 | 579__ _______ 1j79___ | 3m59y___ ______ ______ | 257__ 235_____ 1J237__ |

h/I(1Kf)-i/h(1Kb) =>h=Faux (-1b3, -1f1)

a/n(4Kg) =>-4a6 (ni A=4a2, ni N=4ac5)

ê/I(f7)-i/w(b7)=>ê/w =>-7c8 (ni Ê=7ef8, ni W=8c8)

Il est vrai qu'il ne faut pas rater le marquage des groupes pour voir ces éliminations (rôle de 1bc1=H => X-Wing 1bc1-1f1/1f7-1b7, rôle de 4ac5=N, rôle de 7ef8=Ê !)

Par la suite, il suffira d'un seul interdit ternaire suivi d'un interdit simple pour faire tomber la grille. L'élimination de 4a6 joue un rôle déterminant pour cette suite...


A noter : je suggère ici un chemin de résolution qui suit la "voie naturelle" du marquage : chercher des éliminations en marquage simple, puis si cela ne suffit, passer aux ternaires. Cette grille peut être tuée en un seul coup par un interdit quaternaire !


Cordialement.
Cenoman

Cenoman a écrit:

Bonjour Jeanlé, André et tous

Au départ de cette grille, on peut quand même dénicher en marquage simple un interdit et deux OU mixtes :

_ | a____ b______ c______ | d_______ e_____ f_____ | g____ h_______ i______ |
1 | _____ 159____ 1i5p9ë_ | ________ ______ 1h8v9_ | 5o6q8 ________ 6Q89___ |
2 | 2a4A_ 57t9___ _______ | 3l5á8d9ç 5b7B__ 3L789_ | 24a58 ________ 289____ |
3 | _____ 1h57T9_ 2A4a___ | ________ 1z5é7_ 179___ | _____ 24A5â9è_ 2c9C___ |

4 | _____ 5p6r89_ 45P7u89 | 4d8D____ 3e9E__ ______ | 467__ 3469____ 3à679__ |
5 | 247ä9 _______ 2479___ | ________ ______ ______ | 24n7_ ________ 279x___ |
6 | 246ã9 689____ 2489___ | ________ 3E9e__ 4D8d__ | _____ 2k3e46r9 _______ |

7 | 5679_ 1i6ã8w9 _______ | 5f9F____ ______ 1I7ê9ç | 5678W 5g6G____ _______ |
8 | 56s7_ _______ 178W___ | 34D5____ 1Z5á7æ 13l4d7 | _____ 356_____ 1j3678w |
9 | 579__ _______ 1j79___ | 3m59y___ ______ ______ | 257__ 235_____ 1J237__ |

h/I(1Kf)-i/h(1Kb) =>h=Faux (-1b3, -1f1)

a/n(4Kg) =>-4a6 (ni A=4a2, ni N=4ac5)

ê/I(f7)-i/w(b7)=>ê/w =>-7c8 (ni Ê=7ef8, ni W=8c8)

Il est vrai qu'il ne faut pas rater le marquage des groupes pour voir ces éliminations (rôle de 1bc1=H => X-Wing 1bc1-1f1/1f7-1b7, rôle de 4ac5=N, rôle de 7ef8=Ê !)

Par la suite, il suffira d'un seul interdit ternaire suivi d'un interdit simple pour faire tomber la grille. L'élimination de 4a6 joue un rôle déterminant pour cette suite...


Cordialement.
Cenoman

Bonjour Cenoman,

Après quelques essais, j'ai abandonné étant donné les trop nombreuses possibilités de marquage.

Le h faux est évident et visible à l'oeil nu. h ne peut être en conflit avec i et I.

Le -4a6 est loin d'être évident. J'ai aussi remarqué que la grille des 4 présentait pas mal de possibilités. Malheureusement, elle est très peu marquée et coûte horriblement cher en caractères (pour être précis 9 marques). J'ai préféré m'intéresséer aux autres ternaires.

Et pourtant, à y regarder de plus près, il y a 3 beaux ternaires avec de multiples conflits avec c C i I.


1 | __ __ | __ __ | __ __ |
2 | 4C __ | __ __ | 4c __ |
3 | __ 4c | __ __ | __ 4C |

4 | __ 4_ | 4I __ | 4_ 4_ |
5 | 4_ 4_ | __ __ | 4_ __ |
6 | 4_ 4_ | __ 4i | __ 4_ |

7 | __ __ | __ __ | __ __ |
8 | __ __ | 4i 4I | __ __ |
9 | __ __ | __ __ | __ __ |



La clé d'une grille réside donc dans le marquage de base.
Dans cette tâche, Jeanlé et moi ne disposons que d'une marge de manoeuvre très limitée car tu l'as souligné il faut encore marquer et enregistrer dans la liste des conflits ceux induits par les têtes de groupe. C'est souvent très compliqué et sujet à erreur.

Cordialement

André

Bonjour Cenoman, André et à tous,

avant le marquage, j'avais bien vu le gratte-ciel des 4 g2a2-g5ac5 => -4a6, et le gratte-ciel des 1 f1bc1-f7b7=> -1b3 => -1f1.
Mais après le marquage, je n'ai pas vu le OU -7c8. Rédhibitoire !

A+

Bonjour Jeanlé, André et tous,

Voici donc la suite et fin...
_ | a_____ b______ c______ | d_______ e_____ f_____ | g____ h_______ i______ |
1 | ______ 1I59___ 1i5p9ë_ | ________ ______ 8v9V__ | 5o6q8 ________ 6Q89___ |
2 | 2a4A__ 57t9___ _______ | 3l5á8d9ç 5b7B__ 3L789_ | 24a58 ________ 289____ |
3 | ______ 57T9___ 2A4a___ | ________ 1z5é7_ 1Z79__ | _____ 24A5â9è_ 2c9C___ |

4 | ______ 5p6r89_ 45P7u89 | 4d8D____ 3e9E__ ______ | 467__ 3469____ 3à679__ |
5 | 24a7ä9 _______ 2479___ | ________ ______ ______ | 24n7_ ________ 279x___ |
6 | 26ã9__ 689____ 2489___ | ________ 3E9e__ 4D8d__ | _____ 2k3e46r9 _______ |

7 | 5679__ 1i6ã8w9 _______ | 5f9F____ ______ 1I7ê9ç | 5678W 5g6G____ _______ |
8 | 56s7__ _______ 1w8W___ | 34D5____ 1Z5á7æ 13l4d7 | _____ 356_____ 1j3678w |
9 | 579___ _______ 1j7ä9__ | 3m59y___ ______ ______ | 257__ 235_____ 1J237__ |


L'élimination de 4a6 fait apparaître le trio 269a6 qui donne un interdit ternaire sur â :

INTERDIT TERNAIRE (2a6-ã-9a6)/â=>-5h3
2a6/a(2Ka)-A/â(h3)
ã/G(6L7)-g/â(5Kh)
9a6/X(9R4)-x/È(9R6)-è/â(h3)

Pour les non marqueurs, sous forme de chaîne :

2a6/2a2-2c3/4c3-4h3
|
6a6/6a78-6b7/6h7-5h7
|
9a6/9ac5-9i5/9h46-9h3

ou de matrice triangulaire :

4h3-4c3
____2c3-2a2
5h7_________6h7
____________6b7-6a78
9h3__________________9h46
______________________9i5-9ac5
________2a6_____6a6_______9a6

En y regardant de près, le conflit dérivé 4a6/â existe sur la grille de départ :
4a6/N(4R4)-n/a(4Kg)-A/â(h3), de sorte qu'il faut attaquer la grille directement avec l'interdit quaternaire :

INTERDIT QUATERNAIRE (2a6/4a6/ã/9a6)/â=>-5h3
2a6/a(2Ka)-A/â(h3)
4a6/N(4R4)-n/a(4Kg)-A/â(h3)
ã/G(6L7)-g/â(5Kh)
9a6/X(9R4)-x/È(9R6)-è/â(h3)

ou comme ci-dessus, sous forme de chaîne et de matrice :

2a6/2a2-2c3/4c3-4h3
|
6a6/6a78-6b7/6h7-5h7
|
9a6/9ac5-9i5/9h46-9h3
|
4a6/4ac5-4g5/4g2-4h3


4h3-4c3
____2c3-2a2
5h7_________6h7
____________6b7-6a78
9h3__________________9h46
______________________9i5-9ac5
________2a6-____6a6-_______9a6-4a6
______________________________4ac5-4g5
4h3________________________________4g2

L'élimination de 5h3 conduit, par les techniques de base, à la situation suivante qui cède avec un seul interdit sur p :

_ | a_____ b______ c______ | d_____ e____ f_____ | g_____ h_______ i______ |
1 | ______ 1I59___ 1i5p9ë_ | ______ _____ 8v9V__ | 5o6q8_ ________ 6Q8q___ |
2 | 2a4A__ 57b9V__ _______ | 3l8d9ç 5b7B_ 3L89__ | 24a5O8 ________ 2ñ8Ñ___ |
3 | ______ 5b7B___ 2A4a___ | ______ 1z5B7 1Z7z__ | ______ 24A9c___ 2c9C___ |

4 | ______ 5p6r89_ 45P7u89 | 4d8D__ 3e9E_ ______ | 467___ 3469____ 3à679__ |
5 | 24a7ä9 _______ 2479___ | ______ _____ ______ | 24n7__ ________ 279x___ |
6 | 26ã9__ 689____ 2489___ | ______ 3E9e_ 4D8d__ | ______ 2k3e46r9 _______ |

7 | 5679__ 1i6ã8w9 _______ | 5f9F__ _____ 1I7ê9ç | 678W__ 5g6G____ _______ |
8 | 56s7__ _______ 1w8W___ | 34D5__ 1Z7z_ 13l4d7 | ______ 356_____ 1j3678w |
9 | 579___ _______ 1j7ä9__ | 3m59y_ _____ ______ | 2ò7Ò__ 235_____ 1J237__ |

p/b(5R1)-B/z(7L3)-Z/I(1Kf)-i/p(c1) =>p=Faux (-5c1, c4=5, ... jusqu'au bout)

Cordialement.
Cenoman

Bonjour Cenoman et à tous,

Belle solution. Accessible en manuel si on a le courage d'essayer les 21 ou 22 cases ternaires, plus les ternaires de chiffre. Ce n'est pas une grille compliquée, mais pour dénicher le bon ternaire, c'est pas gagné. Je suis trop paresseux pour ça. A+