| | Grille Extra 59 | |
| | Auteur | Message |
---|
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Grille Extra 59 Mer Juin 24 2009, 11:52 | |
|
Dernière édition par Admin le Dim Juin 28 2009, 14:15, é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 59 Mer Juin 24 2009, 21:57 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:16 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:17 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:17 | |
| papyg Admin
Inscrit le: 11 Oct 2005 Messages: 1127
| Posté le: Dim 02/07/2006 10:22 Sujet du message: | |
| C'était une grille assez curieuse :
- un début à la main sans RAPs détaillés pas évident.
Il serait pédagogiquement intéressant que Loutom nous explique comment arriver à son 1er tableau.
- une suite vraiment simple en coloriage, chaîne de jumeaux ou équivalents (swap/moulinet,...)
- une suite assez compliquée si on n'y recourt pas : Susser se noie avec 23 chaînes forcées !
Mais après ces efforts une friandise pas chère à l'arrivée !
Il y avait ici de quoi vous exercer avec les chaînes de jumeaux (André, si vous me lisez...) : Code: | o---------o---------o---------o
¡ ¡ ¡ ¡ J'ai repéré ici tous les liens jumeaux.
¡ ¡ ¡ ¡ Avec un peu d'habitude, cela se fait visuellement
¡ 1 1 ¡ ¡ 1 ¡ sans avoir à saisir/noter quoi que ce soit.
¡ | ¡ ¡ / | ¡
¡ | 11 | ¡ Il suffit alors d'enchaîner ces jumeaux par un
o----|----o---------o-------|-o lien de voisinage (ou jumeau) et d'identifier
¡ | ¡ 11 | ¡ les éventuelles cases d'élimination (voisines
¡ | ¡ ¡ | ¡ communes des extrémités de la chaîne).
¡ | ¡ ¡ | ¡
¡ | ¡ ¡ | ¡
¡ | ¡ 1 1 ¡ 1 1 ¡
o----|----o-------|-o---------o
¡ 1 1 ¡ 1 | ¡ ¡
¡ ¡ \ | ¡ ¡
¡ 11 ¡ ¡
¡ ¡ ¡ ¡
¡ ¡ ¡ ¡
o---------o---------o---------o |
En voici quelques exemples avec les cases d'élimination identifiées @ Code: |
A B C D E F G H I A B C D E F G H I A B C D E F G H I
+-------+-------+-------+ +-------+-------+-------+ +-------+-------+-------+
1 | | | | | | | | | | | |
2 | 1 1 | | 1 | | 1 1 | | 1 | | 1 1 | | 1 |
3 | | 1 ------------1 | | | | 1-------------1 | | | | 1 ------------1 |
+---|---+-------+-----|-+ +---|---+-------+-----|-+ +---|---+-------+-------+
4 | | | 1 | 1 | | | | | 1 | 1 | | | | | 1-------1 |
5 | | | | | | | | | | | | | | | | |
6 | | | 1 @ | 1 1 | | | | 1 1 | 1 1 | | | | 1 @ | 1 1 |
+---|---+-------+-------+ +---|---+-----|-+-------+ +---|---+-------+-------+
7 | 1 1 | 1 | | | 1 1 | @ | | | | 1 1 | @ | |
8 | 1 ------1 | | | @ | 1 | | | 1 ------1 | |
9 | | | | | | | | | | | |
+-------+-------+-------+ +-------+-------+-------+ +-------+-------+-------+ |
Ecrite sous forme de chaîne la 1ère configuration donne :
F8==C8--B7==B2--C3==H3--I2==I6.
Noter l'alternance lien fort == (jumeaux) lien faible -- (voisins) qui garantit que l'une ou l'autre extrémité de la chaîne sera un 1.
H3--I2 est en fait un lien fort; il peut remplacer un lien faible (pas l'inverse!).
Ici on élimine 1 en F6, d'où F8=1 ... et le boulevard et ouvert jusqu'au BUG !
Comparée aux techniques coloriage/swap, c'est entièrement visuel, sans noter ni lettre Aa ni #+ :
- soit sur écran, avec un filtrage des 1,
- soit sur papier, en identifiant les 1 sur un tableau de RAPs ou en créant le tableau des 1
Il n'y a pas de risque d'erreur d'interprêtation du coloriage avec raccordement de nappes...
... c'est pour cela que je conseille cette technique particulièrement à André
Pour Loutom : le promoteur de ces techniques sur un site anglophone est Norvégien, et non américain !
Cela ne vous rend-il pas la technique plus sympatique ?
Bon, après la nuit folle du foot, et avec cette chaleur torride, repos pour la fin du week-end !
papyg |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:18 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:18 | |
| Loumtom Sudoka Expert
Inscrit le: 27 Aoû 2005 Messages: 682
| Posté le: Dim 02/07/2006 18:12 Sujet du message: | |
| Bonjour à Tous,
papyg a écrit: | C'était une grille assez curieuse :
- un début à la main sans RAPs détaillés pas évident.
Il serait pédagogiquement intéressant que Loutom nous explique comment arriver à son 1er tableau.
- une suite vraiment simple en coloriage, chaîne de jumeaux ou équivalents (swap/moulinet,...)
... |
Voici Quelques Eléments qui Permettent d'Arriver au 1er Tableau.
a) Les Placements Uniques.
- Le Premier : 1.) g5= 8 : Licom = Recoupement Ligne Colonne Maison.
- Les 2 Suivants : 2.) i8= 3; 3.) d7= 5.
C'est Lié à l'Observation de la grille, en prenant de la Hauteur.
Voila ce qu "Enregistre mon Cerveau", mon "Personal Computer"
Code: |
! A B C ! D E F ! G H I !
o-------------o-------------o-------------o
! 7 ! 1 ! !
! ! 3 9 ! 2 !
! 3 ! 2 ! o !
o-------------o-------------o-------------o
! ! ! 9 o !
! 1 ! 5 ! o !
! 8 2 ! ! !
o-------------o-------------o-------------o
! 6 ! 3 ! o !
! o ! o o ! ? !
! ! 4 ! o !
o-------------o-------------o-------------o
|
* Ce sont comme des Lignes de Force Symboliques
Les o Servent à cette Représentation Schématique.
Et j'ai annoté via le point d'Interrogation
Ce qui fait réponse à la question:
* A vue de nez, il y a 8/9 valeurs (8 exactement)
Qui sont donc Interdites vue de la case en Intersection.
Ensuite Je procède mentalement aux Eliminations
(Mais pour A1 je ne me pose pas la question !)
Avec 8 valeurs différentes Ligne Colone Maison, le Compte est Bon!
3) Les Paires 18 et 37, j'ai donné l'Explication.
Je la Résume pour 18.
--o 1et 8 en colonne A neutralise A8,
--o 1et 9 en Maison 9 neutralise G8 H8.
--o Il ne Reste que 2 cases pour 2 valeurs.
// Elles y sont Uniquement et Exclusivement.i
Uniquement : Il n'y a que ces valeurs dans ces 2 cases.
Exclusivement : Elles ne sont pas ailleurs sur la ligne.
Ces 2 mots clés qui se recoupent, traduisent 2 différentes réflexions:
a) Ici, du point de vue des valeurs, elles ont été placées par Exclusion
(Impossibilité "Flagrante" d'Etre dans les Autres Cases).
b) L'Observation du Tableau des Raps pour une Comparaison
Amèneraient à Conclure par l'Autre Formulation :
"Le 1 et 8 sont Uniquement dans les cases c8. f8"
* Conséquences :
--o Pour le 2, en M5 une seule possibilité: 4.)F4= 2.
* Scoup
* Je ne l'Avais pas vu sur le Coup :
Avec le Raisonnement sur le Thon 37 Obtenu, en M4: 5.) C4= 5.
4.) La Triplette 246 est la Tentive de Placer en Unicité :
Elle n'Aboutit pas ...
Sauf à Faire Ressortir le 6 en Alignement en g8.h8,
Par suite en d8.e8.
Raisonnement analogue pour les (579) en M9.
--o 246 interdit en i8, i9
--o 2 en colonne b, 4 et le 6 forcé en ligne 9 neutralise h9.
Soit 3 cases pour 3 valeurs (meme raisonnement)
5.) Les 67 sont aussi du Repérage ...
Dans ces cases , j'Etais près du placement unique
[A priori, pas de Coup d'Arbalète Possible : dommage.)
Une grille Récente a montré l'Interêt de l'Outil en Pratique.]
6) A ce Stade, je ne Vois plus Guère de Possiblités.
/Scoup Tardif Excepté
Il me Parait Clair qu'il Faut Pouvoir, entre les 1 ou les 8, Décider
Donc un Coloriage va s'Imposer
Sauf si l'On Tient à Hypothéser.
7.) La Technique en Pratique:
* J'Annote Alors au Crayon Pour les Poissons 1
Toutes Leurs Possibilités de Placements
[Je le fais Mentalement, Sur 4 Maisons en Bloc Carré
Et s'il n'y a pas Trop, pour les Poissons, de Possibilités]
* Lorque le Chainage des Cousins (Jumeaux/Voisins) Est Plus Long
Je Préfère Nettement la Signalisation Renforcer
Tant qu'à Faire, je l'Effectue Complètement.
* Je Pars Assez Logiquement de la Forme "Turbotique"
Puisque les 1 en I2/H3 Y Sont bel et bien "Jumotiques".
* La Suite est Maintenant Connue
Mais je ne Voulais En Tout Début
Donner l'Impact F8= 1 ou Son Contraire (C8 #1.)
Préférant Indiquer des Moyens Pour le Faire
Mini-Conclusion.
Voilà j'Espère Etre Allé pour les Explications a l'Essentiel
Dans le Cadre d'Une (parmi d'autres) Approche Manuelle
D'une Manière plus Générale :
Je n'Attaque pas Bille en tête, Mais Procède à "Une Lecture" de Grille,
Pour Avoir les "Meilleures Chances" de rotir le Dieu Sudo sur le Gril!
S'il y a un Trésor, c'est Encore Plus Génial.
o-o
Pour Gerard Penet :
* J'ai Regardé le Développement du coloriage monochrome. (candidat 1)
* je ne l'ai pas tenté, est-ce qu'un coloriage des 8 aboutissait également ?
-- soit sur les cases clés en C8/F8
-- au vu du tableau on peut arriver à éliminer le 8 de F1 en raison
d'une Figure (Charette Virtuelle) d'une des branches de swapage.
* Il Reste alors 56...
***
Pour Papyg :
Votre Chainage via Jumeaux-Voisins Présenté est Magnifique
C'est un "Swapage" Allégé donc On ne Peut Plus "THonique".
* J'Offre au Promoteur Norvegien Sympathique
Ce Gratte-Ciel Distant - via un Moulinet Allégé Loumtomique.
Code: |
! A B C ! D E F ! G H I !
o-------------o-------------o-------------o
! ... ... 0 ! [1] ... ... ! ... ... ... !
! ... #1. .1. ! ... 0 0 ! ... 0 =1# !
! ... 0 .1. ! 0 ... ... ! ... .1. 0 !
o-------------o-------------o-------------o
! ... ... ... ! ... .1. 0 ! 0 .1. 0 !
! [1] ... ... ! ... 0 ... ! 0 ... 0 !
! 0 ... 0 ! ... .1. .1# ! ... .1. .1= !
o-------------o-------------o-------------o
! 0 =1. .1. ! 0 @1 0 ! ... 0 ... !
! ... 0 @1 ! 0 0 .1= ! ... ... 0 !
! ... ... ... ! ... ... 0 ! [1] ... ... !
o-------------o-------------o-------------o
|
* Quand Z= 1 est en I2: il n'est pas en b2; donc est en B8.
* Quand il n'y est pas, il est en I6, donc n'est pas en F6 donc est en F8.
--> 1 Eliminé Simultanément de C8 et E7.
* B8.B2 (J) --o B2.c2.I2 (V) --o I2.I6 (J) --o I6.h6.d6.F6 (V) --o F6.F8 (J)
o-o
* Terminons sur une Note Joyeuse et Humoristique:
Sans Mettre de l'huile sur le Feu, mais un peu de Soude Caustique.
Papyg a écrit: |
* Susser se Noie avec 23 chaînes forcées ! |
C'est Une Excellente Nouvelle !!
Il ne s'En sort bien que Lorsqu'il Utilise des Chaines d'Arpenteur
Mais là, macache oualou, ... Il n'a que des Tenailles bien Réelles
C'est Un "Hold-Up" Ensuite que d'Amalgamer
Sournoisement, il me Faut Bien le Souligner,
Les "Single Forcing Chains" des "Complex Forcing Chains".
C'est Carrément une Imposture! Qu'il en prenne de la Graine!
*Les Chaines d'Arpenteur ("XY-Chains") Sont d'une Autre Nature.
En Acier Trempé dans les Forges même de Vulcain, Par Mercure!
Et Qualité Inoxydable, 316 L
- C'est une Norme Industrielle -
Faisant Suite à l'Obligeante Demande
Du Dieu Neptunien Poséidon
Qui, Comme Chacun Sait, Commande
Aux Thons, Turbots, et Autres Espadons!
Et qui Tapisse les Sudocales Profondeurs des Mers
Aussi bien d'Oursins que des Huitres Perlières.
Comme Promis, elle est Offerte à Gerard Pénet
Mais je crois bien qu'il l'avait déjà Ramassée
o-o
Sudocalement vôtre
Loumtom. |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:19 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:19 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:19 | |
| papyg Admin
Inscrit le: 11 Oct 2005 Messages: 1127
| Posté le: Dim 02/07/2006 22:11 Sujet du message: | |
| Merci à Loumton d'avoir pris le temps d'expliquer son approche, car son expérience, nettement
plus ancienne que celle de la plupart des participants au forum, et précieuse.
Et merci aussi pour l'exemple supplémentaire de chaîne de jumeaux à 3 maillons...
qui remplace avantageusement mon deuxième exemple ou le lien C3-H3 était superflu !
Avec cette technique, il est d'ailleurs très rare de passer par une chaîne de plus de 3 maillons.
Concernant la visualisation, pourquoi remettre les chiffres déjà placés, inutiles au raisonnement ?
De même, les 0 et ... du schéma me paraissent plus jeter un brouillard que faciliter la vision.
Le seule chose à mettre en évidence, c'est les jumeaux.
Voici comment je le présenterais (à la manière de son promoteur) Code: |
! A B C ! D E F ! G H I !
o-------------o-------------o-------------o
! ! ! ! On repère immédiatement les jumeaux,
! 1 1 ! ! 1 ! verticaux, et on "visualise" facilement
! | 1 ! ! 1 | ! les liens de voisinage, horizontaux ici,
o------|------o-------------o----------|--o ainsi que les @, voisins communs
! | ! 1 ! 1 | ! des extrémités, à éliminer.
! | ! ! | !
! | ! 1 1 ! 1 1 !
o------|------o----------|--o-------------o
! 1 1 ! @ | ! !
! @ ! 1 ! !
! ! ! !
o-------------o-------------o-------------o |
Concernant Susser, il n'amalgame pas les deux types de Forcing Chains, et les "Simple",
qu'il utilise en priorité, sont strictement des chaînes XY...
mais il ne les présente pas comme telles, et ne les utilise pas pleinement.
Je l'ai déjà signalé depuis un certain temps à son concepteur.
papyg |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:20 | |
| Loumtom Sudoka Expert
Inscrit le: 27 Aoû 2005 Messages: 682
| Posté le: Lun 03/07/2006 0:49 Sujet du message: | |
| Bonjour,
Je Termine mon Service de Nuit.
J'en Profite pour quelques compléments.
A Papyg
* Pour l'Aspect Visualisation:
Vous avez Raison sur le Fond.
Mais c'est peut-être plus adpaté pour un exposé Théorique
Ou d'une situation Livresque.
Dans le cadre d'une grille en pratique,
Avec des Echanges Dynamiques
Entre les Intervenants.
C'est quelque peu Différent :
a) Il faut pouvoir différencier les cases vides des cases de placements
de Valeur.
/ Nous n'avons pas nécessairement le meme Tableau des Raps.
[ici il n'entrait pas en ligne de compte, mais il y avait c4= 5
que j'avais loupé, malgré l'Experience Et dire que j'ai placé le 37!]
b) Faire ressortir les 1 réels permet un dernier control visuel
Qu'il n'y a pas d'autres placements possibles pour les poissons concernés
Autrement il faut faire confiance "aveuglément" tel que présenté.
c) Il faut aussi considérer que j'ai un Kollector pour les SFE
en mode Export qui m'évite de Retaper la grille ...
J'y intègre via la solveur d'API le Tableau
Je procède au Decrassage /alignement de Rigueur (sauf Erreur)
Et l'hologramme des poissons sélectionné est lui déjà automatisé.
Je n'ai plus qu'à l'Exporter après avoir effectué ou non le swap.
(ca c'est Obligatoirement Effectué Manuellement.)
L'Ensemble Représente Ainsi ma Grille sur Papier à la Situation donnée.
J'ai aussi un Problème clavier (Absence de barre sur mon portable)
A Gerard Penet.
gPenet a écrit: |
Au point ou on fait le moulinet, je trouve cette situation :
(je ne traite les groupes que s'ils sont dans un même objet)
Code: |
...B C. |D. E. F.|.I . .
1||D* - |- 8. b*| c .
2||D* d* |8. - .- | C
3||-. d* |- .8. b*| -. .
4||-. - |a. A -.|.-. .
8||- .b+ |- .- B.| -. .
9||d+ D*+|b* b*.- | -. |
Nota : en C8, le 8 participe au groupe C8C9 D
B9C9 sont aussi un groupe B
En coloriage, je ne vois qu'un conflit patent : NON{db] en boite 7.
Le OU{B,D} ne donne rien. |
* Je n'arrive pas à traduire le conflit cité et ses conséquences.
* Mais avec le Moulinet, on utilise les figures sur bande.
* Le groupe BB en b1.b2 est a Associer ou non a c.C de i1.i2
Code: |
o ! A B C ! D E F ! G H I !
o o-------------o-------------o-------------o
1 ! ... +8* 0 ! 0 #8. #8# ! ... ... +8. !
2 ! ... +8* #8. ! *8# 0 0 ! ... 0 +8. !
3 ! ... 0 #8. ! 0 #8. =8# ! ... ... 0 !
o o-------------o-------------o-------------o
4 ! ... ... 0 ! +8. +8. 0 ! 0 ... 0 !
5 ! 0 ... ... ! ... 0 ... ! [8] ... 0 !
6 ! [8] ... 0 ! ... ... ... ! ... ... ... !
o o-------------o-------------o-------------o
7 ! 0 ... ... ! 0 ... 0 ! ... [8] ... !
8 ! ... 0 =8. ! 0 0 #8= ! ... ... 0 !
9 ! ... #8. #8. ! +8. +8. 0 ! 0 ... ... !
o o-------------o-------------o-------------o
|
* F8= 8 --> F1 #8.
* F8# 8 --> B8= 8 (b8.f8 jumeaux)
--> "X-wing" b1.b2 // i1/i2 ---> F1 #8.
Ca Ressort Bien avec les + pour Traduire les Alignements.
S'il n'y avait eu que 2 candidats dans la case, je scorais ...
Mais le resultat est trop maigre et je n'ai pas de continuité.
-o-
Sudocalement à Tous, et Bonne nuit!
Loumtom. |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:21 | |
| gpenet Sudoka Expert
Inscrit le: 27 Mar 2006 Messages: 174 Localisation: PARIS et BRETAGNE
| Posté le: Lun 03/07/2006 12:11 Sujet du message: | |
| Bonjour loumtom,
Une réponse à vos différents points :
Code: | gPenet a écrit:
Au point ou on fait le moulinet, je trouve cette situation :
(je ne traite les groupes que s'ils sont dans un même objet)
Code:
...B C. |D. E. F.|.I . .
1||D* - |- 8. b*| c .
2||D* d* |8. - .- | C
3||-. d* |- .8. b*| -. .
4||-. - |a. A -.|.-. .
8||- .b+ |- .- B.| -. .
9||d+ D*+|b* b*.- | -.
Nota : en C8, le 8 participe au groupe C8C9 D
B9C9 sont aussi un groupe B
En coloriage, je ne vois qu'un conflit patent : NON{db] en boite 7.
Le OU{B,D} ne donne rien.
<<<<< >>>>>>>
* Je n'arrive pas à traduire le conflit cité et ses conséquences. |
Peut-être avez vous un problème de lecture.
La principale difficulté du coloriage avec groupes, comme je l'ai déjà signalé, est la restitution de l'image (ou la visualisation en mode recherche).
Je décompose les nappes D,d et B,b
Code: | ...B C. . ..B C.|D. E. F..
1||D* - | 1||8 - |- 8. b*.
2||D* d* | 2||8 8 |8. - .-
3||-. d* | 3||-. 8 |- .8. b* .
8||- .D* | 8||- .b |- .- B
9||d D* | 9||B* B*|b* b*.- |
Le "d" et le "b" en boite 7 n'appartiennent pas à un groupe,
- Dire NON{b,d} est donc un conflit élémentaire du coloriage.
(l'un, l'autre ou aucun des deux dans la boite)
- il entraine donc "OU"{D,B} (ou simple, l'un, l'autre ou les deux)
toujours en suivant les règles logiques simples appiquées en coloriage liens forts.
Nota : Dans la même boite 7, les groupes (D* et B*) ont un point commun, ils ne sont donc pas exclusifs.
On pourrait trouver des exclusions (groupe,groupe) que mon solveur ne pratique pas encore.
Conséquences du OU "D,B"
En mode monochiffre, le choix est limité, ce sera:
- un phénomène d'objet saturé (8D et 8B dans le même objet)
- un type "chaine de 8 entièrement marquée avec 'D' et 'B' aux extrémités.
(en pratique, on ne cherche pas à reconstituer la chaîne, on se contente de regarder les couples D,B)
Ici, aucune association D,B ne répond aux conditions.
================================================= .
Code: | * Mais avec le Moulinet, on utilise les figures sur bande.
* Le groupe BB en b1.b2 est a Associer ou non a c.C de i1.i2 |
Je pense que ces deux phrases sont liées.
Je reprends la figure :
Code: | ...B C. |D. E. F.|.I . .
1||D* - |- 8. b*| c .
2||D* d* |8. - .- | C
3||-. d* |- .8. b*| -. .
4||-. - |a. A -.|.-. .
8||- .b+ |- .- B.| -. .
9||d+ D*+|b* b*.- | - |
Associer peut avoir deux sens :
- Associer au coloriage; la réponse est non.
Pour associer deux groupes, ils doivent être mutuellement exclusifs et l'un deux doit être présent.
En clair, ils doivent appartenir au même objet et ne pas avoir de case commune.
(Si on admet qu'une case est un groupe réduit, on a la règle générale)
- Associer pour éliminer suppose que l'on ait trouvé un conflit (NON {X,Y}).
Je n'ai pas de conflit entre les nappes d,D et c,C
====================================================
Code: | Code:
o ! A B C ! D E F ! G H I !
o o-------------o-------------o-------------o
1 ! ... +8* 0 ! 0 #8. #8# ! ... ... +8. !
2 ! ... +8* #8. ! *8# 0 0 ! ... 0 +8. !
3 ! ... 0 #8. ! 0 #8. =8# ! ... ... 0 !
o o-------------o-------------o-------------o
4 ! ... ... 0 ! +8. +8. 0 ! 0 ... 0 !
5 ! 0 ... ... ! ... 0 ... ! [8] ... 0 !
6 ! [8] ... 0 ! ... ... ... ! ... ... ... !
o o-------------o-------------o-------------o
7 ! 0 ... ... ! 0 ... 0 ! ... [8] ... !
8 ! ... 0 =8. ! 0 0 #8= ! ... ... 0 !
9 ! ... #8. #8. ! +8. +8. 0 ! 0 ... ... !
o o-------------o-------------o-------------o
* F8= 8 --> F1 #8.
* F8# 8 --> B8= 8 (b8.f8 jumeaux)
--> "X-wing" b1.b2 // i1/i2 ---> F1 #8.
Ca Ressort Bien avec les + pour Traduire les Alignements.
S'il n'y avait eu que 2 candidats dans la case, je scorais ...
Mais le resultat est trop maigre et je n'ai pas de continuité. |
Sans aucun doute, mais vous savez que je ne m'autorise pas ces "si F8=8..., si F8#8".
Un petit guide : chaque fois que vous utilisez sur un chemin une figure pour avancer
(ici le XWing, mais aussi les lignes/colonne/boites imposées 'alignements', les paires forcées ...),
on est au delà de ce que peut donner le coloriage.
Cordialement
G. PENET |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:21 | |
| COLLIN Sudoka Expert
Inscrit le: 02 Avr 2006 Messages: 260
| Posté le: Mar 04/07/2006 19:09 Sujet du message: Coloriage Monochiffre | |
| Bonsoir Papyg,
Je suis très touché que vous ayez eu la gentillesse de m'apporter une aide dans mon problème d'analyse des opportunités qu'offrent les grilles
monochiffres.
La technique que vous développez pour éliminer les raps dans ce type de grilles me paraît extrêmement séduisante.
Mon intention ci-dessous n'est pas de comparer des techniques mais de voir comment la même grille peut être exploitée par
1) Coloriage simple (Technique disons "Mots-Croisés")
2) Chaînes de Jumeaux (Technique Papyg)
3) Multicoloriage de plusieurs nappes (Technique Gpenet)
3) Swappage (Technique Loumtom)
Voici la grille TEST (identique à celle que vous avez utilisée dans votre message ci-dessous
Code: |
A B C D E F G H I
+------+------+------+
1 | . . | . . | . . |
2 | 1 1 | . . | . 1 |
3 | . 1 | . . | 1 . |
+------+------+------+
4 | . . | 1 . | 1 . |
5 | . . | . . | . . |
6 | . . | 1 1 | 1 1 |
+------+------+------+
7 | 1 1 | 1 . | . . |
8 | . 1 | . 1 | . . |
9 | . . | . . | . . |
+------+------+------+
|
1° COLORIAGE SIMPLE
===============
Code: |
A B C D E F G H I
+------+------+------+
1 | . . | . . | . . |
2 | 1 1 | . . | . 1 |
3 | . 1 | . . | 1 . |
+------+------+------+
4 | . . | 1 . | 1 . |
5 | . . | . . | . . |
6 | . . | 1 R | 1 1 |
+------+------+------+
7 | 1 1 | R . | . . |
8 | . R | . B | . . |
9 | . . | . . | . . |
+------+------+------+
|
Le coloriage des jumeaux R(ouge), B(leu) (Idem à A,a) de la chaîne la plus longue ne donne rien.
Résultat Nul
2° CHAINES DE JUMEAUX
=================
Technique développée par Papyg dans son message
papyg a écrit: |
Il y avait ici de quoi vous exercer avec les chaînes de jumeaux (André, si vous me lisez...) : Code: | o---------o---------o---------o
¡ ¡ ¡ ¡ J'ai repéré ici tous les liens jumeaux.
¡ ¡ ¡ ¡ Avec un peu d'habitude, cela se fait visuellement
¡ 1 1 ¡ ¡ 1 ¡ sans avoir à saisir/noter quoi que ce soit.
¡ | ¡ ¡ / | ¡
¡ | 11 | ¡ Il suffit alors d'enchaîner ces jumeaux par un
o----|----o---------o-------|-o lien de voisinage (ou jumeau) et d'identifier
¡ | ¡ 11 | ¡ les éventuelles cases d'élimination (voisines
¡ | ¡ ¡ | ¡ communes des extrémités de la chaîne).
¡ | ¡ ¡ | ¡
¡ | ¡ ¡ | ¡
¡ | ¡ 1 1 ¡ 1 1 ¡
o----|----o-------|-o---------o
¡ 1 1 ¡ 1 | ¡ ¡
¡ ¡ \ | ¡ ¡
¡ 11 ¡ ¡
¡ ¡ ¡ ¡
¡ ¡ ¡ ¡
o---------o---------o---------o |
En voici quelques exemples avec les cases d'élimination identifiées @ Code: |
A B C D E F G H I A B C D E F G H I A B C D E F G H I
+-------+-------+-------+ +-------+-------+-------+ +-------+-------+-------+
1 | | | | | | | | | | | |
2 | 1 1 | | 1 | | 1 1 | | 1 | | 1 1 | | 1 |
3 | | 1 ------------1 | | | | 1-------------1 | | | | 1 ------------1 |
+---|---+-------+-----|-+ +---|---+-------+-----|-+ +---|---+-------+-------+
4 | | | 1 | 1 | | | | | 1 | 1 | | | | | 1-------1 |
5 | | | | | | | | | | | | | | | | |
6 | | | 1 @ | 1 1 | | | | 1 1 | 1 1 | | | | 1 @ | 1 1 |
+---|---+-------+-------+ +---|---+-----|-+-------+ +---|---+-------+-------+
7 | 1 1 | 1 | | | 1 1 | @ | | | | 1 1 | @ | |
8 | 1 ------1 | | | @ | 1 | | | 1 ------1 | |
9 | | | | | | | | | | | |
+-------+-------+-------+ +-------+-------+-------+ +-------+-------+-------+ |
Ecrite sous forme de chaîne la 1ère configuration donne :
F8==C8--B7==B2--C3==H3--I2==I6.
Noter l'alternance lien fort == (jumeaux) lien faible -- (voisins) qui garantit que l'une ou l'autre extrémité de la chaîne sera un 1.
H3--I2 est en fait un lien fort; il peut remplacer un lien faible (pas l'inverse!).
Ici on élimine 1 en F6, d'où F8=1 ... et le boulevard et ouvert jusqu'au BUG !
papyg |
3° MULTICOLORIAGE
==============
Ici, je me lance dans l'aventure en appliquant les règles édictées par Gpenet.
Code: |
A B C D E F G H I
+--------+--------+--------+
1 | .. .. | .. .. | .. .. |
2 | 1B .1 | .. .. | .. 1C |
3 | .. 1C | .. .. | 1c .. |
+--------+--------+--------+
4 | .. .. | .1 .. | .1 .. |
5 | .. .. | .. .. | .. .. |
6 | .. .. | .1 1A | .1 1c |
+--------+--------+--------+
7 | 1b .1 | 1A .. | .. .. |
8 | .. 1A | .. 1a | .. .. |
9 | .. .. | .. .. | .. .. |
+--------+--------+--------+
|
Jusque là, pas de problème, le lettrage est élémentaire.
Après, c'est autre chose.
Il faut analyser les conflits.(Si je fais une erreur, Gpenet ou Phb vont venir à mon secours)
1)Conflit {b,A) en M7 et en ligne 7
Cela donne un OU{B,a} avec b=>a(1) et A=>B(2)
2)Conflit {B,C} en M1 et en ligne 2
Cela donne un OU{b,c} avec B=>c (3) et C=>b(4)
3)Conflit {A,c} en ligne 6
Cela donne un OU{a,C} avec A=>C(5) et c=>a(6)
Les relations 2 et 3 donnent A=>B=>c
La relation 5 donne A=>C
A ne peut pas donner à la fois c et son contraire. ELIMINE.
Même résultat que la chaîne de jumeaux.
Un peu plus compliqué puisqu'il nécessite un raisonnement logique. souvent)
4) SWAPAGE
La, je cale un peu (beaucoup). Je n'oserai pas me lancer dans l'aventure et demande à LOUMTOM d'exposer sa manière de faire dans ce cas précis. Je suis certain qu'il arrivera également au même résultat.
Je n'oserai pas tirer une conclusion quelqu'elle soit.
La méthode Papyg est peut être plus simple mais il faut qu'il y ait une alternance répétée Liens forts<==>Liens faibles <==>Liens forts.
Le multicoloriage plus compliqué nécessite un raisonnement sauf si le conflit est plus évident. (Deux mêmes lettres par exemple).
Le swapage semble très performant.
Affaire à suivre.
Cordialement
André |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:22 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:22 | |
| papyg Admin
Inscrit le: 11 Oct 2005 Messages: 1127
| Posté le: Mer 05/07/2006 18:55 Sujet du message: | |
| Bonsoir André,
Merci de vous être penché sur les chaînes de jumeaux.
Je ne pratique pas assez les 2 autres techniques pour vous donner un avis d'expert, mais je pense que :
- les 3 techniques sont en gros équivalentes du point de vue résultats sur le type de grille qu'on traite dans le forum, mais le coloriage
complet (multi-couleurs, multi-nappes-raccordées, etc..) est en principe plus puissant dans les difficultés extrêmes.
- les chaînes de jumeaux sont une approche d'élimination "ciblée" alors que swappage et surtout le coloriage sont plus des
"armes de destruction massive"
- la mise en oeuvre est plus immédiate, visuelle et sans outil, et le risque d'erreur est beaucoup plus faible pour les chaînes
de jumeaux que pour le coloriage dès qu'il dépasse des cas simples (les forums fourmillent d'appel à l'aide...), et dans une
moindre mesure le swappage.
Concernant votre remarque sur la nécessité de liens forts/faibles, c'est exactement la même chose pour les 3
(et d'ailleurs toutes) techniques :
- sans liens forts, on ne peut rien faire (2 ou trois suffisent dans l'immense majorité des cas)
- des liens faibles... c'est pas ce qui manque !
papyg
PS : je suis entrain de mettre au point un outil Excel qui visualise les liens jumeaux à partir d'une grille de RAPs. |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grille Extra 59 Dim Juin 28 2009, 14:23 | |
| Loumtom Sudoka Expert
Inscrit le: 27 Aoû 2005 Messages: 682
| Posté le: Jeu 06/07/2006 0:07 Sujet du message: Un Petit Complément. | |
| Bonsoir Papyg,
Je souscris Globalement a vos judicieuses observations.
Je me contenterai juste de ces quelques précisions.
A l'Epoque tout seul dans mon coin,
J'ai opté pour une démarche manuelle
Associé pour m'aider à un marquage "personnel"
Toutes les Approches ont bien cette finalité :
Un Zébulon d'une case décisive Eliminer.
Le Swapage bénéficie de la double possibilité :
Ciblé, donc très léger (je vous l'ai montré)
Semi-Complet pour bipasser des Conflits Patents.
Complet, y compris les Figures "X-Wing" Incorporant.
D'entrée de jeu, il intègre les Alignements.
En cela des Coloriages il est très Différent
Dans une gestion 4 blocs, on peut bien s'en passer
Il ne fait que "retranscrire" un raisonnement humain...
"" Si Z est en A1, Alors il n'est pas en A5;
S'il n'est pas en A1 Alors il est en F1, (supposé a1.f1 jumeaux)
Donc il n'est plus en Colonne F,
En Maison 5, il est alors en D5 (ou en bicase D5.E5) [coquille rectifiée!]
Donc il n'est toujours pas en A5. ""
A Partir d'un Chainage
Avec de nombreux Voisinages
Si cela dépasse 4 blocs, Je ne fais pas assez de grilles en pratique
Pour m'Affranchir Totalement du Marquage.
Comme de Plus, je gère cases vides pour l'Essentiel
Je ne sais pas au juste si un Swappage Léger
Va me permettre une Elimination Mortelle.
Je veux dire par là un Placement en Case Unique.
Je le Fais alors en Intégral
Sur l'Hologramme du Poisson en Question
Ainsi je fais Face a toutes les Situations.
Voila dans l'Esprit, pour cette Approche Originale.
o-o
Voici Enfin un Dernier Exemple pour Illustation:
Pompé sur un Forum Voisin Tout Récemment.
Mais je ne donne pas la Solution.
André pourra s'y atteler avec les 3 Techniques
Pour Parfaire sa Connaissance du Swapage Loumtomique.
Code: |
1! c x x : x x x : x x x
2! x x x : x x 8 : 8 x x
3! x x x : x 8 8 : 8 8 8
4! x x 8 : 8 8 x : 8 x x
5! x x 8 : 8 x 8 : 8 x 8
6! x x x : x 8 8 : 8 x x
7! x c x : x x x : x x x
8! x x x : x 8 8 : x x 8
9! x x x : 8 x x : x 8 8
|
Nota:
Les C correspondent aux 8 placés (2 seulement)
Donné ainsi brut de Fonderie, ce n'est pas Evident
L'Auteur Prétendant avec Désinvolture
Qu'un Coloriage (Lequel ?) Etait impuissant
Je l'Ai donc Détrompé Magnifiquement.
Il Pourra Remiser Ses Tableaux Matriciels
Au Grenier, à la Cave, voir à la Poubelle
Lors du Passage de la Benne à Ordures.
-o-
Pour Conclure, je n'ai pas prévu d'autres Interventions.
En ce qui concerne les Techniques de Colorisation...
Je Voulais Présenter le Swapage Pour sa Souplesse d'Emploi.
Et la Facilité à en Lire les Résultats Immédiats
Tant il est Facile de Faire un Faux-Pas
Les Sudokas de ce Forum Auront Ainsi Davantage de Choix.
Maintenant, ce Sont les Enigmes et les Exotiques
Qui vont Requerir Plutôt Toute mon Attention
C'est Infiniment - me concernant - Plus Ludique....
Et Cela Prend du Temps qu'une Bonne Préparation.
Par Ailleurs Toutes Mes Félicitations.
Pour Votre Outil en Gestation. wink:
Sudocalement votre
Loumtom.
Dernière édition par Loumtom le Ven 07/07/2006 19:31; é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 59 Dim Juin 28 2009, 14:23 | |
| | |
| | | Contenu sponsorisé
| Sujet: Re: Grille Extra 59 | |
| |
| | | | Grille Extra 59 | |
|
Sujets similaires | |
|
| Permission de ce forum: | Vous ne pouvez pas répondre aux sujets dans ce forum
| |
| |
| |