SUDOKU VARIANTE


 
portailportail  AccueilAccueil  Grilles en lignesGrilles en lignes  Tournois du forumTournois du forum  CalendrierCalendrier  FAQFAQ  RechercherRechercher  MembresMembres  S'enregistrerS'enregistrer  ConnexionConnexion  

Partagez | 
 

 Tough du 28/06

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
jeanlé



Nombre de messages : 737
Age : 78
Date d'inscription : 01/07/2009

MessageSujet: Tough du 28/06   Jeu Juin 28 2012, 21:33

Bonsoir à tous,

J'ai trouvé la tough du 28/06 pas si facile que ça. Il m'a fallu quelques ternaires pour arriver au bout. Mais il se peut que j'aie loupé une solution plus simple et rapide.

100 008 060
070 000 020
006 007 500

004 060 000
300 080 004
000 050 900

005 300 700
020 000 010
090 600 008


Qu'en dites-vous ?

A+
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Cenoman



Nombre de messages : 419
Age : 69
Date d'inscription : 20/04/2010

MessageSujet: Re: Tough du 28/06   Sam Juin 30 2012, 12:19

Bonjour Jeanlé, bonjour à tous,

apparemment, personne n'a trouvé de solution très simple. J'en ai rédigé une sans ternaire, mais avec des pseudo-cases, ce qui revient au même...


_ | a______ b_______ c____ | d____ e____ f_____ | g_____ h______ i_____ |
1 | _______ 3y45n___ 2a9A_ | 245N9 2349_ ______ | 3b4B__ _______ ______ |
2 | 45N89__ ________ 8c9C_ | 145n9 13k49 ______ | 1x348s _______ 139â__ |
3 | 2A489__ 3Y48____ _____ | 1249_ 12349 ______ | ______ 34à8S9e 1h39__ |

4 | 25n789v 158_____ _____ | 1279_ _____ 123l9_ | 1238S_ 3578___ 1235o_ |
5 | _______ 15D6p___ 1279V | 1279_ _____ 129___ | 126P__ 5d7D___ ______ |
6 | 26á78__ 168_____ 1278C | 124m7 _____ 123L4M | ______ 378t___ 1236p_ |

7 | 468u___ 1i4z6á8U _____ | _____ 1249_ 1249__ | ______ 4e9E___ 2j6q9_ |
8 | 46q7___ ________ 3f7F_ | _____ 47r9_ 45o9__ | 346p__ _______ 35O69w |
9 | 4g7G___ ________ 1I3F7 | _____ 1247R 1245O_ | 2J34__ 345o___ ______ |


D'abord un "turbot-fish" (appellation non garantie) :
8h6/8h3-8g2/8c2-8c6/8h6 =>INTERDIT t=Faux (-8h6, -8ab4)

Puis un interdit avec des conflits de pseudo-cases :
7c89/7a9-4a9/4h9-4h37/8h3(PC h37)-8g2/8c2-8c6/8b46-8b37/1b7(PC b137) =>INTERDIT i=Faux (-1b7, -1ef9, -1c56, -7c89, -7a46)



_ | a____ b_____ c____ | d____ e____ f_____ | g_____ h______ i____ |
1 | _____ 3y45n_ 2a9A_ | 245N9 2349_ ______ | 3b4B__ _______ _____ |
2 | 45N89 ______ 8c9C_ | 145n9 13k49 ______ | 1x348s _______ 139â_ |
3 | 2A489 3Y48__ _____ | 1249_ 12349 ______ | ______ 34à8S9e 1h39_ |

4 | 25n9v 1ç5Ç__ _____ | 127ê9 _____ 123l9_ | 1238S_ 357Ê8s_ 1235o |
5 | _____ 15D6p_ 27ë9V | 1279_ _____ 129___ | 126P__ 5d7D___ _____ |
6 | 26á8_ 168___ 27Ë8C | 124m7 _____ 123L4M | ______ 3è7È___ 1236p |

7 | 468u_ 4z6á8U _____ | _____ 1ã249 1Ã249_ | ______ 4e9E___ 2j6q9 |
8 | 46q7g ______ _____ | _____ 47G9_ 45o9__ | 4P6p__ _______ 5O69w |
9 | 4g7G_ ______ _____ | _____ 247g_ 245O__ | 2J3é4_ 3É45o__ _____ |


Et maintenant, cinq interdits et OU, dont certains ré-utilisent les pseudo-cases h37, b137 et b13

5b5/6b5-4g8/4g1-3g1/3i23-3i46/3h6-7h6/7h5 =>INTERDIT D=Faux (-7h5, -5b5, -5hi4, -5h49)

6a6/6b5-4g8/4h79-4h3/8h3-8g2/8c2-8c6/8b6-8b37/6b7(PC b137) =>INTERDIT á=Faux (-6a6, -6b7)

5b1/4b13(PC b13)-4b7/4efh7-6i7/6g8-4g8/4g1-3g1/3i23-3i46/3h6-7h6/7c6-7c5/9c5-9a4/5a4 =>INTERDIT n=Faux (-5b1, -5d2, -5a4)

