SUDOKU VARIANTE :: Historique de Sudoku Factory :: Résolution de grilles

Grille Extra 29

Auteur

Message

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Dernière édition par Admin le Ven Juin 26 2009, 18:14, édité 1 fois

Sujet: Grille Extra 29 Grille Extra 29 Empty

Lun Juin 22 2009, 23:11

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Jeu 23/03/2006 13:18 Sujet du message: Grille Extra 29

Pour reprendre vos esprits après la grille très difficile proposée par Philippe, voici une grille pas trop méchante.

Je suis absent jusqu'au 1/4. Ne soyez pas étonnés de mon silence.

Code:

Extra 29

+-------+-------+-------+

| . . . | . . 8 | 7 . . |

| . 1 9 | . . . | . . . |

| . . . | . . 6 | 3 9 . |

+-------+-------+-------+

| 7 5 . | . . . | . 1 . |

| . . . | 1 2 3 | . . . |

| . 3 . | . . . | . 6 4 |

+-------+-------+-------+

| . 8 3 | 7 . . | . . . |

| . . . | . . . | 5 2 . |

| . . 4 | 9 . . | . . . |

+-------+-------+-------+

papyg

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Mer Juin 24 2009, 13:52

Loumtom
Sudoka Expert

Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Ven 24/03/2006 0:33 Sujet du message: SFE.029. Nids d'Hirondelle Jumelés.

papyg a écrit:

... voici une grille pas trop méchante.

Code:

papyg

Bonsoir à Tous,

1. Grille très Intéressante

Et même les Débutants peuvent Tenter l'Aventure.

Pour Aller à Bon Port et Aligner 23 placements :

Voici quelques Repères après quelques Evidents.

1. LICOM!

--o Exploiter les Recoupements de 1et9 (b2/c2) [Ligne 2]

avec les 1et9 (d5/d9) [Colonne D] sur la Maison/Région 2.

[Licom : le cri de guerre du Sudoka

pour Recoupement Ligne/Colonne/Maison]

--o Idem pour les 5 et 7 :

b4/a4 ligne 4; g1/g8 colonne G et le tout en Maison 6...

En deux étapes au besoin ...

--o inscrire la paire 5/7 dans les 2 cases réservées en M6;

--o Et constater qu'un 7 est forcé en i8/i9 ! donc ...

2. Triplettes.

Il reste en M6 3 cases en g4/g5/g6 pour 3 valeurs. qui ne sont que là dans la colonne!

De ce fait il reste alors 3 autres valeurs se partageant g2/g7/g9.

--> Le 7 forcé en i8/i9 sera alors rejoint par une autre valeur de la ligne 7.

Autrement dit vous aurez établi une paire de Jumeaux en i8/i9.

--> Cela permettra de quasiment fermer toute la Bande Verticale G/H/I

(sauf g4/g5/g6 ... et un residu, une paire en g7/g9)

3. Changement d'Aile (de bande verticale...)

Faire un Licom sur les 5 (g8 Ligne 8 et b4 Colonne B en Maison7.

Il y a alors un 5 forcé en Vertical a7/a9 donc ...

o-o-o

4. Ensuite il faut en Passer par un Tableau des Raps*

[Tableau des Restants à Placer avec les valeurs dans les cases]

Attention aux valeurs forcées sur 2 cases ou 3 cases alignées

en Ligne ou Colonne...]

5. Là je vous Attends, Non Pas au Coin du Bois

Mais pour vous Mettre sur la Bonne Voie... Wink

o-o-o

* Rappel Technique: Le Nid d'Hirondelle.

Il correspond à cette position-ci:

Code:

o---------------------------------o

! ...@ .XYZ ...@ ! ..XZ .... .... ! Z n'est plus possible dans les 2 cases

! .... .... .... ! .... .... .... ! repérées par l'Arrobas.

! ..YZ .... .... ! .... .... .... !

o---------------------------------o

Il s'agit d'une variante des Ailes-Delta (="XY-wing") avec le Z dans le Pivot // La case XY( ici XYZ) est appelée Pivot.

Cette Grille sera donc l'Occasion

De vous montrer une Très Jolie Application

Dans cette Extraordinaire Situation

De 2 Nids d'Hirondelles Jumelés [ou Imbrication]

Code:

o-------------------------------------------o

! abc ..0 ..0 ! (xb) ... (xc) ! .ab ..0 ..0 !

! ..0 .bc ..0 ! ...0 ..a ...0 ! ... ... ... !

! abc ..0 ..0 ! (xb) ... (xc) ! ... ... .ac !

o-----------------------------------------o

Nota :

--o Les valeurs "0" sont Différentes de a, b, c.

--o xb signifie que b a 2 possibilité de placements

[ici en Maison Centrale; idem pour xc]

--o a est clairement un chariot 4 roues Simples

[Ici en forme de Trapèze /Roue de guingois/ qu'importe...

Seul compte le fait qu'il n'y ait que 4 cases pour le "a" sur la bande]

Question

On a bien un 1er Nid [abc/bc // ab ] (le "abc" de la ligne du Haut!)

On a bien un 2ème Nid [abc/bc// ac] (le "abc" de la ligne du Bas!)

Que Pourriez-vous Déduire ?

C'est là que les Athéniens s'Atteignirent! Very Happy

o-o

Sudocalement vôtre

Loumtom.

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:16

didier90
Sudoka Expert

Inscrit le: 22 Mar 2006
Messages: 622
Localisation: belfort (90) et bubry(56)

Posté le: Ven 24/03/2006 11:35 Sujet du message:

apres 46 cases remplit sans elimination elimine le 6 de C4 par alignement des 6 ligne 4 elimine le 6 de C1 grace a la case D4 81 case remplit sans autre elimination didier

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:16

didier90
Sudoka Expert

Inscrit le: 22 Mar 2006
Messages: 622
Localisation: belfort (90) et bubry(56)

Posté le: Ven 24/03/2006 11:42 Sujet du message:

je me suis encore planté il fallait lire elimine le 2 en C1 grace a C4 didier

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:17

didier90
Sudoka Expert

Inscrit le: 22 Mar 2006
Messages: 622
Localisation: belfort (90) et bubry(56)

Posté le: Ven 24/03/2006 11:45 Sujet du message:

dam desolé j'ai vraiment du mal avec cette notation (manque d'habitude) a 3 essai on vas peut etre y arrivé elimine le 2 de C1 grace a D4 C'est en fait une boucle fermé AB AC CD DE EA pas de A en C1 (merci pour l'info pour editer mon message ca vas me permetre de poluer moins le site) didier

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:18

Gd11
Sudoka Confirmé

Inscrit le: 19 Jan 2006
Messages: 67
Localisation: Aude

Posté le: Ven 24/03/2006 19:35 Sujet du message:

Bonjour,

Pour aider un peu Didier, voici le début de la grille.

1 ) par recoupement des ligne 2 et colonne D, E1=E1=19. Avec G3=9, E3=1 et E1=9.

Deux immédiats : I4=3 >> H9=3.

Puis les RAP ...

2 ) colonne H (4578) : H7=4, H1=5, H2=8, H5=7

3 ) ligne 3 (24578) : I3=2 + {4578}

4 ) Maison 3 (146) : I2=6, I1=1, G2=4

5 ) colonneI (5789) : I5=5, I7=9, I8=I9=78

6 ) Colonne G (12689) : G7=G9=16, {289} en M6

...fin des RAP

Puis on élimine :

- par 2 en F7 et F9 : F2(257)=57

- par 4 en D2 et D3 : D8(3468)=368

- C3=5 (cand. unique en C) >> D3=4 >> B3=7, A3=8

- par 6 en A5, B5 et C5 : C4(268)=28

- par B3=7, B9(267)=26, C8=7 (CU en colonne C), I8=8, I9=7, E9=8

Doù la position suivante :

Code:

o----------------o----------------o----------------o

! 2346 .246 ..26 ! ..23 ...9 ...8 ! ...7 ...5 ...1 !

! ..23 ...1 ...9 ! .235 .357 .257 ! ...4 ...8 ...6 !

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

o----------------o----------------o----------------o

! ...7 ...5 ..28 ! ..68 ..46 ..49 ! .289 ...1 ...3 !

! .489 .469 ..68 ! ...1 ...2 ...3 ! ..89 ...7 ...5 !

! .129 ...3 .128 ! ..58 ..57 .579 ! .289 ...6 ...4 !

o----------------o----------------o----------------o

! 1256 ...8 ...3 ! ...7 ..56 .125 ! ..16 ...4 ...9 !

! .169 ..69 ...7 ! ..36 .346 ..14 ! ...5 ...2 ...8 !

! 1256 ..26 ...4 ! ...9 ...8 .125 ! ..16 ...3 ...7 !

o----------------o----------------o----------------o

Après, désolé pour Loumtom, j'ai terminé sans Nid d'Hirondelle, mais par un vulgaire XY-chain !

J'ai honte...

Amitiés

gd11

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:18

didier90
Sudoka Expert

Inscrit le: 22 Mar 2006
Messages: 622
Localisation: belfort (90) et bubry(56)

Posté le: Ven 24/03/2006 20:08 Sujet du message:

bonjour GD11 as tu utilisé la meme chaine que moi (26 28 86 36 23) ou a tu une autre chaine didier

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:19

Gd11
Sudoka Confirmé

Inscrit le: 19 Jan 2006
Messages: 67
Localisation: Aude

Posté le: Ven 24/03/2006 22:07 Sujet du message:

didier90 a écrit:

as tu utilisé la meme chaine que moi (26 28 86 36 23)

ou a tu une autre chaine

Il est préférable de bien faire apparaître le chaînage (62-28-86-63-32) et éventuellement d'indiquer les cases concernées.

Maintenant, ce n'en est pas loin, mais tout dépend de la façon dont on l'utilise !

gd11

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:19

PhB
Sudoka Expert

Inscrit le: 14 Déc 2005
Messages: 369

Posté le: Dim 26/03/2006 0:56 Sujet du message:

Bonsoir a tous,

Dans la position de gd11, une chaîne éliminant le 8 en C4 fait tomber la grille.

La position de Loumtom est intéressante :

Code:

A B C D E F G H I

*---------+-----------+---------*

4 ! . . ab ! (b) x (c) ! abc . . !

5 ! x x x ! . . . ! bc . . !

6 ! ac . . ! (b) x (c) ! abc . . !

*---------+-----------+---------*

En M5, D4+D6=b et F4+F6=c

Il ne peut pas y avoir de (b) en ligne 4/M5 ni de (c) en ligne 6/M5

1/Si D4=b alors C4=a et G4=c donc F6=c. Or C4=a entraîne A6=c ce qui est impossible car c ne peut pas être 2 fois dans la même ligne.

2/Si F6=c alors A6=a et G6=b donc D4=b. Or G6=b entraîne G4=a ce qui est impossible car C4 serait vide.

Moralité : D6=b et F4=c et la grille tombe aussi.

Merci Loumtom
_________________
PhB

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:20

Loumtom
Sudoka Expert

Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Dim 26/03/2006 19:40 Sujet du message: SFE.029. Nids d'Hirondelle Jumelés. [Théorème]

Bonsoir,

1000 Bravos aux Participants et à Philippe pour sa démo.

Allons Légèrement plus Loin pour Faire des Etincelles

Avec le Théorème des Nids d'Hirondelles [Jumelés].

1. Rappel du Nid d'Hirondelle.

Code:

*----------++-----------* *---------++-----------*

! . ab . !! abc @ @ ! ! . . . !! . . . !

! . . . !! . bc . ! ou ! . . . !! . bc . !

! . . . !! . . . ! ! . ac . !! abc @ @ !

*----------++-----------* *---------++-----------*

[b impossible en cases @] [c impossible en cases @]

Le Truc de Philippe : Pensez à l'Image du Pendu et des Potences Wink

// La Case abc est Appelée Pivot.

2. Théorème des Nids d'Hirondelle Jumelés.

Code:

A B C D E F G H I

*----------+-----------+---------*

4 ! . . ab ! (b) . (c) ! abc . . ! * b en d4/d6; c en f4/f6.

5 ! . . . ! . a . ! . bc . ! * a occupant 4 cases.

6 ! ac . . ! (b) . (c) ! abc . . !

*----------+-----------+---------*

2.1 Démonstration Générale.

1. Si C4= a.

* c4=a ---> g4= bc et avec g5=bc : g6=a

* c4=a ---> a6= c ---> [f6 #c] --> F4= c! --->[avec c4= a] g4= b!

---> [d4#b] ---> D6= b!.

2. Si c6=a.

* c6=a --->g6= bc et avec g5=bc : g4=a.

* c6=a --->c4= b --> [d4 #b] --> D6= b! --->[avec c6= a] g6= c!

---> [f6 #c] ---> F4= c!

2.2 La Décomposition Résultante.

Code:

A B C D E F G H I

*---------+----------+---------*

! . . ab ! . . c ! ab . . !

! . . . ! . a . ! . bc . !

! ac . . ! b . . ! ac . . !

*---------+----------+---------*

.

3. Application à la grille SFE.029.

Et nous allons Tirer les Oreilles de Gd11 qui a Oublié

Dans son Tableau, le 1 forcé en a7/a9, d'Exploiter ! Very Happy

[ --> a6(129)=29!! ]

Code:

* ! ...a ...b ...c ! ...d ...e ...f ! ...g ...h ...i !

--o----------------o----------------o----------------o

1 ! 2346 .246 ..26 ! ..23 ...9 ...8 ! ...7 ...5 ...1 ! /R 2346.

2 ! ..23 ...1 ...9 ! .235 .357 ..57 ! ...4 ...8 ...6 ! /R 2357.

3 ! ...8 ...7 ...5 ! ...4 ...1 ...6 ! ...3 ...9 ...2 ! /R .

--o----------------o----------------o----------------o

4 ! ...7 ...5 .*28 ! .*68 ..46 .*49 ! *289 ...1 ...3 ! /R 24689.

5 ! .469 .469 ..68 ! ...1 ...2 ...3 ! .*89 ...7 ...5 ! /R 4689. // a5=469.

6 ! .*29 ...3 ...1 ! .*58 ..57 *579 ! *289 ...6 ...4 ! /R 25789.

--o----------------o----------------o----------------o

7 ! 1256 ...8 ...3 ! ...7 ..56 .125 ! ..16 ...4 ...9 ! /R 1256.

8 ! .169 ..69 ...7 ! ..36 .346 ..14 ! ...5 ...2 ...8 ! /R 13469.

9 ! 1256 ..26 ...4 ! ...9 ...8 .125 ! ..16 ...3 ...7 ! /R 1256.

--o----------------o----------------o----------------o

* Annotation pour la Réduction des Raps

--o 2 forcé en f7/f8 --> f2=57.

--o 6 en d4/e4 --> c4=28.

--o 1 forcé en a7/a9 ---> a6=29!

* Attention coquille sur le Tableau de Gd11. a5= 469 au lieu de 489.

D'où f4= 9 [c4/g4= 28] et d6= 8! [c6/g6= 29]

et quelques suite de développements ...

* Faisons un petit apercu rapide quelques instants plus tard...

Code:

* ! ...a ...b ...c ! ...d ...e ...f ! ...g ...h ...i !

--o----------------o----------------o----------------o

1 ! .234 ..24 ...6 ! ..23 ...9 ...8 ! ...7 ...5 ...1 !

2 ! ..23 ...1 ...9 ! .235 °357 .*57 ! ...4 ...8 ...6 !

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

--o----------------o----------------o----------------o

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

5 ! ..46 ..46 ...8 ! ...1 ...2 ...3 ! ...9 ...7 ...5 !

6 ! ...9 ...3 ...1 ! ...8 .*57 .*57 ! ...2 ...6 ...4 !

--o----------------o----------------o----------------o

7 ! .256 ...8 ...3 ! ...7 .°56 ..12 ! ..16 ...4 ...9 !

8 ! .*1. ...9 ...7 ! .*36 .*36 ...4 ! ...5 ...2 ...8 !

9 ! .256 ..26 ...4 ! ...9 ...8 ..12 ! ..16 ...3 ...7 !

--o----------------o----------------o----------------o

* On Continue sur la Lancée au Choix par

--o d8/e8= 36 --> e7=5... ;

--o ou par le Chariot 57 [e2/e6//f2/f6] --> e2 (357)=3! ... Wink

4. Les Positionnels Compatibles.

Code:

A B C D E F G H I

*---------+-----------+------------*

! . ab . ! (b) . (c) ! abc . . !

! . . . ! . a . ! . bc . !

! . ac . ! (b) . (c) ! . . abc !

*---------+-----------+------------*

Tout autant que celui-ci!

Code:

A B C D E F G H I

*---------+-----------+----------*

! . ab . ! . *bc . !*abc . . !

! . . . ! . a . ! . bc . !

! . . ac ! . *bc . !*abc . . !

*---------+-----------+----------*

*Vous Reconnaissez le Chariot/ Rectangle Interdit Type 2!!

Parfois il n'est pas Suffisant

Pour faire Exploser

Certaines Forteresses Sudocales.

La Position peut alors Cependant

Toujours Etre Ramenée

A cette Décompostion Originale:

Code:

A B C D E F G H I

*---------+-----------+----------*

! . ab . ! . *c . !*ab . . !

! . . . ! . a . ! . bc . !

! . . ac ! . *b . !*ac . . !

*---------+-----------+----------*

o-o

Cela va faire Plaisir à Papyg ! Very Happy

.

Sudocalement vôtre

Loumtom.

Admin
Admin

Nombre de messages : 3594
Age : 59
Localisation : pas bien loin ...
Date d'inscription : 15/01/2009

Grille Extra 29 Empty

Sujet: Re: Grille Extra 29 Grille Extra 29 Empty

Ven Juin 26 2009, 18:21

Loumtom
Sudoka Expert

Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Dim 26/03/2006 20:29 Sujet du message: SFE.029. Solution avec Chaine.

Gd11 a écrit:

Code:

* ! ...a ...b ...c ! ...d ...e ...f ! ...g ...h ...i !

--o----------------o----------------o----------------o

1 ! 2346 .246 .°26 ! .*23 ...9 ...8 ! ...7 ...5 ...1 !

2 ! ..23 ...1 ...9 ! .235 .357 .257 ! ...4 ...8 ...6 !

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

--o----------------o----------------o----------------o

4 ! ...7 ...5 .*28 ! .*68 ..46 ..49 ! .289 ...1 ...3 !

5 ! .469 .469 ..68 ! ...1 ...2 ...3 ! ..89 ...7 ...5 !

6 ! ..29 ...3 .128 ! ..58 ..57 .579 ! .289 ...6 ...4 !

--o----------------o----------------o----------------o

7 ! 1256 ...8 ...3 ! ...7 ..56 .125 ! ..16 ...4 ...9 !

8 ! .169 ..69 ...7 ! .*36 .346 ..14 ! ...5 ...2 ...8 !

9 ! 1256 ..26 ...4 ! ...9 ...8 .125 ! ..16 ...3 ...7 !

--o----------------o----------------o----------------o

Après, désolé pour Loumtom, j'ai terminé sans Nid d'Hirondelle, mais par un vulgaire XY-chain !

J'ai honte... Amitiés gd11

Bonsoir

Excellente Présentation que j'ai Complétée

* Coquillette: a5= 469 et non 489.

* Et 1 forcé en a7/a9 --> a6(129)= 29. (ceci expliquant sans doute cela)

Une Chaine d'Arpenteur

Avec ou sans Collier Etrangleur...

Est toujours une Arme de bon Aloi.

* Pour Didier:

Gd11 souligne à juste titre qu'il faut Présenter

Pour une Meilleure Clarté

La Chaine avec Cases et Valeurs Ordonnées

Comme au Tarot ... pour Valider la Poignée ! Wink

[Je n'ose vous Afficher mes Premiers Exposés

Avec tous les Défauts qu'ils Contenaient ... par Pelletée]

* Quelques Chaines pour le Plaisir!

* 23/d1 o-o 36/d8 o-o 68/d4 o-o 82!/c4 *

o---> Z=2 n'est plus en case @ c1. C1(26)= 6

Et la Forteresse ... s'Effondre!

// C'est celle proposée par Gd11 et Didier.

* 94!/f4 o-o 46/e4 o-o 68/d4 o-o 82!/c4 o-o 29/a6 *

o---> Z=9 n'est plus en case @ f6.

F6(579)= 57 + [D6=57] --> E6(58.)= 8! Wink

-o-

Sudocalement vôtre

Loumtom. Wink

PS: Ci-dessous Séparé

Le Théorème des Nids d'Hirondelles Jumelés.

Contenu sponsorisé

Sujet: Re: Grille Extra 29

Grille Extra 29

Page 1 sur 1

Sujets similaires

» Grille Extra 58
» Grille Extra 101
» Grille Extra 115
» Grille Extra 135
» Grille Extra 41

Permission de ce forum:

Vous ne pouvez pas répondre aux sujets dans ce forum

SUDOKU VARIANTE :: Historique de Sudoku Factory :: Résolution de grilles

Sauter vers: