Cartes Pokémon 151 : où trouver le coffret Collection Alakazam-ex ?

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

Grille Extra 60

Auteur

Message

Admin
Admin

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

Grille Extra 60 Empty

Dernière édition par Admin le Dim Juin 28 2009, 13:57, édité 1 fois

Sujet: Grille Extra 60 Grille Extra 60 Empty

Mer Juin 24 2009, 11:51

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Lun 03/07/2006 10:36 Sujet du message: Grille Extra 60

Pour commencer la semaine en beauté....

(Les goûts et les couleurs ne se discutent pas!)

Code:

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

| . . . | 2 . . | . 9 . |

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

| . . 5 | . 8 . | . . . |

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

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

| . 2 . | 8 7 4 | . 1 . |

| . . 3 | . 9 . | . . 5 |

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

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

| . 9 7 | . . . | . . . |

| . 1 . | . . 6 | . . . |

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

papyg

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Mer Juin 24 2009, 21:57

debutant san
Sudoka Expert

Inscrit le: 29 Avr 2006
Messages: 406
Localisation: marseille

Posté le: Lun 03/07/2006 13:35 Sujet du message:

Bonjour, effectivement, c'est une grille très sympa et assurément de toute beauté. Il faut du gout pour déguster le bon bivalve qui se cache dans cette grille.

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 13:58

gpenet
Sudoka Expert

Inscrit le: 27 Mar 2006
Messages: 174
Localisation: PARIS et BRETAGNE

Posté le: Lun 03/07/2006 14:41 Sujet du message:

Bonjour papyg,

Certainement plus difficile que la précédente et encore une fin possible en perle me semble-t-il.

(la symétrie de départ est sans doute une raison de la fréquence de cette fin dans vos grilles).

Pour moi, le passage le plus interessant dans le cadre de nos discussions récentes est cette grille des 6 après le coup 20.

Code:

...A .B. C. .D .|.H..I.

1||6 .- 6 |- .|.- .6.

2||- .A 6. |h |.- 6

3||-. - - |H. | i 6

6||A a - |- .|.- - .

7||6. - 6. |-. |.I -

8||k - - |-. | - K

pour en faciliter l'exploitation, la stars gates :

Code:

...A..B. |D.|. H.I.

2||-. A |h |. -.-. .

3||- -..|H |. i -. .

6||A .-. |-.|. -.-. .

7||- .-..|-.|. I -.

8||k -. |-.|. - K

Code:

A=>H=>I+>k=> cdb

=>K

A implique K et k supprimé

Voici un exemple sans doute traité en swaps ou en tenaille par d'autres, mais où le coloriage peut répondre, aux limites de la méthode.

Cordialement

G. PENET

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 13:58

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Lun 03/07/2006 20:37 Sujet du message:

Bonsoir Gpenet,

Je ne sais à quoi correspondent exactement vos 20 coups, mais avant d'arriver à ce point des candidats 6,

on bute en principe sur une difficulté, alors que A3 et I7 ne sont pas encore résolus.

Il se trouve que cela ne change rien au traitement à la grille des 6 par chaînes de jumeaux.

Voici ce que j'ai vu comme possibilités, à partir de votre situation :

Code:

A B C D E F G H I A B C D E F G H I

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

| 6 6 | | 6 | | 6 6 | | 6 |

| 6 6 | 6 | 6 | | @ 6 | 6 | 6 |

| | | 6 | 6 6 | | | 6 | 6 6 |

+---|---+-------+---|---+ +-------+-------+---|---+

| | | | | | | | | | |

| | | | | | | | | | |

| @ 6 | | | | | 6 6 | | | |

+-------+-------+---|---+ +-------+-------+---|---+

| 6 6 | | 6 | | 6 6 | | 6 |

| 66 | | 66 |

| | | | | | | |

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

A8=I8-H7=H3-D3=D2-B2=B6 B6=A6-A8=I8-H7=H3-D3=D2

élimine A6 élimine 6 en B2

Je n'ai par contre pas vu de possibilité d'élimination de A8 (votre k) avec cette technique.