4a3/4h3-4h79/4g8-6g8/6i7-4a89/4a3 =>INTERDIT 4a3=Faux

2e1/2c1-9c1/9c2-8c2/8g2-8h3/4h37(PC h37)-4h9/4ae9-2e9/2e1 =>INTERDIT 2e1=Faux

La grille est débloquée et se termine en marquage simple.

_ | a____ b___ c___ | d_____ e_____ f_____ | g______ h______ i_____ |
1 | _____ 3B4b ____ | ______ ______ ______ | 3b4B___ _______ ______ |
2 | _____ ____ 8c9C | 1í4Í__ 13k4__ ______ | 1x34ï8C _______ 139c__ |
3 | 8C9c_ 3b4B ____ | 12ä4__ 12Ä3K4 ______ | _______ 34à8c9e 1h39__ |

4 | 2c9C_ ____ ____ | 127È9c ______ 123l__ | 1238c__ 37è8C__ 123___ |
5 | _____ 1P6p 7C9c | 7c9C__ ______ 1î2Î__ | 12î6P__ _______ ______ |
6 | 2C8c_ 1p6P 7c8C | 124m7_ ______ 123L4M | _______ 3è7È___ 1236p_ |

7 | 4P6p_ ____ ____ | ______ 1ã24__ 1Ã2Ä4m | _______ 4e9E___ 2j6P9e |
8 | 46P7g ____ ____ | ______ 4g7G__ ______ | 4P6p___ _______ ______ |
9 | 4g7G_ ____ ____ | ______ 2j47g_ ______ | 2J3é4__ 3É4é___ ______ |


Quatre interdits et OU... :

Gratte-ciel 2f7/2f5-2g5/2g9-2e9/2f7 =>INTERDIT Ä=Faux

3g2/3g9-3h9/3h6-7h6/7c6-8c6/8c2-8g2/3g2 =>INTERDIT 3g2=Faux

4g2/4g1-3g1/3g9-3h9/3h6-7h6/7c6-8c6/8c2-8g2/4g2 =>INTERDIT ï=Faux -4g2

2i6/2a6-8a6/8c6-7c6/7h6-3h6/3h9-3g9/2g9-2g45/2i6 =>INTERDIT 2i6=Faux


_ | a____ b___ c___ | d____ e____ f______ | g____ h______ i_____ |
1 | _____ 3B4b ____ | _____ _____ _______ | 3b4B_ _______ ______ |
2 | _____ ____ 8c9C | 1m4M_ 13H4m _______ | 1c8C_ _______ 13h9c_ |
3 | 8C9c_ 3b4B ____ | _____ 1H3h_ _______ | _____ 34b8c9e 1h39__ |

4 | 2c9C_ ____ ____ | 17È9c _____ 123l___ | 1238c 37è8C__ 12J3__ |
5 | _____ 1P6p 7C9c | 7c9C_ _____ 1î2Î___ | 12î6P _______ ______ |
6 | 2C8c_ 1p6P 7c8C | 14m7_ _____ 12c3L4M | _____ 3è7È___ 136p__ |

7 | 4P6p_ ____ ____ | _____ 1m2J4 1M4m___ | _____ 4e9E___ 2j6P9e |
8 | 46P7g ____ ____ | _____ 4g7G_ _______ | 4P6p_ _______ ______ |
9 | 4g7G_ ____ ____ | _____ 2j47g _______ | 2J3é4 3É4é___ ______ |


...et encore un OU et un interdit pour achever :

3i4/3i2-3e2/4e2-4d2/4d6-4f6/3f6-3hi6/3i4 =>INTERDIT 3i4=Faux

1g2/1d2-4d2/4d6-4f6/2f6-2a6/8a6-8c6/8c2-8g2/1g2 =>INTERDIT c=Faux (-1g2, etc...) et FIN

Pas difficile, mais rébarbative...

Cordialement
Cenoman
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
jeanlé



Nombre de messages : 737
Age : 78
Date d'inscription : 01/07/2009

MessageSujet: Re: Tough du 28/06   Sam Juin 30 2012, 15:43

Bonjour Cenoman,

Ton turbot fish est pour moi le gratte-ciel des 8 c2c6-g2g4.

je ne comprends pas le début du premier interdit : Il doit y avoir un lien entre 1b7et 7c89 qui démarre ta chaîne : quel est-il ? PC ?? je ne vois pas ; la PC b7c89 ne convient pas.
Ces chaînes avec PC ne sont pas faciles à voir en manuel avec leurs groupes "cassés".

Je suis passé, entre autres OU et interdit, par un interdit ternaire sur h9 => c8=3, puis un autre sur h4 => e8=7... et un dernier sur les 7 de la colonne i => -2i1c2 qui débloque le reste. Je ne l'ai pas trouvée rébarbative ! pour une fois qu'il y en a une qui résiste un peu !

A+
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Cenoman



Nombre de messages : 419
Age : 69
Date d'inscription : 20/04/2010

MessageSujet: Re: Tough du 28/06   Lun Juil 02 2012, 00:19

Bonjour Jeanlé,

Citation :
je ne comprends pas le début du premier interdit : Il doit y avoir un lien entre 1b7et 7c89 qui démarre ta chaîne : quel est-il ? PC ?? je ne vois pas

7c89/7a9-4a9/4h9-4h37/8h3(PC h37)-8g2/8c2-8c6/8b46-8b37/1b7(PC b137) =>INTERDIT i=Faux (-1b7, -1ef9, -1c56, -7c89, -7a46)

1b7 est bien marqué i. Pour pouvoir annoncer i=Faux avec la chaîne de conflits que j'ai donnée, il faut que 7c89=i également.
C'est bien le cas. Dans l'als/pseudo-case c89, j'ai à la fois 7c89-1c9 lien fort qui résulte de l'als c89 et j'ai 7c89/1c9 par la pseudo-case c89. NB on peut faire dériver 7c89-1c9 de la pseudo-case c1256 par 7c89-7c56/1c56(PC c1256)-1c9. 7c89 et 1c9 sont donc jumeaux et on peut marquer 7c89=i
c89 est un de ces fameux "als à deux marques" mentionnés par Gpenet qui sont à la fois als et pseudo-cases et où les deux marques sont donc opposées : c'est un théorème. Je l'intègre directement lors de la pose des marques.

La même justification s'applique dans ma chaîne de l'interdit sur n : 4efh7-6i7 veut dire que 4efh7 est marqué Q par l'als/pseudo-case efhi7 dans lequel 1, 2 et 9 sont imposés. Pas évident à voir en manuel, mais assez facile cependant en considérant le complément ab7. C'est à l'évidence une pseudo-case (jumeaux 8) et un als : 3 nombres 468 sur deux cases.
La justification se répète encore pour les liens 6i7-4a89, équivalent en réalité de 6a8-4a89 (als a89) et 4ae9-2e9 (als ae9)

Toutes ces structures c89=137, ab7=468, a89=467, ae9=247 sont des situations de deux cases ayant trois nombres candidats, dont une paire de jumeaux. Ce sont les cas les plus simples "d'als/pseudo-cases à deux marques" mais il faut retenir que leurs compléments, ayant éventuellement plus de deux cases, en sont aussi (cf. efhi7=12469) Souvent, l'un des nombres occupe une seule case : quand on l'enlève, le reste forme une paire, un triplet ou un quadruplet nu. Nos amis anglophones appelle cette configuration "ANS pattern" (ANS = Almost Naked Set) : configuration de quasi ensemble nu.
Gpenet leur accorde une attention particulière justement en pensant aux marqueurs manuels : il semble en effet illusoire de vouloir détecter toutes les pseudo-cases, mais celles-ci lui semblent détectables à la main. Mais je suis mal placé pour juger de ce qui peut se détecter à la main...

Citation :
Je suis passé, entre autres OU et interdit, par un interdit ternaire sur h9 => c8=3, puis un autre sur h4 => e8=7... et un dernier sur les 7 de la colonne i => -2i1c2 qui débloque le reste.

Je n'arrive pas à suivre ta solution ni à retrouver tout ce que tu indiques :
- OK pour c8=3, j'avais aussi un interdit sur F (enveloppé par mon interdit sur i, à cause du conflit I/F en c9)
- interdit sur h4 ??? A ce stade, h4 comporte encore quatre candidats. Interdit quaternaire ?
- interdit sur les 7 de la colonne i. On a i1=7 dès les techniques de bases sur la grille initiale...
Peux-tu l'expliciter un peu plus ?

Cordialement
Cenoman.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
jeanlé



Nombre de messages : 737
Age : 78
Date d'inscription : 01/07/2009

MessageSujet: Re: Tough du 28/06   Lun Juil 02 2012, 10:47

bonjour Cenoman,

Mille mercis pour la leçon. Bien compris, j'essaierai d'être plus attentif à ces PC à l'avenir (J'ai pourtant débloqué la tough du 01/07 avec la pseudo-case adf3).

Voici le détail de ma solution :

1) OU : -8a2
2) OU -3i8
3) Ternaire sur h9 => c8=3, g8=46
4) Interdit h5=5, i8=5, f9=5, -9f7, XY-wing h6(37)-h9(34)-a9(47) => -7a6, GC6a6a78-i6i7 => -6b7a2
5) Interdit -1b7e9, c9=1, -7a4
6) OU : -8b6, b6=16=b5, etc... RI 47 a89(47)-a8-e8-e9 avec 7 jumeaux en rectangle => -4e8
7) Interdit b7=8
8) OU : -2c5
9) OU : -2d4
10) OU : -9f4
11) Interdit ternaire sur h4=378 => e8=7, f8=9, a9=7, -9d12, c5=d5=79
12) Fusion ternaire sur a3 => -7d6, d4=79
13) Fusion ternaire sur les 3 de la ligne 6 => i6=36
14) Interdit d3=2, etc. au bout.

A+
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: Tough du 28/06   

Revenir en haut Aller en bas
 
Tough du 28/06
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
SUDOKU VARIANTE :: Grilles et techniques :: Grilles classiques :: Grilles classiques supérieures-
Sauter vers: