| Grille Extra 139 | |
|
|
|
Auteur | Message |
---|
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Grille Extra 139 Lun Juil 06 2009, 18:27 | |
|
Dernière édition par Admin le Mar Oct 27 2009, 20:17, édité 1 fois | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:27 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:28 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:28 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:28 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:28 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:29 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:29 | |
| leon1789 Sudoka Expert
Inscrit le: 02 Aoû 2006 Messages: 495
| Posté le: Mer 28/02/2007 21:41 Sujet du message: |
|
|
Loumtom, vos deux boucles sont effectivements très jolies (les boucles le sont souvent).
Je n'ai pas de boucle malheureusement, mais inspiré par Bonjour, une chaîne mixte avec un objet (pas un RI, mais un ensemble complet). Je reprends votre tableau au point de bocage :
Code: |
* | a b c | d e f | g h i | |------------------|--------------------|----------------| 1 | 123 8 239 | 1259 125 4 | 15 7 6 | 2 | 6 15 29 | 1259 1257 1579 | 8 3 4 | 3 | 7 15 4 | 36 368 368 | 15 2 9 | |------------------|--------------------|----------------| 4 | 145 9 6 | 145 145 2 | 3 8 7 | 5 | 148 3 7 | 146 9 168 | 46 5 2 | 6 | 458 2 58 | 7 34568 3568 | 9 46 1 | |------------------|--------------------|----------------| 7 | 258 4 58 | 12569 1256 1569 | 7 69 3 | 8 | 235 6 1 | 23459 23457 3579 | 24 49 8 | 9 | 9 7 23 | 8 2346 36 | 246 1 5 | |------------------|--------------------|----------------|
|
ESC {458} en cases a6,c6 : lorsque 8 n'est ni en a6 ni en c6 alors {a6,c6} est complet (a6,c6=4,5). On a même a6=4, mais peu importe.
8(a6,c6) --ESC-- 4(a6,c6) / 4h6 -- 6h6 / 6h7 -- 6g9 / 6f9 -- 3f9 / 3f6 -- 3e6 donc e6#8
On termine avec les popottes. N.B. Cette solution peut-être réécrite en bon vieux videur de l'ESC... |
|
| |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:29 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:30 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:30 | |
| Loumtom Sudoka Expert
Inscrit le: 27 Aoû 2005 Messages: 682
| Posté le: Jeu 01/03/2007 20:29 Sujet du message: |
|
|
leon1789 a écrit: |
Loumtom, vos deux boucles sont effectivements très jolies (les boucles le sont souvent).
Je n'ai pas de boucle malheureusement, mais inspiré par Bonjour, une chaîne mixte avec un objet (pas un RI, mais un ensemble complet). Je reprends votre tableau au point de bocage :
Code: |
* | a b c | d e f | g h i | |------------------|--------------------|----------------| 1 | 123 8 239 | 1259 125 4 | 15 7 6 | 2 | 6 15 29 | 1259 1257 1579 | 8 3 4 | 3 | 7 15 4 | 36 368 368 | 15 2 9 | |------------------|--------------------|----------------| 4 | 145 9 6 | 145 145 2 | 3 8 7 | 5 | 148 3 7 | 146 9 168 | 46 5 2 | 6 | 458 2 58 | 7 34568 3568 | 9 46 1 | |------------------|--------------------|----------------| 7 | 258 4 58 | 12569 1256 1569 | 7 69 3 | 8 | 235 6 1 | 23459 23457 3579 | 24 49 8 | 9 | 9 7 23 | 8 2346 36 | 246 1 5 | |------------------|--------------------|----------------|
|
ESC {458} en cases a6,c6 : lorsque 8 n'est ni en a6 ni en c6 alors {a6,c6} est complet (a6,c6=4,5). On a même a6=4, mais peu importe.
8(a6,c6) --ESC-- 4(a6,c6) / 4h6 -- 6h6 / 6h7 -- 6g9 / 6f9 -- 3f9 / 3f6 -- 3e6 donc e6#8
On termine avec les popottes. N.B. Cette solution peut-être réécrite en bon vieux videur de l'ESC... |
Bonsoir Léon, [ Merci de vos encouragements pour mes boucles.] Concernant l'ensemble complet : Cette Approche est Très Interessante car on ne fait plus dépendre le 4 en a6 de la case résolue a5= 8 Autrement je l'avais aussi sous forme de Tenaille Souple : * 8 (a6+c6)-8.a5 / 1.a5-1a4 / 4.a4- 4.a6 (avec a5= / ... * Ce que je n'aime pas trop par principe : une chaine ne devant faire dépendre son résultat que du maillon précédent.
Ce qui est amusant c'est que c'est sans doute plus visible avec (si ce fut possible) 458 en a6 et c6 - l'absence du 8 des 2 cases créant le Thon 45* (= Paires de Jumos) a6+c6 et là ca roule tout seul... le tout est de penser à remonter jusqu'au 3 qui occupe alors e6. /* qui est aussi un ensemble complet.
J'ai beaucoup aimé aussi le jeu d'ESC avec la double charnière. Il est a mon avis à recopier pour la panoplie des jeux d'ESC avec double charnière c'est la Fiche de Didier *
J'avais cherché par ailleurs une boucle interdite de base 15 on a bien le début : b2.b3.h3.h1 mais il y a 4 cases entre d1.d2 et e1.e2 : c'est "ingérable".
Sudocalement votre, Loumtom.
-o- Http://sudoku-factory.com/forumsudoku/viewtopic.php?t= *
* 427 : ALS ESC EQC * mar.2006.09.27 / Didier. * 443 : Technique ALS / EQC / ESC * mer.2006.10.25. / Leon.
Dernière édition par Loumtom le Ven 02/03/2007 8:17; édité 1 fois |
|
| |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:30 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:30 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:31 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:31 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:31 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:31 | |
| dxp Sudoka Expert
Inscrit le: 26 Oct 2006 Messages: 164
| Posté le: Ven 02/03/2007 18:09 Sujet du message: |
|
|
Bonjour Collin.
Re oui : le coloriage (simple et non pas étendu) c'est EXACTEMENT la même chose que les chaines mixtes.
Pour être plus précis : Les jumeaux des chaines sont les couleurs complémentaires du coloriage (a/A) Les voisins des chaines mixtes sont les conflits entre les couleurs OU des "conflits" "complémentaires" (a/A). Les couleurs complémentaires sont en effet des liens exclusifs : pour reprendre les notations de PhB (à la fois conflit et tenaille, voisins et jumeaux).
La spécificité du coloriage est de mettre en évidence les marques équivalentes. Ce qu'on ne fait pas avec les chaines mixtes (à vrai dire on en a pas besoin).
Un grosse partie du travail en coloriage repose sur la gestion des couleurs : prouver qu'une couleur est fausse - établir une fusion de nappe. Les chaines mixtes, elles, se contentent d'établir des éliminations : le fameux OU mixte (quelle drole d'expression ?!).
D'une façon ou d'une autre, prouver qu'une couleur est fausse c'est mettre une chaine mixte en oeuvre, donc un OU mixte.
Reste donc une seule spécificité du coloriage par rapport aux chaines mixtes : les fusions de nappes et donc la gestion des marques équivalentes. En soit cette gestion n'apporte rien par rapport aux chaines mixtes, mais par contre elle apporte des informations assez fines sur la composition d'une grille.
Je ne désespère pas de trouver un peu de temps et surtout une belle occasion de montrer comment exploiter un coloriage, avec des "marquages d'hypothèses" pour au final mettre en évidence une exploitation de liens exclusifs du type "PhBiéien" . Tout ça dans une optique "papier/crayon".
L'idée étant de permettre à qui le souhaite de pratiquer un coloriage un peu plus "intuitif", et donc un peu moins exhaustif/informatique. Bref : un coloriage dans l'esprit de celui qui est pratiqué depuis l'exploitation du débaptisé conflit ternaire...
Chacun a pris ses habitudes de notations, mais peut-être serait-il possible de faire évoluer les habitudes pour faire converger les deux approches et les vocables et/ou les notations qui s'y rattachent ?
Une dernière remarque : je suis assez d'accord avec papyg : alors que le coloriage ne met en oeuvre que des chaines mixtes, curieusement le coloriage rend les éliminations (le ou mixte) difficile à voir (pour les éliminations des candidats qui ne sont pas eux même marqués). Ce qui dans une certaine mesure est un comble ! |
|
| |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:32 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:32 | |
| leon1789 Sudoka Expert
Inscrit le: 02 Aoû 2006 Messages: 495
| Posté le: Ven 02/03/2007 20:17 Sujet du message: |
|
|
dxp a écrit: |
La spécificité du coloriage est de mettre en évidence les marques équivalentes. Ce qu'on ne fait pas avec les chaines mixtes (à vrai dire on en a pas besoin).
| Effectivement, dans les chaînes mixtes de base, les maillons sont des jumeaux x--y (OU Exclusif entre x et y, en coloriage ). Mais finalement, on n'a pas besoin du caractère exclusif de ce OU, un simple OU mixte suffit (en coloriage une tenaille {xy}). D'ailleurs, c'est cela qui est retenu pour créer des chaînes avec objet car, en général, l'objet ne respecte pas l'exclusivité du OU...
Bref, une chaine mixte est une alternance de tenailles et de conflits : a--b / c--d / e--f (en coloriage {ab}[bc]{cd}[de]{ef}, avec des tenailles aux extrémités...). De la chaîne mixte ou de la chaîne tenailles/conflits, on en déduit OU(a, f) (en coloriage {af}).
dxp a écrit: |
D'une façon ou d'une autre, prouver qu'une couleur est fausse c'est mettre une chaine mixte en oeuvre, donc un OU mixte.
| oui, c'est-à-dire établir une bonne tenaille (et non un conflit), on est d'accord.
dxp a écrit: |
Reste donc une seule spécificité du coloriage par rapport aux chaines mixtes : les fusions de nappes et donc la gestion des marques équivalentes.
| yes sir !
dxp a écrit: |
En soit cette gestion n'apporte rien par rapport aux chaines mixtes, mais par contre elle apporte des informations assez fines sur la composition d'une grille.
| (dxp, tu as bien écrit chaînes mixtes, pas réseau mixtes) ha, là je suis moins d'accord. Pour moi, le coloriage est l'utilisation des chaînes mixtes avec des objets particuliers : les couleurs. Ainsi, le coloriage est une réelle généralisation des chaînes mixtes, car une couleur possède plusieurs entrées, et cela multiplie les possibilités de conflits.
dxp a écrit: |
Bref : un coloriage dans l'esprit de celui qui est pratiqué depuis l'exploitation du débaptisé conflit ternaire...
| [abc] est toujours un conflit ternaire, {abc} est une tenaille ternaire, est un groupe ternaire ? un lien ternaire exclusif ? ...?
Le conflit ternaire étant équivalent à trois conflits binaires, il n'apporte pas de possibilités théoriques supplémentaires. Ceci dit, il apporte des possibilités de rédaction plus légère. Je me trompe ?
Le groupe ternaire (peut) apporte(r) un plus théorique quand on s'occupe de joindre des couleurs. Mais je pense qu'une tenaille ternaire dans une boucle le permet aussi...
D'ailleurs, j'aurais bien aimé que vous répondiez à mes questions, pour savoir si nous sommes tous sur la même longueur d'onde... (pour jouer du violon, c'est mieux)
http://www.sudoku-factory.com/forumsudoku/viewtopic.php?p=4700#4700
leon1789 a écrit: |
d7=9 et f2=9 dans une couleur Y (sans placer de y) : on a le droit ? a4=4 et d5=4 dans une couleur H (sans placer de h) : on a le droit ?
|
leon1789 a écrit: |
Un colorieur a le droit de faire ça ?
En utilisant une tenaille quaternaire sur la position des 6 en maison centrale :
d'une part {tT}[Tf]{fF}[F 6d5]{6d5 6e6 6f5 6f6}[6f5 6f6 T]{Tt} => {t 6e6 t}={t 6e6} , ce qui traduit T => 6e6
et d'autre part {pP}[Pt]{tT} => {p T} , ce qui traduit P => T
Enfin la boucle {t 6e6}[6e6 p]{p T}[Tt]@ montre 6e6 = T = P , et bien sûr t = p.
Êtes-vous d'accord ?
Ensuite, on voit que N est faux (car pris en tenaille entre T et t), etc... |
|
|
| |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:32 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| |
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:33 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:33 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:33 | |
| | |
|
| |
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 139 Lun Juil 06 2009, 18:34 | |
| PhB Sudoka Expert
Inscrit le: 14 Déc 2005 Messages: 369
| Posté le: Sam 03/03/2007 1:46 Sujet du message: |
|
|
Bien vu, Loumtom !
Avec le marquage d'André/Léon, la chaîne se traduit ainsi:
Code: |
9.D1–9.C1 / 3.c1–3.C9 / 3–6.F9 / 6.g9–6.H7 / 9.h7–9.H8 * d8#9= 2345. [da] [At] [Tf] [Ff]
| [da][At][Tf]=[df] => {DF}: 9F.H8-9D.D1 => D8#9
Code: |
A B C D E F G H I *--------------------------------------------------------------------* 1 | 23 8 239 | 1259 125 4 | 15 7 6 | | aA ad | D | bB | 2 | 6 15 29 | 1259 1257 1579 | 8 3 4 | | Bb dD | m MY | | 3 | 7 15 4 | 36 368 368 | 15 2 9 | | bB | sS n N | Bb | |----------------------+----------------------+----------------------| 4 | 145 9 6 | 145 145 2 | 3 8 7 | | rH | z | | 5 | 148 3 7 | 146 9 168 | 46 5 2 | | Rve | H E | fF | 6 | 458 2 58 | 7 3568 3568 | 9 46 1 | | f gG | p ?N P | Ff | |----------------------+----------------------+----------------------| 7 | 258 4 58 | 12569 1256 1569 | 7 69 3 | | G Gg | Y | Ff | 8 | 235 6 1 | 2345 23457 3579 | 24 49 8 | | a | Sz M mf | iI fF | 9 | 9 7 23 | 8 2346 36 | 246 1 5 | | aA | q tT | IQf | *--------------------------------------------------------------------* Conflits ternaires : Conflits en cases : [ad][MY] [Np][Sz][fm] Conflits chiffres : [DY][fY][EN][Hv][Hf][Hz][qz][eG][EN][fI][fQ][GN][Pt][aS][St][Iz][fz][aI][At][fT]
|
=> [ev],[eR] [NE][ev]=[Nv] [NE][eR][rH]=[NH] + [NH] + [Nf] + [Nv] => N est faux => E3=8 => F3+F9=3x6 => F5#6, F6#3P, F6#6, F7#6, F8#6 => p est juste et E6=3 => D5=6 et H et faux => A4#4 puis f est juste => G5=4, H6=6, H7=9, H8=4, G9=6 => i, q et t sont justes => G8=2, E9=4 et F9=3, F3=6, D3=3, G7=6 fin de la grille _________________ PhB |
|
| |
|
| |
Contenu sponsorisé
| Sujet: Re: Grille Extra 139 | |
| |
|
| |
| Grille Extra 139 | |
|