Grille Extra 58

Auteur

Message

Admin
Admin

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

Grille Extra 58 Empty

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

Sujet: Grille Extra 58 Grille Extra 58 Empty

Mer Juin 24 2009, 11:49

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Mer 28/06/2006 20:39 Sujet du message: Grille Extra 58

Et voici la grille n°58.

Comme pour la 57, chacun devrait y trouver chaussure à son pied.

Code:

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

| . . 8 | . . . | 1 . . |

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

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

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

| . . . | 7 . . | 6 . 2 |

| . . . | . . . | . . . |

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

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

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

| . 5 . | 8 2 . | . 3 . |

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

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

papyg

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Mer Juin 24 2009, 21:55

didier90
Sudoka Expert

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

Posté le: Mer 28/06/2006 23:10 Sujet du message:

bonjour pointure 26 ou 62 soit je suis a l'étroit soit je vais nager même en mettant des chaussons didier

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:14

gpenet
Sudoka Expert

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

Posté le: Jeu 29/06/2006 9:04 Sujet du message:

Bonjour Didier, 26 je pense voir, 62 ?? En traversant un champ d'orties, on sort au 26. On devrait aussi pouvoir, avec beaucoup de soins, découvrir la perle, mais ce n'est pas de ma compétence. Cordialement G. PENET

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:15

Loumtom
Sudoka Expert

Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Jeu 29/06/2006 19:08 Sujet du message: Grille Extra 58. Le Trésor en 3 coups simples.

Bonsoir à Tous,

S'il Arrive que la Perle* Demande Effort et Long Ciselage

Il est Bien des Fois ou Elle s'Offre Gentillement

Le Tout est de Prendre un Peu de son Temps

Celui Nécessaire entre autres à une ou 2 balades en Chariotage...

Juste de l'Attention et un Effort pour Quelques Recoupements:

Et vous Aurez en Principe Effectué un Total de 26 Placements.

1. Le Sudo aux 50èmes Rugissants.

Code:

o ! .A .B .C ! .D .E .F ! .G .H .I !

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

1 ! .. .9 .8 ! .. .7 .. ! .1 .. .3 ! *2456*

2 ! .. .6 .5 ! .. .3 .9 ! .. .7 .8 ! *124*

3 ! .7 .3 .. ! .. .8 .. ! .. .. .5 ! *12469*

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

4 ! .. .1 .. ! .7 .. .. ! .6 .. .2 ! *34589*

5 ! .. .7 .. ! .. .. .. ! .. .1 .4 ! *235689*

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

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

7 ! .9 .8 .. ! .. .6 .7 ! .. .4 .1 ! *235*

8 ! .. .5 .. ! .8 .2 .4 ! .7 .3 .9 ! *16*

9 ! .. .4 .7 ! .9 .1 .. ! .8 .. .6 ! *235*

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

C'est Alors Un Doux Plaisir

Que les Raps* en Cases d' Etablir...

2. Un Développement Possible.

2.1. Accueil.

* Un ChaRIot* Diagonal Vous tend les Bras. //RI= vous le savez.

Sa Pointure est à Géométrie Variable

Pour Berthe aux Grands Pieds c'est un 62 Palpable!

Le Chariot c'est bien Pratique Aussi

Pour Parcourir les Prairies Couvertes d'Orties.

*La Balade Sera Très Courte mais Agréable.

Des Placements et des Réductions Seront Appréciables.

2.2. L'Aile Majestueuse.

* Vous Survolerez la Grille en Aile-Delta* //sabir= "XY-wing".

Hisoire de Faire un Rapide Répérage!

Aucun Risque de s'Enliser dans un Marécage

Lire "Fourbir ses armes.02" vous aidera si vous ne la Connaissiez Pas.

3.3 Retour en/au Chariot*.

C'est un Chariot aux Couleurs de l'Isère

Qui, Pour Vous Amener à Bon Port,

Vous est Maintenant Nécessaire.

Monter à Bord, le Temps de vous Equiper

Maillot, Masque et Tuba Pour la Plongée ... en Apnée

Et avec l'Huitre Perlière* Aussitot Remonter!

Comme vous Avez Bien Manuellement Bossé

Nous Pouvons nos Tableaux Respectifs Comparer..

3. Un Tableau Etincelant.

Code:

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

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

1 ! 24 9 8 ! 245 7 256 ! 1 26 3 !

2 ! 124 6 5 ! 124 3 9 ! 24 7 8 !

3 ! 7 3 124 ! 124 8 26 ! 249 269 5 !

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

4 ! 348 1 34 ! 7 59 38 ! 6 59 2 !

5 ! 368 7 36 ! 23 59 238 ! 59 1 4 !

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

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

7 ! 9 8 23 ! 35 6 7 ! 25 4 1 !

8 ! 16 5 16 ! 8 2 4 ! 7 3 9 !

9 ! 23 4 7 ! 9 1 35 ! 8 25 6 !

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

* C'est Bien Ce Que je Dis :

Aucune Case n'A Plus de 3 Candidats.

* Alors, si la Perle* vous Tente Aussi :

Avec les Etapes Ci-dessus, Elle Sera Très Vite Là! Wink

-o-

Sudocalement votre

Loumtom.

Infos Pratiques:

Lexique

* Aile-Delta: Sabir "XY-wing"

* Perle (Trésor) : Sabir "BUG" /= Bivalued Universal Grave ?

(Si ca ne n'est pas du Sabir!)

* ChaRIot : Rectangles Interdits Tous Types:

* Raps: Nom commun issu de la Locution :Reste/Restant A Placer.

Papygiques:

Http://sudoku-factory.com/forumsudoku/viewtopic.php?t= *

* 49 : Technique XY-wing. * Dim.16.10.2005.

* 126 : Le BUG de l'an 2006 (corrigé 2) * Mer.04.01.2006.

* 187 : Technique du Rectangle Interdit (RI, Unique Rectangle). * 23.02.2006.

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:15

debutant san
Sudoka Expert

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

Posté le: Jeu 29/06/2006 21:10 Sujet du message: Turbot-Volant-Groupé

Bonjour,

je vois que Loumtom a donné le beau tableau étincelant. Wink

Code:

24. 9 8..    245 7. 256    1.. 26. 3

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

7.. 3 124    124 8. 26.    249 269 5



348 1 34.    7.. 59 38.    6.. 59. 2

368 7 36.    23. 59 238    59. 1.. 4

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



9.. 8 23.    35. 6. 7..    25. 4.. 1

16. 5 16.    8.. 2. 4..    7.. 3.. 9

23. 4 7..    9.. 1. 35.    8.. 25. 6

J'élimine d'abord le 2 en H3 par un Turbot-Volant-Groupé:

C7-C3; A9-H9; A9-C7 donne H3<>2;

ou bien

C3-C7; (G2+G3)-G7 donne H3<>2;

ou bien

G7-H9; C7-C3 donne H3<>2.

Ensuite, pour faire durer un peu, j'élimine seulement le 2 en D1.

On pourrait casser la grille directement en faisant la même chaîne avec un départ en F3 au lieu de H1. Wink

Voici la chaine:

H1(26)-H3(69)-H4(95)-H9(52)-G7(25)-D7(53)-D5(32)

Donc D1<>2.

Ensuite un collier étrangleur façon "fourbir ses armes 02":

D7(35)-D1(54)-A1(42)-H1(26)-H3(69)-H4(95)-H9(52)-G7(25)-D7(53) Rolling Eyes

Eh oui, il arrive bien avec la maille à l'envers.

Donc D7=3 Smile

Et la grille tombe.

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:15

debutant san
Sudoka Expert

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

Posté le: Jeu 29/06/2006 21:25 Sujet du message: La perle de Loumtom

Je rappelle le tableau étincelant de Loumtom:

Code:

On a un RI diagonal en

F1(26/5)-H1(26)

F3(26)-H3(26/9)

Le 6 sont jumeaux partout. Donc H3<>6 et F1<>6.

Donc F1=25 et H3=29.

La Grande Aile-Delta:

F1(25)-F9(53)-A9(32)

Donc A1<>2.

A1=4.

Conséquences: D1=25; D2/D3=14; A2/C3=12; A4=38.

L'Isère étant le département 38

.gif" alt="Laughing" border="0" />, on cherche désespérement le RI associé Smile

Mais je vais le jouer dans le Var (83) Wink

Enfin le voilà:

A4(83)-F4(83)

A5(83/6)-F5(83/2)

Les 8 sont jumeaux partout. On obtient A5<>3 et F5<>3.

D'où le tableau perlier:

Code:

4. 9 8.    25 7. 25    1.. 6. 3

12 6 5.    14 3. 9.    24. 7. 8

7. 3 12    14 8. 6.    249 29 5



38 1 34    7. 59 38    6.. 59 2

68 7 36    23 59 28    59. 1. 4

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



9. 8 23    35 6. 7.    25. 4. 1

16 5 16    8. 2. 4.    7.. 3. 9

23 4 7.    9. 1. 35    8.. 25 6

La perle est en G3. Smile

Et G3=2!

.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 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:16

gpenet
Sudoka Expert

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

Posté le: Jeu 29/06/2006 22:46 Sujet du message:

Bonjour,

Sans perle, et sans RI (mais je m'y mets), voici une sortie rapide

(après le coup 26)

Code:

...A C |D F |G H ..

3||-.A |2 2.|2 2

5||- - |2.2 |-.-.

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

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

OU H9 C3 pas de 2 en H2

Code:

...A B C |D E F .

5||3 -.3.|A - 3

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

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

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

OU A9 D5 pas de 3 en A5

Code:

...D. . E . F. . |G. . H. . .

1||245a - . 25A6 |- . 2A6.

9||- . - . 35a. |- . 2a5A

OU XY D1=5a H1=2A pas de 2 en D1

et un coloriage final qui par 5 manières différentes montre que

'A' est impossible.

Code:

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

1||2A4a . - . |4A5a - . 25A6A |- . 2A6a

2||124. . - . |124. - . - . . |24 . - .

3||- . . 12A4 |124. - . 2A6a. |249A 6A9a

4||3A48 . 34 . |- . 5A9a 38. . |- . 5a9A

5||68 . . 36 . |2a3A 5a9A 2A38. |5A9a - .

7||- . . 2a3A |3a5A - . - . . |2A5a - .

8||16 . . 16 . |- . - . - . . |- . - .

9||2A3a . - . |- . - . 3A5a. |- . 2a5A

On va alors jusqu'au bout sans souci.

Cordialement

G. PENET

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:16

didier90
Sudoka Expert

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

Posté le: Jeu 29/06/2006 23:01 Sujet du message:

bonjour pas grand chose a rajouter après les brillantes demo de debutant san une question par contre me préoccupe pour moi jusqu'à maintenant une xy chain étant une chaîne a maillon de 2 zebulons peut t'ont utilisé quand même utilisé la chaîne h1(62) h9(25) f9 (53) a9(23) c7(32) f9(35) a9(23) c7(23) c4(34) c3(42/1) f3(26) qui élimine le zebulon 6 de h3 en fait la chaîne marche car dans les deux maillons c7(23) et c3(123) les 2 sont jumeaux l'équivalant en tenaille étant h1 = 26 si 6 h3 <> 6 si 2 h9 = 5 f9 = 3 a9 = 2 c7 = 3 (la je peut raccourcir) c3 = 2 f3 = 6 donc h3 <> 6 mais on peut faire plus court en ligne 9 les 2 sont en a9 h9 2 en a9 implique 2 en c3(seul en ligne) 6 en f3 (seul en case) 2 en h9 implique 6 en h1 dans tous les cas pas de 6 en h3 le but de cette question n'est pas d'ouvrir de polémique mais surtout pour moi de comprendre un peu plus les chaînes que j'ai plus de mal a détecter que des tenailles qui sont parfois très simples (celle la est de pf2 dirait gb donc pas plus difficile a voir q'un triplet) Avez vous une methoque particuliere pour detecté ces chaines??? didier

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:17

Loumtom
Sudoka Expert

Inscrit le: 27 Aoû 2005
Messages: 682

Posté le: Ven 30/06/2006 1:02 Sujet du message:

Bonjour Didier, Oui on Peut Feliciter Debutant San pour sa brillante démonstration. Pour les Chaines d'Arpenteur (="XY-Chain) Elles Sont bien à maillons de 2 Zébulons: Nota: Il faut les présenter en alternant les valeurs Pour Eviter des Inversions dans les déductions. Le Chainage que vous présentez n'est pas une "XY-Chain" Puisqu'il Passe par c3= 124. * 62!/H1 -o 25/h9 -o 53!/f9 -o 32!/a9 -o 23/c7 ... [Au passage 36/c5 -o 61/c8 ] / 34!/c4 -o 42(1)/C3 -o 26/F3. * * C'est une "Forcing Chain" =Tenaille (Susser). Les 6 formant une Charette, montrer que le 6 n'est pas en h3 revient à montrer que h1= 6. * d1= 4 --> a1= 2 --> h1= 6. * d2= 4 --> g2= 2 ---> h1= 6. * d3= 4 --> g3= 29. ---> Triplette 269 f3(26); g3(29); h3(269) ---> c3= 1 ---> A1/A2= 24 --> a9= 3 --> f9= 5 --> h9= 2 --> h1= 6. * Ce qui aussi une manière d'Etablir une case invariante. * Pour les Chaine d'Arpenteur: Méthode Pratique du Feu de Dieu "Eau Chaude - Eau Froide" : Un point Rouge Un point Bleu. On ne se Perd plus dans les Méandres des Canalisations! Je vous le Ferai à Nouveau à l'Occasion. Cela Fera Votre bonheur. Je parle Très Sérieusement Mais c'est en Plus Amusant. Sudocalement votre Loumtom.

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:17

gpenet
Sudoka Expert

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

Posté le: Ven 30/06/2006 7:19 Sujet du message:

Bonjour Didier, Je vais apporter un éclairage politiquement incorrect à votre dilemme. Tout d'abord, la méthode de loumtom marche bien, j'ai dans une ancienne version de solveur développé l'équivalent pour chercher ces chaînes et les tenailles de même type. Je ne l'aime pas beaucoup parce que le coloriage fait par loumtom doit impérativement partir de la bonne valeur, celle qui permet de passer à travers la chaîne. (hypothèse??). Dans mon algorithme, en tous cas, j'étais franchement en mode hypothèse. J'ai abandonné cet algorithme quand j'ai constaté que toutes ces chaînes étaient absorbées dans le coloriage. L'alternative est donc le coloriage en liens forts. Trois cas peuvent se présenter : 1- Dans la chaîne, tous le pivots sont jumeaux, alors les extrémités sont immédiatement marquées correctement, on a une sortie "OU" 2-Un des pivots n'est pas jumeau, un simple raccordement de nappes apporte la solution, 3- Plusieurs pivots ne sont pas jumeaux, alors on en est réduit à faire des raccordement de nappes en cascade, partie moins "deductive" du coloriage que je n'utilise qu'en dernier recours (mais souvent tout de même) Accessoirement, si deux morceaux de chaînes sont raccordés par le coloriage en liens forts (le cas de vos jumeaux ici), ils se traitent comme une chaîne unique. Enfin, en coloriage aussi, beaucoup d'éliminations sortent avant les chaînes longues du troisième type. Cordialement G. PENET

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:18

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Ven 30/06/2006 12:14 Sujet du message:

Eh oui, c'était une grille spéciale pour pêcheurs du dimanche...

Pour une fois, même avec des outils qui cassent tout, et sans le faire exprès, on arrivait directement au BUG :

- RI diagonal 26 en F1-F3 / H1-H3 : élimine 6 en F1 et H3,

- XY-wing 35 pivot F9 qui avec A9-F1 : élimine 2 en A1,

- RI 38 type 4 en A4-F4 / A5-F5 : élimine 3 en A5 et F5

et BUG : G3=2.

Mais on pouvait s'amuser autrement :

chaînes de jumeaux, chaînes XY, coloriage, avec ou sans BUG à l'arrivée, en plus ou moins direct.

Par exemple, si après le RI diagonal vous éliminez le 2 en H3 avec un cerf-volant ou gratte-ciel "groupe"

(bravo debutan san, devenu expert en la matière...), c'est la sortie directe.

Quant au (faux) débat hypothèse/pas hypothèse des chaînes, je reprends le petit coloriage de GPenet :

Citation:

Code:

...D. . E . F. . |G. . H. .

1||245a - . 25A6 |- . 2A6. OU XY D1=5a H1=2A pas de 2 en D1

9||- . - . 35a. |- . 2a5A

et je rajoute les couleurs aux deux 6 en partant de H1 (partie du "coloriage final"):

Code:

. F. . | G. . H. .

1|| 25A6A | - . 2A6a Si j'ai bien compris le coloriage, (me corriger au besoin)

deux A en F1 ==> A est faux, donc F1=2... et la grille s'écroule.

9|| 35a. | - . 2a5A

Et maintenant le détail amusant : c'est précisément cette chaîne forcée que Susser utilise pour éliminer le 6 de F1 :

F1=6 => F9=5 => H9=2 => H1=6, impossible

Bref : avec une chaîne forcée on montre que 6 est impossible en F1,

... alors qu'en coloriage on montre que... 6 (et 5 ici) est impossible en F1 !

Avouez que chercher une différence relève de la sodomie de dyptères Wink

, et je comprends le désarroi de didier...

Pour Loumtom : Susser distingue :

- les "Simple Forcings chains", qui sont toutes des chaînes XY (mais dont il ne tire pas pleinement partie)

- les "Comprehensive forcing chains", comme celle ci-dessus, dont aucune n'est une vraie chaîne XY, mais dont certaines

fonctionnent de la même manière.

Il y a un exemple ici, toujours au point de blocage, qui montre l'équivalence des approches.

Je n'ai représenté que les chiffres utiles (les # sont des chiffres quelconques)

Code:

A B C D Chaîne forcée : A5=3 => D5=2 => D7=3 => C7=2 => A9=3, impossible

4 | 3-- 3- | .... et vous avez reconnu le cerf-volant C7-C9 / D7-D5

5 | 3-- 3- | 23

6 | | Les 3 sont jumeaux (lien fort) en ligne 7 et colonne D,

+-----------+---- mais un simple voisinage (lien faible) en ligne 7 suffit :

7 | 23 | 35 - soit A9=3, d'où A5<>3

8 | | - soit C7=3, d'où D7<>3, D5=3 et A5<>3

9 | 23 |

+-----------+---- Enfin, un simple coloriage des 3 montre que A5 est pris

entre un A et un a en A9 et D5

Là encore, ce n'est qu'une question de présentation d'une même réalité.

Quand en coloriage on passe de A à a pour les 2 chiffres d'un duo, on fait exactement ce que fait une chaîne forcée, qui utilise

de plus toutes possibilités des alternances lien fort - lien faible.

Question pour GPenet : si les 3 ne sont que voisins en ligne 7, le cerf-volant marche toujours, mais comment on colorie pour éliminer A5 ?

papyg

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:18

gpenet
Sudoka Expert

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

Posté le: Ven 30/06/2006 14:21 Sujet du message:

Bonjour papyg,

1) Je vois que vos connaissances en coloriage sont assez bonnes :

Voici ma grile complète de départ. Elle était en mode "coloriage limité aux jumeaux"

que je m'impose pour respecter une certaine progressivité dans la solution.

Code:

...A . B . C. . |D. . E . F. . |G. . H. . .

1||24. - . - . |245a - . 25A6 |- . 2B6.

2||124 - . - . |124. - . - . |24 . - .

3||- . - . 12B4 |124. - . 26 . |249. 69 .

4||348 - . 34 . |- . 5A9 38 . |- . 5a9.

5||68. - . 36 . |23 . 5a9 238. |5A9. - . .

7||- . - . 2b3. |35A. - . - . |2B5a - .

8||16. - . 16 . |- . - . - . |- . - .

9||2B3 - . - . |- . - . 35a. |- . 2b5A

Le solveur avait sorti

Code:

OU aB->OU XY D1=5a H1=2B

J'ai réuni les chaines (ce qui est évident en case H9) pour publier la solution,

Vous avez parfaitement raison, les 6 sont jumeaux en ligne 1 et on peut conclure directement comme vous le faites.

Conclusion : certaines chaines se retrouvent en coloriage, ce que j'ai déjà indiqué.

ps : si j'avais attaqué en mode complet, la grille serait effectivement tombée tout de suite.

Nous n'avons toujours rien démontré, sinon que nous avons en coloriage un algorithme de recherche qui n'est pas du mode "hypothèse.

Faut-il pour autant faire référence aux moeurs des dyptères, je crois malheureusement que non, et, parlant de désarroi, je m'interroge depuis une certaine citation sur vos propres limites.

Je comprends aussi les interrogations de didier, que je trouve saines, mais ce n'est pas moi qui l'ait tancé pour avoir osé une tenaille d'un type apparemment non reconnu.

Permettez moi de revenir à ce sujet sur une grille proposée justement par Didier.

J'ai dit à l'époque très simplement que je ne savais pas la résoudre, alors que les tenailles le faisaient très bien (sodomie??).

Sous réserve de vérification, l'extension du coloriage aux groupes m'a apporté une solution.

Si ma vérification le confirme, je publierai la solution.

Nouvelle conclusion : il y a des chosees que les tenailes et "forcing chaines" font que je ne sais pas faire avec le coloriage en liens forts (sodomie??).

Sur les preuves à postériori et la convergence des approches, tout à été dit, et je ne veux surtout pas recommencer le débat que j'ai eu avec Soryu, surtout s'il doit conduire à la conclusion que tout est permis.

Votre exemple des 3 est plus interessant. Il n'y a plus convergence entre "coloriage liens forts" et chaines.

Je l'ai traité en monocoloriage.

Code:

...A B C |D E F .

5||3 -.3.|A - 3

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

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

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

OU A9 D5 pas de 3 en A5

Voici la grille des candidats complète à ce stade dont je complète très sommairement le coloriage.:

Code:

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

1||24. - . |245 - . 256 |- . 26.

2||124 - . |124 - . #9. |24. - . .

3||- . 12A4|124 - . 26. |249 69.

4||348 34. |- . 59. 38. |- . 59.

5||368 36. |2a3A 59. 238|59. - .

7||- . 2a3A|3a5 - . - . |25. - .

8||16. 16. |- . - . - . |- . - .

9||2A3a - .|- . - . 3A5 |- . 25.

En liens forts, c'est très simple, il ne peut y avoir de conflit en case duo.

Donc la chaine forcée qui suit échappe au coloriage en liens forts.

Elle continuera de lui échapper avec les extensions "groupe" qui ne perturbent pas la cohérence du coloriage.

Sodomie ou différence??

Code:

Il y a un exemple ici, toujours au point de blocage, qui montre l'équivalence des approches.

Je n'ai représenté que les chiffres utiles (les # sont des chiffres quelconques)Code:

A B C D Chaîne forcée : A5=3 => D5=2 => D7=3 => C7=2 => A9=3, impossible

4 | 3-- 3- | .... et vous avez reconnu le cerf-volant C7-C9 / D7-D5

5 | 3-- 3- | 23

6 | | Les 3 sont jumeaux (lien fort) en ligne 7 et colonne D,

+-----------+---- mais un simple voisinage (lien faible) en ligne 7 suffit :

7 | 23 | 35 - soit A9=3, d'où A5<>3

8 | | - soit C7=3, d'où D7<>3, D5=3 et A5<>3

9 | 23 |

+-----------+---- Enfin, un simple coloriage des 3 montre que A5 est pris

entre un A et un a en A9 et D5

Là encore, ce n'est qu'une question de présentation d'une même réalité.

Quand en coloriage on passe de A à a pour les 2 chiffres d'un duo,

on fait exactement ce que fait une chaîne forcée, qui utilise

de plus toutes possibilités des alternances lien fort - lien faible.

Pour le dernier point, j'ai besoin de bien comprendre la question pour répondre.

Code:

Question pour GPenet : si les 3 ne sont que voisins en ligne 7, le cerf-volant marche toujours,

Cordialement

G. PENET

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:19

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Ven 30/06/2006 15:05 Sujet du message:

Attention GPenet, il y a méprise : J'ai voulu dire qu'avec notre discussion dur hypthèse/pas hypothèse, on dissertait du sexe des anges, on dichotomisait les capillaires, bref qu'on coupait les cheveux en 4, et pas qu'il fallait ou pas martyriser ces pauvres grilles avec certains outils plus ou moins recommandables ! Concernant mon interrogation : s'il y avait un autre 3 ailleurs sur la ligne 7, le lien C7-D7 serait faible; le coloriage monocandidat des 3 permet-il d'éjecter le 3 en A5 ? Le cerf-volant fonctionne avec ce lien faible (que j'appelle voisinage), et à fortiori avec le lien fort d'origine (jumeaux). papyg

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:19

gpenet
Sudoka Expert

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

Posté le: Ven 30/06/2006 15:21 Sujet du message:

Bonjour papyg,

Votre question

Code:

Concernant mon interrogation : s'il y avait un autre 3 ailleurs sur la ligne 7, le lien C7-D7 serait faible; le coloriage monocandidat des 3 permet-il d'éjecter le 3 en A5 ? Le cerf-volant fonctionne avec ce lien faible (que j'appelle voisinage), et à fortiori avec le lien fort d'origine (jumeaux)

Je rappelle la grille :

Code:

Regardons en détail :

- avec un autre 3 en A7 ou B7 (ou les deux) , gràce aux 2, la situation en boite 7 est inchangée.

la partie droite sera une nappe différente, par les jumeaux en colonne D

on aura donc un conflit en ligne 7 qui rétablira le "OU"

ps : ceci au premier degré. Certains objecteront avec raison que le couple 23 23 interdit tout autre 2 et tout autre 3 dans la boite.

- Meme effet si le(ou les) 3 sont en ligne 7 boites 8 ou 9.

Donc on remplace le cerf-volant monocouleur par un cerf-volant bicolore,

qui est sauf erreur de ma part, le cas type présenté dans la littérature.

Je pense cette fois avoir répondu à la question

Cordialement

G. PENET

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 12:19

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1127

Posté le: Ven 30/06/2006 22:26 Sujet du message:

Oui, merci, cela répond à ma question... mais m'intrigue : le seul tableau des 3 ne suffirait pas en coloriage pour retrouver l'élimination d'un cerf-volant ? papyg

Admin
Admin

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

Grille Extra 58 Empty

Sujet: Re: Grille Extra 58 Grille Extra 58 Empty

Dim Juin 28 2009, 13:19

gpenet
Sudoka Expert

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

Posté le: Ven 30/06/2006 22:46 Sujet du message:

Bonjour papyg, Si on applique préalablement l'effet des deux cases duo qui interdit tout nouveau 3 en boite 7, les 3 suffiront. Si on ne le fait pas, alors les 3 ne sont plus jumeaux en boite 7. En coloriage, il faut trouver un autre lien fort. Dans la figure que j'ai en tête, la condition lien fort sur chaque branche me semble obligatoire, mais je peux me tromper. Bien évidemment, il n'y a pas de limitation pour les 3 hors boite 7 puisque les 3 sont jumeaux en boite 7. Cordialement G. PENET

Contenu sponsorisé

Sujet: Re: Grille Extra 58

Grille Extra 58

Page 1 sur 1

Sujets similaires

» Grille Extra 101
» Grille Extra 115
» Grille Extra 135
» Grille Extra 41
» Grille Extra 29

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: