Grille Extra 114

papyg
Admin
Grille Extra 114 RangAdmin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Lun 18/12/2006 14:34 Sujet du message: Grille Extra 114

Une nouvelle grille pour commencer la semaine en douceur :

Code:

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

papyg

BONJOUR
Sudoka Expert
Grille Extra 114 RangExpert

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

Posté le: Mar 19/12/2006 13:43 Sujet du message: Une grille toute en douceur

Bonjour

Grille complétée par choix uniques jusqu'à la 40ème case remplie

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 4 5 | 6 1389 12389 | 1238 1238 7 |
2 | 8 7 9 | 12 5 123 | 1234 1234 6 |
3 | 12 3 6 | 127 178 4 | 128 5 9 |
|-------------------|-------------------|-------------------|
4 | 4 5 1 | 3 78 78 | 9 6 2 |
5 | 6 89 38 | 5 2 189 | 134 7 134 |
6 | 7 29 23 | 149 149 6 | 5 134 8 |
|-------------------|-------------------|-------------------|
7 | 3 12 247 | 8 147 5 | 6 9 14 |
8 | 9 128 248 | 124 6 123 | 7 12348 5 |
9 | 5 6 2478 | 12479 13479 12379 | 12348 12348 134 |
|-------------------|-------------------|-------------------|

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 12389 | 1238 1238 |
2 | | 12 123 | 1234 1234 |
3 | 12 | 127 178 | 128 |
|-------------------|-------------------|-------------------|
4 | | 78 78 | |
5 | 89 38 | 189 | 134 134 |
6 | 29 23 | 149 149 | 134 |
|-------------------|-------------------|-------------------|
7 | 12 247 | 147 | 14 |
8 | 128 248 | 124 123 | 12348 |
9 | 2478 | 12479 13479 12379 | 12348 12348 134 |
|-------------------|-------------------|-------------------|

paire 78 en ef4
=> g5=19

alignement 2 ligne 7
=> b8=18, c8=48, c9=478

coloriage

Code:

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

fait a: e9=3, h8=3 donc h1<>3
fait b: e1=3 donc h1<>3
=> h1=128

alignement 4 en ligne 5
=> h6=13

Situation des RAP

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 12389 | 1238 128 |
2 | | 12 123 | 1234 1234 |
3 | 12 | 127 178 | 128 |
|-------------------|-------------------|-------------------|
4 | | 78 78 | |
5 | 89 38 | 19 | 134 134 |
6 | 29 23 | 149 149 | 13 |
|-------------------|-------------------|-------------------|
7 | 12 247 | 147 | 14 |
8 | 18 48 | 124 123 | 12348 |
9 | 478 | 12479 13479 12379 | 12348 12348 134 |
|-------------------|-------------------|-------------------|

Code:

a b c | d e f | g h i |
|----------------------|----------------------|----------------------|
1 | 1* | 139* 139* | 13* 1* |
B A
2 | | 1* 13* | 134* 134* |

3 | 1* | 1* 1* | 1* |

|----------------------|----------------------|----------------------|
4 | | | |

5 | 9* 3* | (19) | (134) (134) |
=
6 | 9* 3* | (149) (149) | (13) |
B
|----------------------|----------------------|----------------------|
7 | 1* 4* | 14* | (14) |

8 | 1* 4* | 14* 13* | 134* |
B
9 | 4* | 149* 1349* 139* | 134* 134* (134) |
B
|----------------------|----------------------|----------------------|

fait a: f1=9, f5=1,
fait b: e1=9, e9=3, h8=3, h6=1, f5=1
=> f5=1 puis choix uniques jusqu'à la fin Grille Extra 114 Icon_biggrin

sinon voici ce que j'ai également vu :

XY-wing b5(89), f5(19), b8(18 )
=> f8=23

Analyse

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 12389 | 1238 128 |

2 | | 12 123 | 1234 1234 |

3 | 12 | 127 178 | 128 |

|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 134 134 |
A#B A
6 | 29 23 | 149 149 | 13 |
A A
|-------------------|-------------------|-------------------|
7 | 12 247 | 147 | 14 |
A AB
8 | 18 48 | 124 23 | 12348 |

9 | 478 | 12479 13479 12379 | 12348 12348 134 |
#
|-------------------|-------------------|-------------------|

fait A: i7=1, b7=2, c6=2, h6=3, g5=1, i5=4
fait B: i7=4, g5=4
g5#3, i9#4

Analyse

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 12389 | 1238 128 |
A #
2 | | 12 123 | 1234 1234 |
B+ A# A
3 | 12 | 127 178 | 128 |

|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 14 134 |
BA B
6 | 29 23 | 149 149 | 13 |
A A A
|-------------------|-------------------|-------------------|
7 | 12 247 | 147 | 14 |

8 | 18 48 | 124 23 | 12348 |
B+
9 | 478 | 12479 13479 12379 | 12348 12348 13 |
# A
|-------------------|-------------------|-------------------|

fait A: f5=9, b6=9, c6=2, h6=3, i9=3, e1=3, g2=3, h2=4
fait B: f5=1, g5=4, f28=23
f1#3, f9#3, g2#4
=> h2=4

alignement 3 colonne g région 3
=> g9=1248

Analyse

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 1289 | 1238 128 |
A # B
2 | | 12 123 | 123 |
# A
3 | 12 | 127 178 | 128 |

|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 14 134 |
B
6 | 29 23 | 149 149 | 13 |

|-------------------|-------------------|-------------------|
7 | 12 247 | 147 | 14 |

8 | 18 48 | 124 23 | 1238 |
A
9 | 478 | 12479 13479 1279 | 1248 1238 13 |
A
|-------------------|-------------------|-------------------|

fait A: e1=9, e9=3, f8=2, f2=3
fait B: f1=9, f5=1
f1#2, f2#1
=> f1=189, f2=23

paire 23 en f28
=> f9=179

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 189 | 1238 128 |

2 | | 12 23 | 123 |

3 | 12 | 127 178 | 128 |

|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 14 134 |
BA BA A A
6 | 29 23 | 149 149 | 13 |
B
|-------------------|-------------------|-------------------|
7 | 12 247 | 147 | 14 |
A
8 | 18 48 | 124 23 | 1238 |
BA A #
9 | 478 | 12479 13479 179 | 1248 1238 13 |
A
|-------------------|-------------------|-------------------|

fait A: c5=8, b5=9, f5=1, i5=3, h6=1
fait B: b5=1, b8=1
h8#1

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 189 | 1238 128 |

2 | | 12 23 | 123 |
B B
3 | 12 | 127 178 | 128 |
# A
|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 14 134 |
B
6 | 29 23 | 149 149 | 13 |
# B
|-------------------|-------------------|-------------------|
7 | 12 247 | 147 | 14 |

8 | 18 48 | 124 23 | 238 |
AB B
9 | 478 | 12479 13479 179 | 1248 1238 13 |
#
|-------------------|-------------------|-------------------|

fait A: c8=4, d28=12
fait B: c8=8, c5=3, h6=3, f8=3, f2=2, d2=1
d3#1, d6#1, d9#1

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 189 | 1238 128 |

2 | | 12 23 | 123 |

3 | 12 | 27 178 | 128 |

|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 14 134 |
B BA
6 | 29 23 | 49 149 | 13 |
B
|-------------------|-------------------|-------------------|
7 | 12 247 | 147 | 14 |
# A
8 | 18 48 | 124 23 | 238 |
B
9 | 478 | 2479 13479 179 | 1248 1238 13 |

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

fait A: g5=4, i7=4
fait B: g5=1, f5=1, d6=4, c8=4
c7#4

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 189 | 1238 128 |

2 | | 12 23 | 123 |
B A #
3 | 12 | 27 178 | 128 |
#A
|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 14 134 |
B
6 | 29 23 | 49 149 | 13 |
AB A A
|-------------------|-------------------|-------------------|
7 | 12 27 | 147 | 14 |
A #
8 | 18 48 | 124 23 | 238 |
B B A
9 | 478 | 2479 13479 179 | 1248 1238 13 |
#
|-------------------|-------------------|-------------------|

fait A: c6=2, h6=3, e6=1, f8=3, f2=2
fait B: c6=3, c5=8, b8=8, d8=1, d2=2
g2#2, d3#2, e7#1, e9#1
=>d3=7, e3=18, d9=249

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 189 | 1238 128 |
A # A
2 | | 12 23 | 13 |
AB A
3 | 12 | 18 | 128 |

|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 14 134 |
B
6 | 29 23 | 49 149 | 13 |
B
|-------------------|-------------------|-------------------|
7 | 12 27 | 47 | 14 |

8 | 18 48 | 124 23 | 238 |
B B
9 | 478 | 249 3479 179 | 1248 1238 13 |
B
|-------------------|-------------------|-------------------|

fait A: d2=1, f2=2, e1=3, f1=9
fait B: d2=2, f8=2, h8=3, h6=1, f5=1
f1#1

coloriage

Code:

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

g1#1, g3#1, i5#1, g9#1, h9#1

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 89 | 238 128 |
A AB A A#
2 | | 12 23 | 13 |
A A A
3 | 12 | 18 | 28 |
A A
|-------------------|-------------------|-------------------|
4 | | 78 78 | |
BA AB
5 | 89 38 | 19 | 14 34 |
A
6 | 29 23 | 49 149 | 13 |
B B
|-------------------|-------------------|-------------------|
7 | 12 27 | 47 | 14 |
BA A
8 | 18 48 | 124 23 | 238 |
B
9 | 478 | 249 3479 179 | 248 238 13 |
B # AB#
|-------------------|-------------------|-------------------|

e9#9, g9#8, h1#8

Code:

a b c | d e f | g h i |
|-------------------|-------------------|-------------------|
1 | 12 | 1389 89 | 238 12 |

2 | | 12 23 | 13 |

3 | 12 | 18 | 28 |

|-------------------|-------------------|-------------------|
4 | | 78 78 | |

5 | 89 38 | 19 | 14 34 |

6 | 29 23 | 49 149 | 13 |

|-------------------|-------------------|-------------------|
7 | 12 27 | 47 | 14 |

8 | 18 48 | 124 23 | 238 |

9 | 478 | 249 347 179 | 24 238 13 |

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

_________________
Amicalement
Bonne journée

BONJOUR

Dernière édition par BONJOUR le Mer 20/12/2006 2:02; édité 4 fois

papa
Sudoka Expert
Grille Extra 114 RangExpert

Inscrit le: 08 Juin 2006
Messages: 169

Posté le: Mar 19/12/2006 14:00 Sujet du message:

On savait qu'il etait possible de marier les chaînes de jumeaux/voisins avec les EQC,
mais c'est probablement encore plus facile avec le coloriage...

Quand on a deux couleurs : une majuscule et une minuscule comme A et a, on a de toute
évidence une relation de jumeaux. Une couleur et une seule est vraie, l'autre est fausse.

Quand on a un conflit (souvent noté [Ab]), cela signifie que A et b ne peuvent pas être
vraies en même temps. C'est donc une relation de voisins.

En fait, quand nos amis colorieurs nous balancent une jolie séquence du genre :
[Ab][Bc][Cd][De][Ef][Fg][Gh][Hi],
ils ne font rien d'autre qu'écrire, l'équivalent (dans le language des chaînes) de :
a-A/b-B/c-C/d-D/e-E/f-F/g-G/h-H/i-I.
Chaque lettre recouvrant un groupe d'affirmations toutes équivalentes entre elles.

Partant de la, on peut relire les fiches sur les chaînes et celles sur le coloriage et
retrouver beaucoup de points communs...

Je vais illustrer ceci sur cette grille, soluble en seul coup par une petite chaîne coloriée :

le tableau de RAPS avec 4 couleurs :

aA : part de la colonne B et s'étend sur les maisons 4, 5, 6 et 7.
bB : les 9 en ligne 1
cC : les 3 en colonne E
dD : les 3 en colonne I

Code:

A B C D E F G H I
+-------------------+-------------------+-------------------+
1 | 12 4 5 | 6 1389 12389 | 1238 1238 7 |
| | C b B | |
2 | 8 7 9 | 12 5 123 | 1234 1234 6 |
| | | |
3 | 12 3 6 | 127 178 4 | 128 5 9 |
| | | |
+-------------------+-------------------+-------------------+
4 | 4 5 1 | 3 78 78 | 9 6 2 |
| | | |
5 | 6 89 38 | 5 2 19 | 134 7 134 |
| aA aA | Aa | d |
6 | 7 29 23 | 149 149 6 | 5 13 8 |
| Aa aA | | Aa |
+-------------------+-------------------+-------------------+
7 | 3 12 247 | 8 147 5 | 6 9 14 |
| Aa A | | |
8 | 9 18 48 | 124 6 123 | 7 12348 5 |
| aA | | |
9 | 5 6 478 | 12479 13479 12379 | 12348 12348 134 |
| | c | D |
+-------------------+-------------------+-------------------+

Conflits :

Colonne F, Chiffre 9 : a voisin de B
Case E1 : b voisin de C
Ligne 9, Chiffre 3 : c voisin de D
maison 6, chiffre 3 : d voisin de a

Ceci nous donne une chaîne : a/B-b/C-c/D-d/a ; donc "a" faux et "A" vrai.
Dans le language des colorieurs : [aB][bC][cD][da] ; donc "a" faux et "A" vrai.
Dans le language logique : a => b => c => d => non-a (ou A), donc "a" faux et "A" vrai.

La grille est finie !

papyg
Admin
Grille Extra 114 RangAdmin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Mer 20/12/2006 13:55 Sujet du message:

Merci BONJOUR] d'avoir pris la peine de détailler plusieurs solutions.

Dans la première, le placement de f5 correspond à la chaîne :
9f1—e1 / 3e1—e9 / 3f8—h8 / 3h6—1h6 / 1gi5—1f5 éliminant 9 en f5

Les autres solutions, notamment en passant par le XY-wing assez repérable, étaient nettement plus longues...

papa a écrit:

Partant de la, on peut relire les fiches sur les chaînes et celles sur le coloriage et
retrouver beaucoup de points communs...

Eh oui, papa , chaînes et coloriage sont deux habillages différents des règles de base du Sudoku.
Pour les candidats d'un chiffre d'une ligne/colonne/maison :
- au plus un est vrai, ou des voisins ne se supportent pas, ou A => non B
- au moins un est vrai, ou de jumeaux il en reste toujours un, ou non A => B.

Philippe (PhB) avait prévu de faire un complément sur le parallèle chaînes-coloriage dans sa fiche
"Le coloriage pour les nuls". Mais il doit être surmené...

Dans votre cas, le parallèle est facile ( "/" = voisins = conflit, "—" = jumeaux = aA, bB...) :

Code:

Colonne F, Chiffre 9 : a voisin de B => 9f5 / 9f1—
Case E1 : b voisin de C => 9e1 / 3e1—
Ligne 9, Chiffre 3 : c voisin de D => 3e9 / 3i9—
maison 6, chiffre 3 : d voisin de a => 3i5 / 3h6—... (suite des aA)

En racolant les morceaux, supprimant 9f5 du début et en complétant les aA (avec un raccourci "groupe") :
9f5 / 9f1—9e1 / 3e1—3e9 / 3i9—3i5 / 3h6—1h6 / 1(d6+e6)—1f5,
qui élimine 9 en f5; c'est une variante de la chaîne de BONJOUR.

Après, entre chaînes et coloriage, c'est une question de goût et de façon de travailler de chacun.

Les deux approches partent de la grille des RAPs :
- les chaînes peuvent se chercher sur papier sans travail préparatoire et sans aucun outil (autre que ses yeux et ses neurones...), mais elles "ne sautent pas aux yeux" et la mémoire plus visuelle est très sollicitée
- le coloriage est, après une phase de préparation importante, plus efficace car la recherche des conflits est facilitée, mais sur papier, sans ordinateur, cela me paraît vite impraticable (erreurs quasi inévitables, gros travail de mise à jour).

Parce que j'aime bien jouer directement sur papier, que je préfère faire marcher mes yeux et neurones
plutôt que de laisser l'ordinateur mâcher le travail, j'ai personnellement plus approfondi la logique "chaînes".

papyg

» Grille Extra 54
» Grille Extra 80
» Grille Extra 98
» Grille Extra 132
» Grille Extra 168