Bloqué sur grille n° 454

gbzmt
Sudoka Initié

Inscrit le: 18 Sep 2006
Messages: 22
Localisation: Aube
Posté le: Dim 15/10/2006 8:45 Sujet du message: Bloqué sur grille n° 454

--------------------------------------------------------------------------------

Bonjour,
Malgré les tentatiques de pécher tous les poissons possibles et imaginables je suis resté sur une arête à la situation suivante:
+----------------+----------------+----------------+
| 2 58 3 | 1 4 7 | 6 58 9 |
| 168 1468 48 | 26 5 9 | 7 28 3 |
| 9 56 7 | 26 3 8 | 4 25 1 |
+----------------+----------------+----------------+
| 78 28 1 | 5 9 4 | 3 6 27 |
| 67 46 9 | 8 2 3 | 5 1 47 |
| 5 3 24 | 7 6 1 | 8 9 24 |
+----------------+----------------+----------------+
| 4 7 6 | 9 8 2 | 1 3 5 |
| 3 9 5 | 4 1 6 | 2 7 8 |
| 18 128 28 | 3 7 5 | 9 4 6 |
+----------------+----------------+----------------+

Si ce n'est pas trop abuser de votre temps, pouvez vous me donner le tuyau me permettant de continuer.

Merci d'avance

NB: je n'arrive pas à améliorer la présentation de mes grilles sur ce forum malgré l'utilisation d'ouils prévus à cet effet.

papa
Sudoka Expert
Bloqué sur grille n° 454 RangExpert

Inscrit le: 08 Juin 2006
Messages: 169

Posté le: Dim 15/10/2006 9:37 Sujet du message:

Voila qui est mieux...

Code:

+-------------+--------+---------+
| 2 58 3 | 1 4 7 | 6 58 9 |
| 168 1468 48 | 26 5 9 | 7 28 3 |
| 9 56 7 | 26 3 8 | 4 25 1 |
+-------------+--------+---------+
| 78 28 1 | 5 9 4 | 3 6 27 |
| 67 46 9 | 8 2 3 | 5 1 47 |
| 5 3 24 | 7 6 1 | 8 9 24 |
+-------------+--------+---------+
| 4 7 6 | 9 8 2 | 1 3 5 |
| 3 9 5 | 4 1 6 | 2 7 8 |
| 18 128 28 | 3 7 5 | 9 4 6 |
+-------------+--------+---------+

Il suffit de selectionner à la souris et mettre des balises code...

Je vais donner un petit coup de pouce par une méthode originale :

Code:

+-------------+--------+---------+
| - 58 - | - - - | - 58 - |
| --- **68 -- | 26 - - | - 28 - |
| - 56 - | 26 - - | - 25 - |
+-------------+--------+---------+

Ceci est une configuration interdite, les deux solutions possibles ne sont pas séparables !

Donc B2=1 ou 4. Si ce n'etait pas le cas, la grille aurait forcément deux solutions !

A vue de nez, il y a probablement une perle à trouver dans ce tableau Bloqué sur grille n° 454 Icon_wink

Dernière édition par papa le Dim 15/10/2006 14:20; édité 1 fois

gbzmt
Sudoka Initié
Bloqué sur grille n° 454 RangMoyen

Inscrit le: 18 Sep 2006
Messages: 22
Localisation: Aube

Posté le: Dim 15/10/2006 10:03 Sujet du message:

Pourquoi ?

papyg
Admin
Bloqué sur grille n° 454 RangAdmin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Dim 15/10/2006 10:35 Sujet du message:

Autre solution : chercher un XY-wing (=aile delta loumtomienne = mini-chaîne XY)...

papa
Sudoka Expert
Bloqué sur grille n° 454 RangExpert

Inscrit le: 08 Juin 2006
Messages: 169

Posté le: Dim 15/10/2006 13:44 Sujet du message:

gbzmt a écrit:

Pourquoi ?

Imaginons que B2 ne soit ni 1, ni 4, on a alors deux solutions possibles pour les cases considérées :

Code:

+-------------+--------+---------+
| - 5. - | - - - | - .8 - |
| ??? .8 ?? | .6 - - | - 2. - |
| - .6 - | 2. - - | - .5 - |
+-------------+--------+---------+
ou bien
+-------------+--------+---------+
| - .8 - | - - - | - 5. - |
| ??? 6. ?? | 2. - - | - .8 - |
| - 5. - | .6 - - | - 2. - |
+-------------+--------+---------+

On remarque que pour chacune de ces deux solutions, toutes les lignes, les colonnes et les maisons contiennent exactement les mêmes candidats mais dans un ordre différent. Donc si l'une est vraie, rien ne peut empêcher l'autre d'être vraie aussi.

Conclusion : ces deux répartitions sont donc soit toutes les deux vraies soit toutes les deux fausses. Comme on sait que le sudoku n'a qu'une seule solution, il est clair qu'elles sont toutes les deux fausses.

Donc, la conclusion de notre raisonnement par l'absurde est que B2 prend forcément la valeur 1 ou 4.

___________________________________________________________

Ceci dit, ce que je viens de montrer n'est pas une technique classique... Mais comme on voit rarement ce genre de cas, j'en ai profité !

comme l'a habilement souligné papyg, on a plutôt intéret à se rabattre sur quelque chose de plus classique et de plus efficace :

Code:

+---------------+
| * 5(8) * |
| *** 146(8) 48 |
| * ** * |
+---------------+
| ** 28 * |
| ** ** * |
| * * 24 |
+---------------+

on voit ici que quelque soit la valeur prise en C6 (2 ou 4), on ne peut pas avoir 8 en B1 ni en B2.

papyg
Admin
Bloqué sur grille n° 454 RangAdmin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Dim 15/10/2006 14:15 Sujet du message:

Mais si papa, votre première configuration est une technique classique (pas très fréquente) : la boucle interdite (cf fiche technique Rectangle unique/intedit). La deuxième est ... le XY-wing que j'évoquais. papyg

gbzmt
Sudoka Initié
Bloqué sur grille n° 454 RangMoyen

Inscrit le: 18 Sep 2006
Messages: 22
Localisation: Aube

Posté le: Dim 15/10/2006 14:47 Sujet du message:

Mais où vont t'ils chercher tout çà ? j'espère retenir la leçon pour la prochaine fois. Merci à vous deux.

Loumtom
Sudoka Expert
Bloqué sur grille n° 454 RangExpert

Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Dim 15/10/2006 16:59 Sujet du message: 454-EXP : La Perle Sinon Rien !

Bonsoir à Tous

Tout d'abord Merci à Jnm pour cette grille Sympathique.
Puisque l'on Peut Atteindre les 60èmes Rugissants en Pratique.

1. La Grille.

Code:

* | A B C | D E F | G H I |
--+-------+-------+-------+
1 | 2 . 3 | . 4 . | . . . |
2 | . . . | . 5 9 | 7 . 3 |
3 | . . 7 | . . . | . . 1 |
--+-------+-------+-------+
4 | . . 1 | 5 9 . | . 6 . |
5 | . . . | . 2 . | . . . |
6 | . 3 . | . 6 1 | 8 . . |
--+-------+-------+-------+
7 | 4 . . | . . . | 1 . . |
8 | 3 . 5 | 4 1 . | . . . |
9 | . . . | . 7 . | 9 . 6 |
--+-------+-------+-------+

2. Les Placements.
* Le Tableau des 60 èmes Rugissants:

Code:

| a b c | d e f | g h i |
+-------------------------------+
1 | 2 . 3 | 1 4 7 | 6 . 9 | 58
2 | . . . | . 5 9 | 7 . 3 | 12468
3 | 9 . 7 | . 3 8 | 4 . 1 | 256
+-------------------------------+
4 | . . 1 | 5 9 4 | 3 6 . | 278
5 | . . 9 | 8 2 3 | 5 1 . | 467
6 | 5 3 . | 7 6 1 | 8 9 . | 24
+-------------------------------+
7 | 4 7 6 | 9 8 2 | 1 3 5 |
8 | 3 9 5 | 4 1 6 | 2 7 8 |
9 | . . . | 3 7 5 | 9 4 6 | 128
+-------------------------------+

3. Le Tableau des Raps.

Code:

| a b c | d e f | g h i |
+----------------------------------------------------+
1 | 2 58 3 | 1 4 7 | 6 58 9 |
2 | 168 1468 48 | 26 5 9 | 7 28 3 |
3 | 9 56 7 | 26 3 8 | 4 25 1 |
+----------------------------------------------------+
4 | 78 28 1 | 5 9 4 | 3 6 27 |
5 | 67 46 9 | 8 2 3 | 5 1 47 |
6 | 5 3 24 | 7 6 1 | 8 9 24 |
+----------------------------------------------------+
7 | 4 7 6 | 9 8 2 | 1 3 5 |
8 | 3 9 5 | 4 1 6 | 2 7 8 |
9 | 18 128 28 | 3 7 5 | 9 4 6 |
+----------------------------------------------------+

4. Analyse Transactionnelle

Cette partie est Essentielle
Puisqu'elle Fait Travailler votre Cervelle.

* En vue de récupérer la Perle :
Voyons 2 Hologrammes de Poissons

4.1 L'Hologramme des "6".

Code:

| a b c | d e f | g h i |
+-------------------------------------------+
1 | o … o | o o o | [6] … o |
2 | *6 *6* … | *6 o o | o … o |
3 | o 6* o | 6 o o | o … o |
+-------------------------------------------+
4 | … … o | o o o | o [6] … |
5 | 6 6* o | o o o | o o … |
6 | o o … | o [6] o | o o … |
+-------------------------------------------+
7 | o o [6] | o o o | o o o |
8 | o o o | o o [6] | o o o |
9 | … … … | o o o | o o [6] |
+-------------------------------------------+

* Elle pourrait donc être en b2= 6;

Code:

| a b c | d e f | g h i |
+-------------------------------------------+
1 | o 8 o | o o o | o 8 o |
2 | ?8+ ?8 8 | … o o | o 8 o |
3 | o … o | … o [8] | o … o |
+-------------------------------------------+
4 | *8+ 8 o | o o o | o o … |
5 | … … o | [8] o o | o o … |
6 | o o … | o o o | [8] o … |
+-------------------------------------------+
7 | o o o | o [8] o | o o o |
8 | o o o | o o o | o o [8] |
9 | *8+ 8+ 8+ | o o o | o o o |
+-------------------------------------------+

--o en a9 : Non ! il n'y a plus que 2 candidats dans la case (a9= 18.)
--o en a2 : Possible : mais il faudra alors lourder un candidat 8:
ce sera forcément le 8 de b2:
(afin de conserver 3 zébulons 8 en ligne 2 et Maison 1. sans tout casser.)
--o en b2 : Possible aussi avec cohabitation puiqu'il y a option pour le 6.
de plus il faut lourder Et le 8 de A2 et le 8 de B9.
--o en b9 : Possible aussi : il suffira de virer le 8 de b2.

4.3 Les Interventions.

Papyg a proposé une Aile Delta (="XY-wing")
* 84.C2 / 42.c5 / 28.B4 * 8 Outof B2 (cela nous arrange)
Mais Egalement 8 Outof A2 (ce qui nous dérange).
Du moins est on Fixé :
C'est l'Ecueil a Eviter !

Papa nous a proposé un beau "circuit en 8" (boucle)
Celui-ci est assez rarissime puisque mettant en jeu 4 candidats.

Code:

+-------------+--------+---------+
| - 58 - | - - - | - 58 - |
| --- **68 -- | 26 - - | - 28 - |
| - 56 - | 26 - - | - 25 - |
+-------------+--------+---------+

papa a écrit:

Ceci est une configuration interdite, les deux solutions possibles ne sont pas séparables !
--> b2= 14!

5. A l'Attaque :
* Il ne restait donc que 2 perles Potentielles :
--o Le 8 en A2 et le 8 en B9.
Sauf que c'est l'une ou l'autre
A2= 8 --> c2(48;)= 4 --> c6 (24.)= 2 --> c9(28.)= 8 qui n'est plus en B9.

Code:

| a b c | d e f | g h i |
+-----------------------------------------------------+
1 | 2 *8/5 3 | 1 4 7 | 6 5/8 9 |
2 | 168 14 48 | 26 5 9 | 7 8/2 3 |
3 | 9 5/6 7 | 26 3 8 | 4 2/5 1 |
+-----------------------------------------------------+
4 | 78 2/8* 1 | 5 9 4 | 3 6 27 |
5 | 67 6/4 9 | 8 2 3 | 5 1 47 |
6 | 5 3 4/2 | 7 6 1 | 8 9 24 |
+-----------------------------------------------------+
7 | 4 7 6 | 9 8 2 | 1 3 5 |
8 | 3 9 5 | 4 1 6 | 2 7 8 |
9 | 18 128 28 | 3 7 5 | 9 4 6 |
+-----------------------------------------------------+

* Dans ces cas la , un Collier Etrangleur
(="XY-Chain" fermant en boucle)
Va s'avérer Efficace et Salvateur

