| | Aide pour résoudre une grille | |
| | Auteur | Message |
---|
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Aide pour résoudre une grille Lun Juin 22 2009, 23:14 | |
|
Dernière édition par Admin le Ven Juin 26 2009, 18:59, édité 1 fois | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Aide pour résoudre une grille Mer Juin 24 2009, 13:54 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Aide pour résoudre une grille Ven Juin 26 2009, 19:00 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Aide pour résoudre une grille Ven Juin 26 2009, 19:00 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Aide pour résoudre une grille Ven Juin 26 2009, 19:01 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Aide pour résoudre une grille Ven Juin 26 2009, 19:02 | |
| Loumtom Sudoka Expert
Inscrit le: 27 Aoû 2005 Messages: 682
| Posté le: Lun 27/03/2006 18:46 Sujet du message: Ecrin pour l' Huitre Perlière. | |
| PhB a écrit: | Bonjour Loumtom,
L'huître perlière a besoin d'un écrin digne de ce nom : j'entends par la une présentation exhaustive de la position par le maitre lui-même. Ne nous faites plus languir !
1/ Je ne comprends pas le "bug" ici
Essayons de deviner quand même:
Les positions clés sont :
- F1=8 ou
- D9=8 ou
- H9=8
1/Si F1=8 alors D9=8 donc (H9=3) et (F8=9 et F9=3) : cest impossible
2/Si D9=8, cf 1.
3/Si H9=8 alors F8=8 donc (F9=3) et (F9= 9) : cest impossible aussi.
Mais ... cest INFERNAL !!! |
Bonsoir Philippe
Tel que vous l'écrivez, Oui c'est Infernal!
Voici l'Explication mais ... le Maître est Papyg.
Extrait de la papygique: Le BUG de l'an 2006 (corrigé 2) .
"... Si dans une grille :
- toutes les cases non résolues n'ont que 2 possibilités, sauf une qui en a 3 (ou plus),
- sauf une (ou plusieurs) possibilité(s) de cette dernière case toutes les possibilités n'apparaissent chacune que 2 fois en ligne, colonne et bloc,
alors on peut procéder à des éliminations de possibilités dans cette dernière case.
Pour cela, il suffit d'examiner parmi les 3 (ou plus) possibilités celle(s) qui apparaî(ssen)t un nombre impair de fois dans la ligne, la colonne et bloc de la case.... et d'éliminer les 2 autres de la case !
Pourquoi ... ? si ces possibilités restaient seules, on aurait une grille à solution multiple, ou pas de solution... ""
Retour Sur la Grille proposée par Céline.
A la position de bloquage, après la réduction via les Chaines:
Une Seule case avec plus de 2 candidats: (3) F9= 389.
Seul le 8 de cette Case est [en possibilité de placement]
En nombre impair:
- ET sur la Ligne 9 (d9/78; h9/38; f9/389);
- ET sur la Colonne F (f1/28; f8/89; f9/369);
- Et dans la Maison 8 (d9; f8; f9).
Le ET est la clé. F9(389)= 8!
Nota. A l'époque, la première version était avec un comptage des valeurs en nombre pair dans la case que l'on éliminait...
Je le pratiquais déjà via une technique de "Swap"/ apparait/n'apparait pas
A chaque fois, je réinventais la roue, long et compliqué, je n'avançais pas.
Avec la version simplifiée
Via le comptage des valeurs en nombre Impair
Je suis devenu Pêcheur d'Huitre Perlière...
"Bug"= "Bivalve Universel des Gourmets!"
J'adore, A condition qu'il y ait un Trésor Caché.
-o-
Ce qui rend cette grille diabolique
Est l'utilisation du Nid d'hirondelle
Dès la Position de Bloquage.
Avec F9/389; F8/89 et H9/38 ! --> D9(378)= 37!
On n'aura plus jamais le 8 en nombre impair sur la Ligne9!
Il faut même Proscrire le Coloriage!
Enfin , il y a quelquefois une postion Finale
Avec Nid d'Hirondelle ...
(XYZ wing avec le Z dans la case Pivot)
Case Pivot qui est aussi, la case du Sudobogue. Royal!
-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: Aide pour résoudre une grille Ven Juin 26 2009, 19:02 | |
| PhB Sudoka Expert
Inscrit le: 14 Déc 2005 Messages: 369
| Posté le: Mar 28/03/2006 0:12 Sujet du message: | |
| Bonsoir Loumtom,
Au temps pour moi. Je n'avais pas fait le rapprochement entre le Bug et le Bivalve et surtout je n'avais pas vraiment saisi le sens de ce "bivalued" (universal grave).
Maintenant, j'ai vu la lumiere au bout du tunnel. Merci.
En relisant l'article de papyg, je suis intrigue par la formulation sur l'apparition d'un chiffre surnumeraire un nombre impair de fois ??? J'avoue ne pas tres bien suivre le raisonnement.
Je viens de lire aussi un article au sujet du "Bug-lite" sur un forum anglo-saxon. Il s'agit d'un Bivalve mais en plus petit. J'accroche tout a fait a leur demonstration. Appliquee a la grille qui nous interesse, voici ce que ca donne:
La case F9 a 3 valeurs et se trouve a l'intersection d'une ligne, d'une colonne et d'une maison. Ces unites comportent principalement des paires de valeurs possibles sauf en F9.
Supposons que F9 ait 2 valeurs, de facon a ce que toutes les paires en ligne, colonne ou maison forment une chaine facon "collier etrangleur".
-en ligne 9 cela donne H9(38)-D9(87)-A9(79)-F9(xy) => xy=93
-en colonne F cela donne F5(32)-F1(28)-F8(89)-F9(xy) => xy=93
-en maison M8 cela donne D1(37)-D9(78)-F8(89)-F9(xy) => xy=93
Donc si la paire F9=93 etait solution de la grille, celle-ci n'aurait pas de solution unique puisque l'on pourrait "lire" chaque chaine/collier etrangleur de 2 facons differentes (a gauche et a droite). Par consequent, la solution est F9=8.
L'interet du Bug-lite, c'est que l'on a pas besoin de supposer que toutes les cases de la grille comportent 2 valeurs sauf une. Ca peut s'appliquer a une partie de la grille seulement.
Merci de ces rappels bien utiles, _________________ PhB |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Aide pour résoudre une grille Ven Juin 26 2009, 19:03 | |
| Loumtom Sudoka Expert
Inscrit le: 27 Aoû 2005 Messages: 682
| Posté le: Mar 28/03/2006 23:33 Sujet du message: Apparté pour une Suggestion. | |
| Bonsoir Philippe
Tant mieux si mes explications vous ont permis d'y voir plus Clair.
Relativement à cet article très intéressant et Complémentaire
Si vous pouviez Republier /Remodeler votre réponse à la papygique
Ainsi on récupèrerait les 2 approches sur un même Thème Technique
De plus vous Pourriez Mettre aussi le Lien du Site en "Fine de Claire"
La Première forme du "Bug" / Bogue a l'Avantage de la Simplicité.
Il existe même des grilles avec lesquelles la position de bloquage
Pointe d'Entrée sur cette Forme :
[(Pas de Chariot, Pas d'Aile Delta) juste les outils de bases + triplettes
Et une réduction de Rap n'omettant pas les valeurs forcées en ligne ou colonne...]
- Une Seule case ayant plus de 2 candidats. (en pratique 3)
- Toutes les Autres seulement à maillons 2 par 2.
- Une Simple Observation Suffit pour Réperer la Seule Valeur qui
est en nombre Impair, on la conserve dans la case.
Tel qu'explicité le Bug-Lite permet semble-t-il de bipasser
L'obligation d'une seule case à plus de 2 candidats sur toute la grille.
Je vous envoie par MP une mini-collection
De quelques grilles avec Bug pour information.
Disons pour dans 3 jours, le temps de tout Rassembler
Sudocalement vôtre
Loumtom.
NB: Je ne perds pas de vue no plus
Votre article spécial sur la grille 28, je l'ai lu!
Même si je n'y ai pas encore répondu...
C'est Accessoirement
Un Problème de Temps!
PhB a écrit: | Bonsoir Loumtom,
Au temps pour moi. Je n'avais pas fait le rapprochement entre le Bug et le Bivalve et surtout je n'avais pas vraiment saisi le sens de ce "bivalued" (universal grave).
Maintenant, j'ai vu la lumiere au bout du tunnel. Merci.
En relisant l'article de papyg, je suis intrigue par la formulation sur l'apparition d'un chiffre surnumeraire un nombre impair de fois ??? J'avoue ne pas tres bien suivre le raisonnement.
Je viens de lire aussi un article au sujet du "Bug-lite" sur un forum anglo-saxon. Il s'agit d'un Bivalve mais en plus petit. J'accroche tout a fait a leur demonstration. Appliquee a la grille qui nous interesse, voici ce que ca donne:
La case F9 a 3 valeurs et se trouve a l'intersection d'une ligne, d'une colonne et d'une maison. Ces unites comportent principalement des paires de valeurs possibles sauf en F9.
Supposons que F9 ait 2 valeurs, de facon a ce que toutes les paires en ligne, colonne ou maison forment une chaine facon "collier etrangleur".
-en ligne 9 cela donne H9(3-D9(87)-A9(79)-F9(xy) => xy=93
-en colonne F cela donne F5(32)-F1(2-F8(89)-F9(xy) => xy=93
-en maison M8 cela donne D1(37)-D9(7-F8(89)-F9(xy) => xy=93
Donc si la paire F9=93 etait solution de la grille, celle-ci n'aurait pas de solution unique puisque l'on pourrait "lire" chaque chaine/collier etrangleur de 2 facons differentes (a gauche et a droite). Par consequent, la solution est F9=8.
L'interet du Bug-lite, c'est que l'on a pas besoin de supposer que toutes les cases de la grille comportent 2 valeurs sauf une. Ca peut s'appliquer a une partie de la grille seulement.
Merci de ces rappels bien utiles, |
|
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Aide pour résoudre une grille Ven Juin 26 2009, 19:03 | |
| | |
| | | Contenu sponsorisé
| Sujet: Re: Aide pour résoudre une grille | |
| |
| | | | Aide pour résoudre une grille | |
|
Sujets similaires | |
|
| Permission de ce forum: | Vous ne pouvez pas répondre aux sujets dans ce forum
| |
| |
| |