Les deux approches ne sont donc pas équivalentes... et même carrément complémentaires dans ce cas!

Concernant les BUGs, comme SdkF ne produit pas de grille non symétrique, je ne saurai pas

vous dire si la symétrie a une influence sur la fréquence d'apparition.

papyg

Dernière édition par papyg le Mar 04/07/2006 14:43; édité 1 fois

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:00

gpenet
Sudoka Expert

Inscrit le: 27 Mar 2006
Messages: 174
Localisation: PARIS et BRETAGNE

Posté le: Lun 03/07/2006 20:58 Sujet du message:

Bonjour papyg,

Permettez moi de reprendre ma rédaction :

Code:

A implique K et k supprimé

devient

Code:

A implique K et k ; donc "A"supprimé

Cette fois, nous n'avons plus de différence.

Vous le montrez par deux "OU",

Pour des raisons techniques (élimination des boucles), j'ai traité avant les "nice boucles" et ce cas de figure.

Le résultat est identique.

Concernant votre remarque, les 20 premiers coups sont standards, mais il est vrai que cette figure est précédée d'autres éliminations.

Laissons à nos amis la joie de les trouver.

Cordialement

G. PENET

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:01

debutant san
Sudoka Expert

Inscrit le: 29 Avr 2006
Messages: 406
Localisation: marseille

Posté le: Mar 04/07/2006 11:22 Sujet du message:

Bonjour,

une grille très sympa avec beaucoup de placements au début:

I5=3 (seule possibilité en ligne); A5=5 (idem);

B7=5; G1=5;

B1=8 (seule possibilité en colonne); B3=3 (idem); B4=4 (idem);

G6=8; F1=3; D4=3; D6=1 (seule possibilité); F6=2; F4=5

H6=4 (seule possibilité en ligne)

Jumeaux: A6/B6=67

C5=9; C4=1; G5=6; H4=2; I4=9; G8=9.

Jumeaux: H8/H9=35

Jumeaux: G3/G8=14

Jumeaux H3/H7=67

Cela doit être les 20 coups dont parlait Gpenet.

Un RI de Strasbourg avant le tableau de RAPs une fois nest pas coutume)

A2/B2; A6/B6 donne A2=1249.

Doù le tableau rutilant:

Code:

1467.. 8. 46.    2.... 14.. 3...    5. 9. 1467.

1249.. 67 246    45679 145. 179.    3. 8. 12467

124679 3. 5..    4679. 8... 179.    14 67 12467



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

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

67.... 67 3..    1.... 9... 2...    8. 4. 5....



46.... 5. 468    479.. 3... 1789    2. 67 14678

2346.. 9. 7..    45... 1245 18..    14 35 1468.

234... 1. 248    4579. 245. 6...    9. 35 478..

Un sous-marin strasbourgeois (Papyg nous fait rester dans lactualité cycliste Wink

):

Le sonar part en H7 et son echo est en B6.

H7=6=> 6 en C1/C2=> B2=7=> B6=6.

H7=7=> H3=6 => D2=6 => B2=7 => B6=6.

Donc B6=6.

On obtient, après avoir épuisé les conséquences, le tableau suivant

Code:

146. 8 46.    2. 14. 3..    5. 9 7...

1249 7 24.    6. 5.. 19.    3. 8 124.

1249 3 5..    49 8.. 7..    14 6 124.



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

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

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



46.. 5 468    49 3.. 189    2. 7 1468

246. 9 7..    5. 124 18.    14 3 1468

3... 1 248    7. 24. 6..    9. 5 48..

Ensuite, une Aile-Delta:

I9(84)-G8(41)-F8(18.)

élimine le 8 en I8.

Donc F8=8.

Une chaîne:

G8(41)-G3(14)-D3(49)-F2(91)-E1(14)

Donc E8<>4.

Encore une Aile-Delta écrite sous forme de chaîne:

E9(42)-E8(21)-G8(14)

Donc I9<>4.

I9=8.

Conséquences:

C7=8; C1=6.

Enfin, on a la chaîne suivante:

D3(49)-D7(94)-E9(42)-E8(21)-G8(14)

Donc G3<>4.

G3=1.

Doù le tableau perlier:

Code:

14. 8 6.    2. 14 3.    5 9 7.

19. 7 24    6. 5. 19    3 8 24

249 3 5.    49 8. 7.    1 6 24



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

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

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



46. 5 8.    49 3. 19    2 7 16

26. 9 7.    5. 12 8.    4 3 16

3.. 1 24    7. 24 6.    9 5 8.

La perle est en A3. Very Happy

Et A3=4!

.gif" alt="Laughing" border="0" />

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:01

gpenet
Sudoka Expert

Inscrit le: 27 Mar 2006
Messages: 174
Localisation: PARIS et BRETAGNE

Posté le: Mar 04/07/2006 11:52 Sujet du message:

Bonjour, debutantsan,

Je sors la version complète de mon esclave pour commenter mon "20 coups sans histoire"

En étant attentif, on peut aligner ces coups avec la seule règle de base

B,L,C => chiffre seul en boite, ligne colonne.

sans commentaire, seul dans la position

1 G1=5 B 2 A5=5 L 3 I5=3 L 4 D6=1 5 G6=8 L ordre indifférent

6 B4=4 7 C4=1 L 8 F6=2 9 B7=5 C après le 1er groupe

10 B1=8 C 11 H4=2 12 I4=9 L 13 C5=9 B 14 H6=4 L

15 B3=3 C 16 G5=6 17 G9=9 C après le 3éme groupe

18 F1=3 L 19 D4=3 C

20 F4=5

ici un effet de paire

->paire cases 37 chiffres 67 colonne H

avant le RI mentionné

->RI1 P1=B2 P2=A6 P3=B6 P4=A2 chiffres 67

puis quelques coloriages simples (cerf-volant?)

Code:

... F . |G . H . I .

3|| 1 . |b . - . 1 .

7|| a . |- . - . A .

8|| 1 . |B . - . 1 . pas de 1 en F3

Code:

...A |. H . I .

3||6 |. b . 6 .

7||6 |. B . 6 .

8||a |. - . A . pas de 6 en A3

Code:

...|D |. H . I .

3|||7 .|. b . 7 .

7|||7 .|. B . 7 .

9|||a |. - . A . pas de 7 en D3

et enfin le tableau de 6 présenté plus haut

Code:

A .B. C. .D .|.H..I.

1||6 .- 6 |- .|.- .6.

2||- .A 6. |h |.- 6

3||-. - - |H. | i 6

6||A a - |- .|.- - .

7||6. - 6. |-. |.I -

8||k - - |-. | - K

"A" implique "K" et "k" donc "A supprimé

qui autorise

21 I1=7 L 22 H3=6 23 H7=7 C 24 D9=7 L

25 D2=6 C 26 B2=7 27 E2=5 L 28 B6=6 C 29 D8=5 C

30 F3=7 L 31 A6=7 32 H8=3 33 H9=5 L 34 A9=3 L

là il propose

->XYWing pivot=D3 49 (1)=F2 19 (2)=G3 14

->XYWing pivot=G8 14 (1)=F8 18 (2)=I9 48

35 F8=8 L

->paire cases 39 chiffres 24 ligne 2

->boite 3 chiffre 1 forcé ligne 3

encore un coloriage

Code:

...|D |G . I .

3|||a |b . 4 .

7|||A |- . 4 .

8|||- |B . 4 . pas de 4 en I7

à nouveau XYWing

->XYWing pivot=E8 12 (1)=G8 14 (2)=E9 24

36 I9=8 37 C7=8 L38 C1=6 C

->boite 9 chiffre 4 forcé ligne 8

et cette situation ou il sort tout de suite,

mais dont on sent bien qu'elle autorise une recherche de la perle.

Code:

...A . . C . |D . E . F . |G . . I .

1||14A . - . |- . 14a - . |- . . - .

2||19. . 24A |- . - . 19. |- . . 24a

3||249 . - . |4A9 - . - . |14. . 124

7||4A6 . - . |4a9 - . 19. |- . . 16.

8||26. . - . |- . 12. - . |14. . 146

9||- . . 24a |- . 24A - . |- . . - .

Un chemin plus long que le vôtre, qui utilise des tenailles que je m'interdis, en tous cas, vraiment aucun mystère pour les 20 premiers coups.

Cordialement

G. PENET

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:02

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Mar 04/07/2006 13:41 Sujet du message:

Pour GPenet : J'avais raison de m'interroger sur vos 20 coups : il manquait une paire, un RI et trois coloriages avant d'arriver à votre tableau des 6... ... et il faut certainement un autre coup encore : comment avez-vous éliminé le 6 en I7? Concernant les "tenailles" de debutant san, je répète ce que j'ai déjà dit. Ce sont ici de véritables chaînes XY, dont le XY-wing n'est que la version minimale à 2 maillons. Si vous "acceptez" les XY-wing, votre refus des XY-chains devient incompréhensible ! Pour debutant san : Bravo pour la pêche à la perle, et Loumtom est battu sur le fil ! Originaire du pays, je me devais de vous trouver en ce début de tour de France une grille avec plein de 67 ! En présentant votre sous-marin autrement (cf ma 1ère chaîne de jumeaux qui fait la même chose), il sera sans doute plus "acceptable" aux yeux de GPenet ... Après ce coup, au lieu de XY-wing, il y avait pour les amateurs un festival de RI. Je vous laisse les chercher... papyg

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:02

debutant san
Sudoka Expert

Inscrit le: 29 Avr 2006
Messages: 406
Localisation: marseille

Posté le: Mar 04/07/2006 13:48 Sujet du message:

Bonjour Gpenet, effectivement, vous utilisez plusieurs cerf-volants (qui éliminent: 1 en F3; 6 en A3 et 7 en D3). Après la figure des 6, donnée par Papyg, que vous coloriez, doit pouvoir s'obtenir par swapage Loumtomique à partir de M9. Après vous utilisez une Aile-Delta différente de la mienne puisqu'elle élimine le 1 en I2. Sur votre dernier tableau, la perle y est en utilisant une XY-Chain. Pour Papyg, comment le présenter en XY-Chain ou chaîne d'arpenteur? Sur votre deuxième tableau cerf-volant, ce ne serait pas A3 qui est éliminé et non B2?

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:03

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Mar 04/07/2006 14:50 Sujet du message:

Pour les chaînes XY il suffit de le préciser, au lieu de chaîne "tout court", qui peut recouvrir des tas de choses différentes (comme les chaînes du jumeaux) ... après avoir vérifé que c'en est bien une ! Mon deuxième tableau n'était pas bien aligné; je l'ai corrigé. Mais c'est bien B2 qu'on élimine, voisin commun des extrémités B6 et D2. A3 peut être éliminé (si présent) par le cerf-volant constitué des deux premiers maillons de la chaîne du 1er exemple. papyg

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:04

gpenet
Sudoka Expert

Inscrit le: 27 Mar 2006
Messages: 174
Localisation: PARIS et BRETAGNE

Posté le: Mar 04/07/2006 17:43 Sujet du message:

Bonjour papyg, Deux réponses rapides à vos remarques, Sur les figures après le coup 20, j'avais déjà confirmé qu'il y avait autrechose. Le point intéressant pour debutant san ici est que les 20 premiers coups sont "basiques". Concernant votre remarque sur les XY Chains, je fais amende honorable, je n'ai pas, faute de temps, regardé en détail les tenailles de notre ami. Comme je le disais récemment dans un échange avec loumtom, les chaines xy sont toutes compatibles avec le coloriage, celles dont les pivots sont jumeaux en visuel pur, celles qui ont un pivot non jumeau en raccordement de nappes simple, celles enfin qui ont plusieurs pivots non jumeaux en raccordement de nappes en cascade, que je traite quand j'ai épuisé les autres possibilités. Pour le XWing, c'est encore plus simple, c'est une figure connue identifiée. Ceci dit, je n'ai rien contre telle ou telle tenaille, simplement, si je ne sais pas la trouver autrement qu'en mode hypothèse, je ne la pratique pas. Cordialement G. PENET ps : j'ai oublié une réponse. Je n'élimine pas le 6 en I7, il aurait du être dans la grille. Je vois que d'autres sont plus attentifs que moi. ps 2: après avoir regardé de plus près, c'est même le seul 6 en boite 9 en dehors des deux chiffres marqués 'i' et 'K', il est donc indispensable pour expliquer ce marquage Dernière édition par gpenet le Mar 04/07/2006 19:12; édité 1 fois

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:05

didier90
Sudoka Expert

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

Posté le: Mar 04/07/2006 18:39 Sujet du message:

bonjour j'arrive apres la bataille et la perle est partie on arrive a 43 cases remplit sans problemes puis une figure par les 6 (coloriage tenaille???????) 2 manieres au choix soit les 6 sont dans la ligne 8 en a8 ou en i8 dans les deux cas pas de 6 en a6 soit les 6 en colonne h sont en h3 ou en h7 dans les deux cas pas de 6 en a6 on arrive a 57 cases remplit et au tableau de debutant san un to (d3 d7 g3 g8 )elimine le 4 de e8 et decouvre une aile delta (e9 e8 g8 ) qui elimine le 4 de i8 donc i8 = 8 61 cases remplies un autre cerf volant a1 e1 d3 d7 elimine le 4 de a7 a7 = 6 63 cases remplies et un to pour finir (a1 e1 e9 c9) elimine c2 = 4) didier Dernière édition par didier90 le Mer 05/07/2006 19:26; édité 3 fois

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:05

Loumtom
Sudoka Expert

Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Mar 04/07/2006 22:59 Sujet du message:

Bonsoir Debutant San.

Debutant San a écrit:

...

Pour Papyg,

Comment le présenter en XY-Chain ou chaîne d'arpenteur?

C'est Equivalent. (il y a un petit plus rare on verra plus tard)

Ecrire : Chaine d'Arpenteur

ou Chaine "XY-Chains" Plus le caractère * (A Titre de renvoi en bas de Page)

Lister la Chaine d'Arpenteur elle-meme avec Cases et Valeurs Alternées.

* La Présentation Effectuée Etait Parfaite.

La Perle est Gagnée. Félicitations.

J'avais anticipé aussi sur le premier RI (je pensais que le reliquat serait

moindre mais encore 4 candidats!)

-o-

Sans Oublier Le Nota associé à l'Etoile :

* A l'Attention de GPenet : Il s'Agit de "XY-Chains" en CASES DUO. Very Happy

-o-

Sudocalement votre,

Loumtom.

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:06

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Mer 05/07/2006 18:58 Sujet du message:

Je vois que didier a toujours quelques problèmes d'identification des figures, et quand il y a en plus quelques coquilles de repérage de cases, faut arriver à suivre ! Pour la figure des 6, utilisez une présentation type chaîne de jumeaux ou coloriage (cf posts précédents) plutôt que hypothèse "soit-soit". C'est la même chose, mais c'est plus joli... et vous ferez plaisir à Gpenet. papyg PS : pour cause de foot, pas de nouvelle grille avant demain... pour ne pas risquer de favoriser les non-passionnés

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:06

didier90
Sudoka Expert

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

Posté le: Mer 05/07/2006 19:32 Sujet du message:

bonjour en effet il faut pouvoir suivre je devais pas avoir les yeux en face des trous j'espère que maintenant c'est bon didier

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:07

PhB
Sudoka Expert

Inscrit le: 14 Déc 2005
Messages: 369

Posté le: Jeu 06/07/2006 2:15 Sujet du message:

Pour papyg,

Il me semble que vous ne poussez pas le raisonnement à partir de la configuration des 6 (mais ce n'était sans doute pas votre but). Votre présentation me permet de rebondir sur le parallèle chainage/coloriage afin d'en tirer tous les sucs.

Code:

Les case préfixées par un point contiennent d'autres valeurs

A B C D E F G H I

*-----------------------------------------------------------------------------*

1 | .6 8 .6 | 2 .. 3 | 5 9 .6. |

2 | (@) .6e(@) .6 | .6d .. .. | 3 8 .6. |

3 | (@) 3 5 | .6D 8 .. | .. .6B .6. |

|-------------------------+-------------------------+-------------------------|

4 | 8 4 1 | 3 6 5 | 7 2 9 |

5 | 5 2 9 | 8 7 4 | 6 1 3 |

6 | .6e(@) .6E 3 | 1 9 2 | 8 4 5 |

|-------------------------+-------------------------+-------------------------|

7 | 46 5 .6 | .. 3 .. | 2 .6b .6. |

8 | .6A 9 7 | .. .. .. | .. .. .6a |

8 | .. 1 .. | .. .. 6 | 9 .. .. |

*-----------------------------------------------------------------------------*

La chaine de départ coloriée : A8(6A)=I8(6a)-H7(6b)=H3(6B)-D3(6D)=D2(6d)-B2(6e)=B6(6E)={A6(6e)}

nb:

= note un lien fort (gemellité)

- note un lien faible (voisinage)

les crochets {} en bout de chaine signifient qu'il y a succession de 2 liens forts. N'étant pas en nombre impair, il faut les négliger pour le raisonnement en chaine (point de départ).

départ à gauche: A8(6A=f)=I8(6a=v)-H7(6b=f)=H3(6B=v)-D3(6D=f)=D2(6d=v)-B2(6e=f)=B6(6E=v)

départ à droite: B6(6E=f)=B2(6e=v)-D2(6d=f)=D3(6D=v)-H3(6B=f)=H7(6b=v)-I8(6a=f)=A8(6A=v)

conclusion : A7#6 donc e est faux et B2#6, B6=6

C'est la chaine la plus longue mais vous avez des chaines plus courtes, comme A8(6A)=I8(6a)-H7(6b)=H3(6B)-D3(6D)=D2(6d)

départ à gauche: A8(6A=f)=I8(6a=v)-H7(6b=f)=H3(6B=v)-D3(6D=f)=D2(6d=v)

départ à droite: D2(6d=f)=D3(6D=v)-H3(6B=f)=H7(6b=v)-I8(6a=f)=A8(6A=v)

conclusion : A2#6

Mais aussi A8(6A)=I8(6a)-H7(6b)=H3(6B)

départ à gauche: A8(6A=f)=I8(6a=v)-H7(6b=f)=H3(6B=v)

départ à droite: H3(6B=f)=H7(6b=v)-I8(6a=f)=A8(6A=v)

conclusion : A3#6

On voit que cette présentation en "chaine coloriée" permet de réconcilier les 2 approches:

- Le coloriage étend les possibilités d'une chaine classique (cases duo uniquement) aux cases contenant un nombre quelconque d'éléments. le coloriage "en chaine" oblige à une nécessaire alternance de liens forts (géméllité) / liens faibles (voisinage). Les liens forts devant être consécutivement en nombre impair pour que le raisonnement en chaine fonctionne tandis que les liens faibles ne se répètent pas (cf l'application aux cerfs-volants, turbots, qui sont des cas particuliers).

- un autre avantage du coloriage est de pouvoir utiliser les conséquences de type "tenaille" sur les maillons intermédiaires (cf supra).

- l'avantage du raisonnement de type "chaine" (effet domino aux 2 extrémités de la chaine) est d'offrir une alternative simple à la résolution des couleurs par des opérations logiques. C'est, par exemple, l'approche privilégiée par gb.

De mon point de vue, il n'y a pas plus "d'hypothèses" quand on emploie l'une ou l'autre technique.
_________________
PhB

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:07

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Jeu 06/07/2006 13:22 Sujet du message:

Mon propos n'était effectivement pas de détailler toute la grille des 6, d'autant qu'on partait d'une situation de GPenet où A2 et A3 n'apparaissaient pas. Les chaînes courtes éliminant A2 et A3, je ne les ai pas mentionnées (sauf par incidence dans une réponse à didier). Tout à fait d'accord avec votre analyse. Mais il me semble inutile de décrire chaque chaîne dans les deux sens, pour re-démontrer à chaque application la propriété fondamentale de ces chaînes : les voisins communs des extrémités sont pris en "tenaille"et éliminés. Je voudrais surtout montrer la très grande facilité d'utilisation, la rapidité et le risque d'erreur très limité par rapport au coloriage et ses interprétations. Il faut évidemment, mais c'est valable dans toute technique, avoir "filtré" les candidats 6. Mais après, il suffit de... regarder; aucun étiquettage/coloriage nécessaire, et s'il y a possibilité d'élimination, on le voit en général en 10 à 30 secondes ! Une illustration sera peut-être plus démonstrative. On peut évidemment faire cette grille des 6 entièrement à la main; le repérage des jumeaux est simple. Pour encore limiter les risques, faibles, de recopie et/ou identification des jumeaux, j'utilise un petit outil Excel à l'état de prototype qui présente cette grille comme ceci : Seuls les jumeaux et leurs liens sont identifiés Ensuite, on "joue au mécano" avec ces couples de jumeaux, et ici, cela "saute aux yeux". Partons de A8-I8; il suffit de voir s'il l'extrémité, I8 par exemple, a un voisin qui fait partie d'un autre couple de jumeaux : - ajoutons le couple H7-B3 (voisinage en bloc/maison 9) : A3, à l'intersection des extrémités est éliminé - ajoutons le couple D3-D2 (voisinage en ligne 3) : A2, à l'intersection des extrémités est éliminé - ajoutons le couple B2-B6 (voisinage en ligne 2) : A6, à l'intersection des extrémités est éliminé En partant de l'extrémité B6/A6 et en refaisant le même circuit jusqu'en D2, c'est B2 qu'on élimine. Le tout se voit en largement moins d'une minute... Après, on peut introduire des possibilités supplémentaires avec la notion de groupes de candidats, et des repérages toujours très visuels, comme ici le gratte-ciel "groupe" H7-H3 / C7-(C1+C2), qui élimine les voisins communs à H7 et (C1+C2), soit A3. Comme vous l'avez souligné, il n'y a bien sûr aucune hypothèse dans l'utilisation des 3 techniques. papyg

Admin
Admin

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

Grille Extra 60 Empty

Sujet: Re: Grille Extra 60 Grille Extra 60 Empty

Dim Juin 28 2009, 14:12

COLLIN
Sudoka Expert

Inscrit le: 02 Avr 2006
Messages: 260

Posté le: Jeu 06/07/2006 17:40 Sujet du message:

Bonjour Papyg, J'ai utilisé sur la grille des 6 avec succès, votre technique de chaînes de jumeaux. J'ai colorié chaque chaîne d'une couleur différente. Le résultat est du plus bel effet et renforce ma conviction que cette technique simple est un complément et une extension du coloriage simple "Rouge,Bleu" de "Jumeau à Jumeau" lorsqu'il ne donne pas de résultat. Colorier un chiffre ou une case en Excel, ne demande pas d'effort. Il est tout à fait aisé de repérer visuellement les liaisons faibles et les extrémités de la chaîne qui sont suceptibles de provoquer des éliminations. les chiffres à éliminer sautent aux yeux. Parfois, il n'y en qu'un mais cela suffit avec les liaisons fortes pour éliminer les autres éventuels. J'ai utilisé ensuite la technique classique de multicoloriage à la Gpenet qui a confirmé les conclusions obtenues. Cette technique m'intéresse d'autant plus que j'analyse, après nettoyage des raps, visuellement et systématiquement, les 9 grilles des chiffres obtenues en Excel pour détecter les XWING et autre figures facilement reconnaissables. Je me lance dans un coloriage "Bleu, Rouge" éventuel qui ne me prend guère de temps mais qui, souvent, sont très fructueux. Dans cette technique, j'étais souvent arrêté par les liaisons faibles, maintenant je peux pousser le coloriage plus loin. C'est extrêmement intéressant. Merci pour le tuyau à Chaîne de Jumeaux. Cordialement André

Contenu sponsorisé

Sujet: Re: Grille Extra 60

Grille Extra 60

Page 1 sur 1

Sujets similaires

» Grille Extra 41
» Grille Extra 29
» Grille Extra 66
» Grille Extra 133
» Grille Extra 88

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: