Demande d'aide pour une grille

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:44

celine57
Sudoka Débutant

Inscrit le: 26 Mar 2006
Messages: 16

Posté le: Sam 28/10/2006 22:49 Sujet du message: Demande d'aide pour une grille

Bonjour à tous !

Je vous présente ma grille :

Code:

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

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

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

-------------------------

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

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

| . 5 7 | . . 6 | 2 3 . |

-------------------------

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

| . . . | . . 5 | . . . |

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

-------------------------

Voilà où j'en suis :

Code:

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

| 7 2 9 | . 5 . | . . . |

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

-------------------------

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

| . 9 . | . . 2 | 5 . 7 |

| 4 5 7 | . . 6 | 2 3 . |

-------------------------

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

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

| 1 3 5 | . . . | 9 6 4 |

-------------------------

Je reste bloquée à ce stade ... Qqn peut m'aider ?

Merci d'avance.

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:44

PhB
Sudoka Expert

Inscrit le: 14 Déc 2005
Messages: 369

Posté le: Sam 28/10/2006 22:52 Sujet du message:

Bonsoir Celine, Le 5 en I7 parait assez evident... 9.H3-9.D3/9.D6-9.I6 => (9.H3,9.I3) forment une tenaille => I1#9 et H4#9 H2+H4+H5=1x4x8 (triplet sec) => H3=9, H7=7, H8=2 Ca devrait faire advancer la grille _________________ PhB Dernière édition par PhB le Sam 28/10/2006 23:04; édité 1 fois

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:45

celine57
Sudoka Débutant

Inscrit le: 26 Mar 2006
Messages: 16

Posté le: Sam 28/10/2006 22:54 Sujet du message:

Oui ! je l'avais trouvé, j'ai oublié de le noter dans la grille.

Voilà :

Code:

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

| 7 2 9 | . 5 . | . . . |

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

-------------------------

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

| . 9 . | . . 2 | 5 . 7 |

| 4 5 7 | . . 6 | 2 3 . |

-------------------------

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

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

| 1 3 5 | . . . | 9 6 4 |

-------------------------

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:45

PhB
Sudoka Expert

Inscrit le: 14 Déc 2005
Messages: 369

Posté le: Sam 28/10/2006 23:05 Sujet du message:

Je m'en doutais. J'ai mis a jour mon post pour la suite. _________________ PhB

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:45

BONJOUR
Sudoka Expert

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

Posté le: Sam 28/10/2006 23:15 Sujet du message:

Bonjour Céline57

La méthode du coloriage pratiqué sur les candidats 9 va t'aider à avancer mais il faudra déployer des alignements verticaux et horizontaux sur les candidats 1, pour résoudre définitivement cette grille

Code:

a b c | d e f | g h i |

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

1 | | 9 9a | 9 |

2 | | | |

3 | | 9 | 9ab |

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

4 | | 9 | 9 9 |

5 | | | |

6 | | 9a | 9b |

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

7 | | | |

8 | | | |

9 | | | |

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

le candidat n° 9 est forcément placé en h3

Bonne continuation Very Happy

_________________
Amicalement

Bonne journée

BONJOUR

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:46

celine57
Sudoka Débutant

Inscrit le: 26 Mar 2006
Messages: 16

Posté le: Sam 28/10/2006 23:34 Sujet du message:

PhB a écrit:

Bonsoir Celine,

Le 5 en I7 parait assez evident...

9.H3-9.D3/9.D6-9.I6 => (9.H3,9.I3) forment une tenaille => I1#9 et H4#9

H2+H4+H5=1x4x8 (triplet sec) => H3=9, H7=7, H8=2

Ca devrait faire advancer la grille

Excuse moi mais je ne sais pas ce que c'est une tenaille. Peux-tu m'expliquer ?

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:46

BONJOUR
Sudoka Expert

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

Posté le: Dim 29/10/2006 2:05 Sujet du message:

Celine57

voici une solution unique qui utilise une méthode eqc - videur

eqc g7(17) h7(127) - videur 1 en i6

si i6=1, d6=9, f1=9, h3=9 (création d'une paire 48 en h45) h2=1, h8=2 (outoff 2), f7=1 (outoff 1) situation interdite car l'EQC devient sous-complet (2x le candidat 7 en gh7)

=> i6=9

Code:

a b c | d e f | g h i |

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

1 | 4* | 12479* 1247* (1479) | 147* 129* |

2 | | 148* (148) | 14* (14) 1* |

3 | 4* | 2479* 247* | 47* (2479) |

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

4 | 2* 28* | 478* (4789) | 48* (489) 9* |

5 | 8 | (148) 148* | (148) |

6 | | (189) (18) | (19) |

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

7 | 2* 24* | (147) | (17) (127) |

8 | 24* | 1248* 1248* | 18* (128) 12* |

9 | | (278) (278) (78) | |

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

Code:

a b c | d e f | g h i |

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

1 | 4* | 12479* 1247* 9 | 147* 129* |

2 | | 148* ( 48) | 14* 1 1* |

3 | 4* | 2479* 247* | 47* 9 |

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

4 | 2* 28* | 478* (4789) | 48* (48 ) 9* |

5 | 8 | (148) 148* | ( 48) |

6 | | 9 (18) | 1 |

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

7 | 2* 24* | 1 | ( 7) ( 7) |

8 | 24* | 1248* 1248* | 18* 2 12* |

9 | | (278) (278) (78) | |

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

_________________
Amicalement

Bonne journée

BONJOUR

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:46

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Dim 29/10/2006 7:31 Sujet du message:

Bonjour Céline,

Avec votre question sur les tenailles, il est possible que les techniques évoquées par PhB et BONJOUR

vous soient peu familières.

Il vaudrait mieux nous préciser les techniques que vous maîtrisez et comment vous travaillez

(papier-crayon ou assistée par ordinateur en particulier).

Enfin, sans tableau des candidats à votre point de blocage, on risque de mal comprendre votre problème.

Et sans ce type de tableau (RAPs) ça ne va pas être possible à ce niveau de difficulté.

La "tenaille" de PhB est la mise en oeuvre d'une petite chaîne de jumeaux/voisins.

C'est équivalent ici au coloriage de BONJOUR.

En partant de la situation du candidat 9, on identifie et relie (mentalement dans ce type de cas simple)

les jumeaux, formant des maillons élémentaires qu'on raccorde pour obtenir des chaînes

(cf fiche technique http://www.sudoku-factory.com/forumsudoku/viewtopic.php?t=400) :

Code:

A B C D E F G H I

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

1 | . . . | 9 . 9 | . . 9 | Seuls deux couples de jumeaux sont représentés ici

2 | . . . | . . . | . . . |

3 | . . . | 99 . | La tenaille de PhB est la chaîne h3d3 / d6i6.

+-------+-------+-------+ (figure aussi appelée gratte-ciel, horizontal ici)

4 | . . . | . . 9 | . 9 9 | Dans ce type de chaîne (cf post), le 9 est forcément

5 | . . . | . . . | . . . | à une des extémités, h3 ou i6.

6 | . . . | 99 |

+-------+-------+-------+ Le 9 en h4, "pris en tenaille" entre ces extrémités

7 | . . . | . . . | . . . | est donc éliminé.

8 | . . . | . . . | . . . |

9 | . . . | . . . | . . . | A titre d'exercice, il y a d'autres petites chaînes

+-------+-------+-------+ de 9 à trouver...

Je suppose que vous avez repéré, pour le coloriage, l'excellente fiche technique de PhB :

http://www.sudoku-factory.com/forumsudoku/viewtopic.php?t=420

papyg

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:47

celine57
Sudoka Débutant

Inscrit le: 26 Mar 2006
Messages: 16

Posté le: Dim 29/10/2006 11:42 Sujet du message:

Bonjour, C'est vrai que je ne maîtrise pas toutes les techniques dont vous parlez. Je travaille avec papier - crayon - gomme. J'ai inscrit tous les candidats possibles dans les cases. A partir de là, je vois plus rien ...

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:47

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Dim 29/10/2006 12:42 Sujet du message:

Dans ce cas, reprenons pas à pas.

Après avoir placé le 5 en i7 (ne peut aller ailleurs en colonne i), vérifiez d'abord votre tableau des RAPs.

Sans aucune élimination, vous devriez trouver ceci :

Code:

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

| 8 46 3 | 124679 12467 1479 | 1467 5 1269 |

| 7 2 9 | 1468 5 148 | 1346 14 136 |

| 5 46 1 | 24679 2467 3 | 467 2479 8 |

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

| 236 1 268 | 5 3478 4789 | 468 489 69 |

| 36 9 68 | 148 1348 2 | 5 148 7 |

| 4 5 7 | 189 18 6 | 2 3 19 |

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

| 26 8 246 | 3 9 147 | 17 127 5 |

| 9 7 246 | 12468 12468 5 | 138 128 123 |

| 1 3 5 | 278 278 78 | 9 6 4 |

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

A partir de là, et avant d'utiliser des armes de destruction plus puissantes, il faut faire le ménage en regardant les paires et alignements.

Je vous donne un premier exemple :

En ligne 5, le 6 n'est présent que dans le bloc/maison 4; on peut donc l'éliminer ailleurs dans ce bloc, en a4 et c4.

Passez ensuite en revue les autres blocs avec la même recherche : si un candidat n'est présent dans une ligne (idem pour colonne bien sûr) qu'à l'intérieur d'un bloc, il ne peut plus être ailleurs dans le bloc.

De même, si dans un bloc un candidat n'est présent que sur une ligne (ou colonne), il ne peut plus être ailleurs dans la ligne (ou colonne).

Il y a aussi une paire cachée, pas facile à voir.

Ces seules techniques et votre seul papier - crayon - gomme suffisent pour arriver au bout de cette grille.... mais il faut persévérer.

Dites moi si vous êtes a nouveau bloquée, mais en détaillant vos RAPs (pas grave si ce n'est pas bien aligné/encadré).

papyg

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:48

celine57
Sudoka Débutant

Inscrit le: 26 Mar 2006
Messages: 16

Posté le: Dim 29/10/2006 15:15 Sujet du message:

Voilà j'ai fait un peu le ménage. Voici ce que ça donne :

Code:

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

| 8 46 3 | 124679 12467 1479 | 1467 5 1269 |

| 7 2 9 | 1468 5 148 | 1346 14 136 |

| 5 46 1 | 24679 2467 3 | 467 2479 8 |

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

| 23 1 28 | 5 3478 4789 | 468 489 69 |

| 36 9 68 | 148 1348 2 | 5 148 7 |

| 4 5 7 | 189 18 6 | 2 3 19 |

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

| 26 8 246 | 3 9 14 | 17 127 5 |

| 9 7 246 | 146 146 5 | 138 128 123 |

| 1 3 5 | 278 278 78 | 9 6 4 |

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

Maintenant, j'essaie de trouvé la paire cachée mais je vois pas trop ... je pensais que c'était la paire 12 dans la maison 2.

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:48

papyg
Admin
Admin

Inscrit le: 11 Oct 2005
Messages: 1130

Posté le: Dim 29/10/2006 15:52 Sujet du message:

Bon début, mais il en reste à nettoyer en ligne 8 et en maisons 5 et 8. Une paire cachée, c'est deux candidats qui n'apparaissent que 2 fois dans une entité (ligne, colonne, bloc)... mais ils peuvent être un noyés dans la masse des autres et pas faciles à repérer. En maison 2 il y a beaucoup plus que 2 candidats 1 et 2 ! Cherchez en maison 3. Après, ça avance un peu plus vite, mais il faudra de nouveau chercher quelques alignements avant d'aboutir. Bon courage, papyg

Admin
Admin

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

Demande d'aide pour une grille Empty

Sujet: Re: Demande d'aide pour une grille

Jeu Juil 02 2009, 13:48

celine57
Sudoka Débutant

Inscrit le: 26 Mar 2006
Messages: 16

Posté le: Lun 30/10/2006 14:31 Sujet du message:

Merci Papyg pour ton aide. J'ai réussi à finir ma grille.

Contenu sponsorisé

Sujet: Re: Demande d'aide pour une grille