Grille Extra 119

papyg
Admin
Grille Extra 119 RangAdmin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Ven 05/01/2007 11:03 Sujet du message: Grille Extra 119

De retour parmi vous, je vous propose une grille riche de possibilités.

Code:

+-------+-------+-------+
| 7 8 . | 2 . . | . . . |
| . . . | . 8 . | . 2 . |
| . . . | 9 . . | 1 . . |
+-------+-------+-------+
| . . 5 | . . 8 | . 1 . |
| 1 . . | . 7 . | . . 8 |
| . 9 . | 4 . . | 6 . . |
+-------+-------+-------+
| . . 6 | . . 2 | . . . |
| . 3 . | . 9 . | . . . |
| . . . | . . 7 | . 4 9 |
+-------+-------+-------+

papyg

BONJOUR
Sudoka Expert
Grille Extra 119 RangExpert

Inscrit le: 23 Aoû 2006
Messages: 867
Localisation: Courcelles-Les-Montbéliard (25420)

Posté le: Sam 06/01/2007 11:06 Sujet du message:

Bonjour

Grille complétée par choix uniques jusqu'à la 37 case remplie

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 7 8 134 | 2 13456 13456 | 345 9 3456 |
2 | 3456 1456 9 | 7 8 13456 | 345 2 3456 |
3 | 23456 2456 234 | 9 3456 3456 | 1 8 7 |
|-------------------|-------------------|-------------------|
4 | 2346 7 5 | 36 236 8 | 9 1 234 |
5 | 1 246 234 | 356 7 9 | 2345 35 8 |
6 | 238 9 238 | 4 1235 135 | 6 7 235 |
|-------------------|-------------------|-------------------|
7 | 9 145 6 | 8 1345 2 | 7 35 135 |
8 | 2458 3 7 | 15 9 145 | 258 6 125 |
9 | 258 125 128 | 1356 1356 7 | 2358 4 9 |
|-------------------|-------------------|-------------------|

grille ne contenant que les candidats postulants à des cases vides

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 134 | 13456 13456 | 345 3456 |
2 | 3456 1456 | 13456 | 345 3456 |
3 | 23456 2456 234 | 3456 3456 | |
|-------------------|-------------------|-------------------|
4 | 2346 | 36 236 | 234 |
5 | 246 234 | 356 | 2345 35 |
6 | 238 238 | 1235 135 | 235 |
|-------------------|-------------------|-------------------|
7 | 145 | 1345 | 35 135 |
8 | 2458 | 15 145 | 258 125 |
9 | 258 125 128 | 1356 1356 | 2358 |
|-------------------|-------------------|-------------------|

alignement 1 en colonne d
=> e7=345, e9=356, f8=45

coloriage

Code:

a b c | d e f | g h i |
|----------|----------|----------|
1 | 4 | 4 4 | 4 4# |
2 | 4 4 | 4 | 4 4a |
3 | 4 4 4 | 4 4 | |
|----------|----------|----------|
4 | 4a | | 4b |
5 | 4 4 | | 4a |
6 | | | |
|----------|----------|----------|
7 | 4a | 4 | |
8 | 4 | 4a | |
9 | | | |
|----------|----------|----------|

i1#4
=> i1=346

coloriage

Code:

a b c | d e f | g h i |
|----------|----------|----------|
1 | | 5 5 | 5 5 |
2 | 5 5 | 5 | 5 5 |
3 | 5 5 | 5 5 | |
|----------|----------|----------|
4 | | | |
5 | | 5 | 5 5b |
6 | | 5 5 | 5 |
|----------|----------|----------|
7 | 5 | 5# | 5a 5 |
8 | 5 | 5b' 5 | 5 5 |
9 | 5 5 | 5b"5 | 5 |
|----------|----------|----------|

e7#5
=> e7=34

alignement 6 en colonne f
=> e1=1345, e3=345

Situation des RAP après la tournée des popotes

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 134 | 1345 13456 | 345 356 |
2 | 3456 1456 | 13456 | 345 3456 |
3 | 23456 2456 234 | 345 3456 | |
|-------------------|-------------------|-------------------|
4 | 2346 | 36 236 | 234 |
5 | 246 234 | 356 | 2345 35 |
6 | 238 238 | 1235 135 | 235 |
|-------------------|-------------------|-------------------|
7 | 145 | a34 | a35 a135 |
8 | 2458 |b15 b45 | 258 125 |
9 | 258 125 128 | 1356 356 | 2358 |
|-------------------|-------------------|-------------------|

als a - 4 - b
voyeurs 5 en g8 et i8, et 1 en i8
=> i8=2, g8=8, d8=1, i7=1, g5=2, i4=4

A 43 cases remplies, nouvelle situation des RAP

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 134 | 1345 13456 | 345 356 |
2 | 3456 1456 | 13456 | 345 356 |
3 | 23456 2456 234 | 345 3456 | |
|-------------------|-------------------|-------------------|
4 | 236 | 36 236 | |
5 | 46 34 | 356 | 35 |
6 | 238 238 | 1235 135 | 35 |
|-------------------|-------------------|-------------------|
7 | 45 | 34 | 35 |
8 | 45 | 45 | |
9 | 258 125 128 | 356 356 | 35 |
|-------------------|-------------------|-------------------|

coloriage (gratte-ciel)

Code:

a b c | d e f | g h i |
|----------|----------|----------|
1 | | 5 5 | 5 5 |
2 | 5 5 | 5 | 5 5 |
3 | 5 5 | 5 5 | |
|----------|----------|----------|
4 | | | |
5 | | 5# | 5a |
6 | | 5 5 | 5 |
|----------|----------|----------|
7 | 5 | | 5 |
8 | 5 | 5 | |
9 | 5 5 | 5# 5 | 5a |
|----------|----------|----------|

=> h5=3, puis choix uniques jusqu'à la fin Grille Extra 119 Icon_biggrin

_________________
Amicalement
Bonne journée

BONJOUR

Dernière édition par BONJOUR le Sam 06/01/2007 11:25; édité 3 fois

BONJOUR
Sudoka Expert
Grille Extra 119 RangExpert

Inscrit le: 23 Aoû 2006
Messages: 867
Localisation: Courcelles-Les-Montbéliard (25420)

Posté le: Sam 06/01/2007 11:07 Sujet du message: Petite question

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 134 | 1345 13456 | 345 356 |

2 | 3456 1456 | 13456 | 345 3456 |

3 | 23456 2456 234 | 345 3456 | |

|-------------------|-------------------|-------------------|
4 | 2346 | 36 236 | 234 |

5 | 246 234 | 356 | 2345 35 |

6 | 238 238 | 1235 135 | 235 |

|-------------------|-------------------|-------------------|
7 | 145 | 34 | 35 135 |
A AB A
8 | 2458 | 15 45 | 28 12 |
= B
9 | 258 125 128 | 1356 356 | 2358 |

|-------------------|-------------------|-------------------|

fait A: e7=3, b7=4, i7=1, d8=1
fait B: e7=4, f8=5, d8=1
=> d8=1, i8=2, g8=8, i7=1, g5=2, i4=4

Est-ce une chaine... une boucle ?
Si oui pouvez-vous m'aider à la formuler correctement ?

Merci d'avance
_________________
Amicalement
Bonne journée

BONJOUR

dxp
Sudoka Expert
Grille Extra 119 RangExpert

Inscrit le: 26 Oct 2006
Messages: 164

Posté le: Sam 06/01/2007 11:48 Sujet du message:

BONJOUR a écrit:

fait A: e7=3, b7=4, i7=1, d8=1
fait B: e7=4, f8=5, d8=1
=> d8=1, i8=2, g8=8, i7=1, g5=2, i4=4

Est-ce une chaine... une boucle ?
Si oui pouvez-vous m'aider à la formuler correctement ?

C'est une chaine (mixte), qui ne boucle pas, mais qui se ferme.
En lisant d'abord le fait A à l'envers, puis le fait B à l'endroit, ça donne (j'utilise ma notation perso, est-elle suffisament lisible ?) :

Code:

d8=1|i8=1---i7=1|b7=1---b7=4|e7=4---(e7=3|e7=4)---f8=4|f8=5----d8=5|d8=1

(e7=3|e7=4) c'est le point de départ des faits a et b.
Mais en fait b7=4 et e7=4 étant jumeau, ce maillon là n'est pas utile.
Cette boucle fermée permet de placer d8=1, mais la chaine suivante suffit à éliminer d8=5 ( et donc à placer d8=1) :

Code:

d8=1|i8=1---i7=1|b7=1---b7=4|e7=4---f8=4|f8=5

Ta solution correspond à celle que j'avais en première intention, mais on peut conclure en deux étapes (sans la couleur sur les 5).
Après les alignements de 1 et de 6 :

Code:

a b c d e f g h i
*--------------------------------------------------------------------*
| 7 8 134 | 2 1345 13456 | 345 9 3456 |
| 3456 1456 9 | 7 8 13456 | 345 2 3456 |
| 23456 2456 234 | 9 345 3456 | 1 8 7 |
|----------------------+----------------------+----------------------|
| 2346 7 5 | 36 236 8 | 9 1 234 |
| 1 246 234 | 356 7 9 | 2345 35 8 |
| 238 9 238 | 4 1235 135 | 6 7 235 |
|----------------------+----------------------+----------------------|
| 9 145 6 | 8 345 2 | 7 35 135 |
| 2458 3 7 | 15 9 45 | 258 6 125 |
| 258 125 128 | 1356 356 7 | 2358 4 9 |
*--------------------------------------------------------------------*

J'élimine le 5 de d8 par la chaine précédente, on place d8=1 et i7=1.
Puis ensuite :

Code:

h7=5|h7=3----3----e7=3(ESC e7=345,f8=45)e7f8=5----5----d9=5|d5=5

Elimine h5=5 et permet de finir la grille.

Il doit être possible de finir la grille en une seule élimination (avant même les alignements).

papyg
Admin
Grille Extra 119 RangAdmin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Dim 07/01/2007 11:09 Sujet du message:

Pour BONJOUR : Si vous voulez transcrire en chaîne vos "faits", il suffit, en général, de procéder comme suit : - compléter avec les "faits intermédiaires" (ici en gras) : fait A: e7=3, e7#4, b7=4, b7#1, i7=1, i8#1, d8=1 - lier les jumeaux par = et compléter par des liens de voisinage par / fait A: 3e7 / 4e7—4b7 / 1b7—1i7 / 1i8—1d8 fait B: 4e7 / 4f8—5f8 / 5d8—1d8 - comme l'a indiqué dxp, "retourner" l'un des faits et le raccorder à l'autre : 1d8—5d8 / 5f8—4f8 / 4e7—3e7 / 4e7—4b7 / 1b7—1i7 / 1i8—1d8 et vous avez votre chaîne, fermée (<> boucle!). Le premier maillon (ou le dernier) est en fait superflu. Pour dxp : J'ai pensé comme vous qu'une élimination unique devait pouvoir casser la grille... mais ne l'ai pas trouvée !. Ma solution initiale était (après alignements, sans coloriage) : - e7#5 par gratte-ciel groupe h7—h5 / d5—d89 - g8#5 et i8#5 par XY-wing 54(f8 )—43(e7)—35(h7) - i8#1 par la chaîne sus-mentionnée, sans le dernier maillon 1d8—5d8 / 5f8—4f8 / 4e7—3e7 / 4e7—4b7 / 1b7—1i7 - g9#5 par gratte-ciel h7—h5 / d5—d9 (cité par BONJOUR) papyg

BONJOUR
Sudoka Expert
Grille Extra 119 RangExpert

Inscrit le: 23 Aoû 2006
Messages: 867
Localisation: Courcelles-Les-Montbéliard (25420)

Posté le: Dim 07/01/2007 12:14 Sujet du message:

Merci Papyg et DXP pour ces informations. _________________ Amicalement Bonne journée BONJOUR

dxp
Sudoka Expert
Grille Extra 119 RangExpert

Inscrit le: 26 Oct 2006
Messages: 164

Posté le: Dim 07/01/2007 12:41 Sujet du message:

papyg a écrit:

J'ai pensé comme vous qu'une élimination unique devait pouvoir casser la grille...
mais ne l'ai pas trouvée !.

J'ai une solution qui fonctionne en une seule élimination.

On peut éliminer e6=2 de la façon suivante :
Si e6=2 alors e9=6.
Ensuite, en d5 i y a 3 candidats : 3, 5, 6.
Les trois aboutissent à une contradiction (en un temps raisonnable)
d5=3 => plus de 3 au sud
d5=5 => ESC g8+g9+i8 devient sous-complet
d5=6 => plus de 5 en ligne 5 (mais c'est un peu long)

Je pensais présenter tout ça sous la forme d'un (grand) réseaux d'ESC (ou plutôt un réseaux mixte). Mais j'ai renoncé, je n'ai pas trouvé de réseaux suffisament élégants.

Sans compter que c'est très artificiel comme solution !

papyg
Admin
Grille Extra 119 RangAdmin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Dim 07/01/2007 13:01 Sujet du message:

dxp a écrit:

Je pensais présenter tout ça sous la forme d'un (grand) réseaux d'ESC (ou plutôt un réseaux mixte). Mais j'ai renoncé, je n'ai pas trouvé de réseaux suffisament élégants.

Sans compter que c'est très artificiel comme solution !

Tout à fait d'accord !

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