Le Monde Sudoku N°10-272 Expert

Bonjour à tous,


200 091 800
060 020 000
001 000 370

000 000 400
900 080 203
820 004 010

045 000 000
000 030 904
000 010 700


André

Bonjour André,

C'est une grille sympa qui se résout facilement par marquage. Au blocage :

_|_a________b______c_|_d____e_____f_|_g_____h_____i
1|_2_______37______37|_5____9_____1_|_8____4_____6
2|_4________6______8_|37____2_____37|1c5C__59___1C59
3|_5________9______1_|68____4_____68|_3____7_____2

4|1H3G7__1h35C7__367|239__5c67__239|_4____89___789
5|_9________5c7C___4_|_1____8___6C7c|_2___5C6c___3
6|_8________2_____367|39___5C67___4_|5c6C__1_____79

7|3g7G______4_____5_|2789__6C7c_2789|1C6c_2g3G_1c8C
8|1h7H____1H78G__2_|678____3___5678|_9____56C8__4
9|_6_______3G8g___9_|_4_____1____258|_7____2G3g__58

On note le marquage de e7 identique à celui de f5 par l'intermédiaire du groupe 67 de e46.
On peut, peut-être, passer par les OU évidents sur le 7 de e6 et le 6 de e4 (en conflit avec c et C). Je suis passé plus laborieusement par l'interdit GH (a4) hC (b4) cG (7e7a7) => G faux, h7=2, etc… et ça rebloque. Il y a alors un beau rectangle interdit a4=a8=b8=17 => b4 ≠ 17, a4=1, b8=1, a8=7 et la grille devient

_|_a______b________c_|_d_____e_______f_|_g_____h_____i
1|_2____3a7A____3A7a|_5_____9_______1_|_8____4_____6
2|_4______6________8_|3b7B___2____3B7b|1A5a_5A9a__1a9A
3|_5______9________1_|6a8A___4____6A8a|_3____7_____2

4|_1____3A5a______367|2____5A67___3b9B|_4___8a9A__78A9
5|_9____5A7a_______4_|_1_____8____6a7A|_2___5a6A___3
6|_8______2______3b67|3B9b__5a67_____4_|5A6a__1____7b9B

7|_3______4________5_|7b9B__6a7A_78A9b|1a6A__2____1A8a
8|_7______1________2_|6A8a____3______5_|_9___6a8A__4
9|_6______8________9_|_4______1______2_|_7_____3____5

Interdit fatal Ab (f7) BA (9i6i2) => A faux, b1=3, etc….

A+

Bonsoir Jeanlé,

Ma solution a été plutôt laborieuse et m'a servi surtout à tester mes outils de travail après le changement d'ordinateur que je viens d'effectuer. Elle a utilisé une série de OU() et d'Interdits/Fusions.

Je suis surtout handicapé par l'impossibilité d'utiliser avec ma nouvelle machine le programme de Caravail (Sudokuxwing) qui me délivrait sur ma feuille Excel la grille au blocage. Cela m'a fait les pieds et m'a obligé à réutliiser les techniques de base.

Je pourrai évidmment utiliser MC mais je n'ai pas de moyen pour copier/coller la grille au blocage. A la main, ça prend trop de temps. Comment fais-tu?


André

Bonsoir André,

Je prends mon courage à deux mains et je tape intégralement la grille au blocage. Pour les suivantes, je fais du copié-collé et je modifie ce qu'il faut. Cela prend du temps, mais ce n'est pas la mer à boire... et j'en profite pour vérifier mon affaire.
Par ailleurs, je poste une grille qui devrait te plaire, du genre médium solide du bon vieux temps.

A+

Bonsoir André, bonsoir Jeanlé,

Je dispose d'un outil sous Excel qui répondrait éventuellement à votre besoin.
En fait c'est un solveur qui utilise la technique des chaînes ou celle des ALS (selon les excellents papiers de SKF...) Je n'ai pas encore attaqué la programmation du marquage mais j'y songe sérieusement !
Je ne suis pas très doué pour les résolutions "à la main" et le solveur me fait voir ce que je n'ai pas réussi à voir !
C'est une programmation personnelle en VBA, qui a besoin d'un peu de nettoyage pour être publiable. Si vous êtes intéressé je ferai ce nettoyage.

Je peux vous le livrer avec seulement les techniques de base (pour ne pas vous priver du plaisir de résoudre "à la main").

Entre autres fonctionnalités, l'outil vérifie la validité des grilles (par une résolution cachée récursive "essai-erreur") C'est pour éviter les erreurs de saisie
Il peut même chercher les "killers" (même méthodologie) Par exemple, la grille "medium-costaud" 55c57 n'en comporte qu'un (6i3)
Il dispose également d'un archivage qui permet de revenir sur les grilles sans les ressaisir.