--o Version Longue :
* 8-5.B1 o-o 5-8.h1 o-o 8-2.h2 o-o 2-5.h3 o-o 5-6.b3 o-o 6-4.b4 o-o 4-2.c6 o-o 2-8.B4 o==o 8-5 .B1 *
==> 8 outof B9:= 12.

6. Le Tableau Perlier.

Code:

| a b c | d e f | g h i |
+---------------------------------------------------+
1 | 2 58 3 | 1 4 7 | 6 58 9 |
2 |*168* 14 48 | 26 5 9 | 7 28 3 |
3 | 9 56 7 | 26 3 8 | 4 25 1 |
+---------------------------------------------------+
4 | 78 28 1 | 5 9 4 | 3 6 27 |
5 | 67 46 9 | 8 2 3 | 5 1 47 |
6 | 5 3 24 | 7 6 1 | 8 9 24 |
+---------------------------------------------------+
7 | 4 7 6 | 9 8 2 | 1 3 5 |
8 | 3 9 5 | 4 1 6 | 2 7 8 |
9 | 18 12 28 | 3 7 5 | 9 4 6 |
+---------------------------------------------------+

* La Perle du Jour: A2= 8. *

7. Sans Le Topo de Papa :

* Depart du Tableau des Raps.

Code:

| a b c | d e f | g h i |
+-----------------------------------------------------+
1 | 2 *8/5 3 | 1 4 7 | 6 58 9 |
2 | 168 1468 48 | 26 5 9 | 7 28 3 |
3 | 9 5/6 7 | 26 3 8 | 4 25 1 |
+-----------------------------------------------------+
4 | 78 2/8* 1 | 5 9 4 | 3 6 27 |
5 | 67 6/4 9 | 8 2 3 | 5 1 47 |
6 | 5 3 4/2 | 7 6 1 | 8 9 24 |
+-----------------------------------------------------+
7 | 4 7 6 | 9 8 2 | 1 3 5 |
8 | 3 9 5 | 4 1 6 | 2 7 8 |
9 | 18 128 28 | 3 7 5 | 9 4 6 |
+-----------------------------------------------------+

* le Collier Etrangleur Précédent
La Version Courte Suffira Amplement :

--o Version Courte :
* * 8-5.B1 o-o 5-6.b3 o-o 6-4.b5 o-o 4-2.c6 o-o 2-8.B4 o==o 8-5 .B1 *
==> 8 Outof B2 ET B9.

Code:

| a b c | d e f | g h i |
+-----------------------------------------------------+
1 | 2 58 3 | 1 4 7 | 6 58 9 |
2 | 168 146 48 | 26 5 9 | 7 28 3 |
3 | 9 56 7 | 26 3 8 | 4 25 1 |
+-----------------------------------------------------+
4 | 78 28 1 | 5 9 4 | 3 6 27 |
5 | 67 46 9 | 8 2 3 | 5 1 47 |
6 | 5 3 24 | 7 6 1 | 8 9 24 |
+-----------------------------------------------------+
7 | 4 7 6 | 9 8 2 | 1 3 5 |
8 | 3 9 5 | 4 1 6 | 2 7 8 |
9 | 18 12 28 | 3 7 5 | 9 4 6 |
+-----------------------------------------------------+

* Une Chaine d'Arpenteur Classique :
* 6-4.B5 o-o 4-2.c6 o-o 2-8.b4 o-o 8-5.b1 o-o 5-8.h1 o-o 8-2.h2 o-o 2-6.D2 * Voilà 6 outof B2 Sans Bavures.

o-o
J'avais Prévu de Faire de cette Grille un Fourbir ses Armes
La Perle vous est offerte Gbzmt, en cadeau de Bienvenue !
Qui n'en a pas eu ? Bloqué sur grille n° 454 Icon_biggrin

Complément :
En Fait le Collier Etrangleur (version courte) est Suffisant.
* 8-5.B1 o-o 5-6.b3 o-o 6-4.b5 o-o 4-2.c6 o-o 2-8.B4 o==o 8-5 .B1 *
==> entre B1 (85) et B4 (28.): le 8 Outof B2 ET B9.
==> entre B3 (56) et B5 (64) : le 6 outof B2.

Et on est déjà au Tableau Perlier! Bloqué sur grille n° 454 Icon_biggrin

o-o

* Sudocalement votre, Loumtom.

» Bloqué par lagrille N°451
» Bloqué sur une 6x6 extra régions
» Grille C1
» SUDOKU , Vous êtes bloqué ? Excel vous montre la voie
» Une grille en OR