NOTA : j'en ai aussi une version en JAVA, mais qui ne comporte que les techniques de base (le portage vers JAVA est en cours...)
NOTA2 : je n'ai pas de site Internet ni même de page perso chez mon FAI. Il faudra trouver un canal de transmission...

Cordialement

bonjour jeanlé et collin cenoman et les autres sudokas de ce site


jeanlé , comment vous avez fait pour trouver a9=6?
merci

Bonsoir Doukkali,

Je laisse Jeanlé dire comment il a fait exactement...

Voici une solution "classique" (je veux dire hors marquage...)

Après les éliminations de base, la situation est :

|a b c d e f g h i
|__________________________________________________________________
1 |2 37 37 5 9 1 8 4 6
2 |4 6 8 37 2 37 15 59 159
3 |5 9 1 68 4 68 3 7 2
4 |137 1357 367 239 567 239 4 89 789
5 |9 57 4 1 8 67 2 56 3
6 |8 2 367 39 567 4 56 1 79
7 |37 4 5 2789 67 2789 16 23 18
8 |167 178 2 678 3 5678 9 568 4
9 |36 38 9 4 1 2568 7 23 58

Il y a un swordfish de 6 en colonnes c, e et g ==> -6a7 (entre autres)
Ensuite 6a9-f9/67e7/73a7 ==> -3A9 et donc A9 = 6

Pardon pour la grille illisible. Manque d'habitude du site...
La voici plus claire, j'espère :

__|a___b____c___|d____e___f____|g__h___i
__|_____________|______________|__________
1_|2___37___37__|5____9___1____|8__4___6
2_|4___6____8___|37___2___37___|15_59__159
3_|5___9____1___|68___4___68___|3__7___2
4_|137_1357_367_|239__567_239__|4__89__789
5_|9___57___4___|1____8___67___|2__5___3
6_|8___2____367_|39___567_4____|56_1___79
7_|37__4____5___|2789_67__2789_|16_23__18
8_|167_178__2___|678__3___5678_|9__568_4
9_|36__38___9___|4____1___2568_|7__23__58

Bonjour Doukkali, Cenoman et à tous,

Comme le dit Cenoman, le swordfish des 6 aboutit à A9=6.
En reproduisant la grille sur Mots-croises, "Saisir une grille", on peut visualiser la grille en "interactif". En cliquant sur "Résoudre", le solveur de MC conduit à la situation de blocage indiquée. Ce solveur ne fait pas : les RI, les gratte-ciel, les bugs (perles),les XYZ-wing. C'est déjà un excellent prof !
Évidemment, le but est d'avancer tout seul comme un grand sans cliquer sur résoudre ... mais ça peut servir pour vérifier.

A+

merci pour votre aide

j'ai vu après coup un xy wing

e7-a7-a9 permet de placer le 6 en a9

bonsoir





colonne h: soit le c, soit le C juste ==> h8<>5 ==> i9=5

en xy chain ça donne:
81i7=16g7=67e7=73a7=38b9==>a9<>8

par contre je n'ai pas bien compris cette phrase


Interdit fatal Ab (f7) BA (9i6i2) => A faux, b1=3, etc…

doukkali a écrit:

bonsoir





colonne h: soit le c, soit le C juste ==> h8<>5 ==> i9=5

en xy chain ça donne:
81i7=16g7=67e7=73a7=38b9==>a9<>8

par contre je n'ai pas bien compris cette phrase


Interdit fatal Ab (f7) BA (9i6i2) => A faux, b1=3, etc…

Rebonsoir Doukkali,

1) Je ne comprends pas bien votre élimination du 5 de h8, car 5h8 est en conflit avec 5C de h5 et 6C de sa case. On ne peut rien en déduire, de mon point de vue (pour l'éliminer, il faudrait que 5h8 soit en conflit avec c et C), mais il y a peut-être quelque chose que je n'ai pas compris.
2) Ab BA est un interdit qui élimine A puisqu'en conflit avec b et B. Fatal parce que ça va au bout sans marquage.

C'est épatant votre cerclage en rouge !

A+

bonsoir jeanlé
je suis entrain de lire tout ce que php a fait sur le coloriage et je confonds tout pour le moment .
moi non plus je n'ai pas bien compris mon élimination
je voyais 56C8 au lieu de 5C68, c'est pour cette raison que j'ai raisonné avec ce raisonnement absurde

désolé

bonsoir Doukkali,

Vous pouvez aussi jeter un coup d'œil sur mon mémento marquage (marquage=coloriage dans mon jargon) dans Technique (pardon pour mon lobbying immodeste !). Je l'applique scrupuleusement et vous pourrez ainsi mieux suivre mes élucubrations. A+

merci jeanlé
j'espère pouvoir d'ici peu participer activement sur les grilles que vous proposez vous et collin
amicalement