| | Grilles EXTRA pour sudokas chevronn | |
| | Auteur | Message |
---|
Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Grilles EXTRA pour sudokas chevronn Lun Juin 22 2009, 23:07 | |
|
Dernière édition par Admin le Ven Juin 26 2009, 15:33, édité 1 fois | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grilles EXTRA pour sudokas chevronn Mer Juin 24 2009, 13:51 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grilles EXTRA pour sudokas chevronn Ven Juin 26 2009, 15:35 | |
| Loumtom Sudoka Expert
Inscrit le: 27 Aoû 2005 Messages: 682
| Posté le: Jeu 08/12/2005 21:44 Sujet du message: Le coup du Chariot! (Grille Extra 01-0730) | |
| papyg a écrit: | ... Grille(s) de difficulté supérieure au niveau 4 courant (à moins que Loumtom nous ressorte encore une arme de derrière les fagots...).
|
Bonsoir Papyg,et Arzbie
Et bien voici le Coup du Chariot !
Nb A Arzbie, pourtant vous le connaissez ...
Peut-être n'y croyez-vous pas assez ...
Pour gagner ce coup, cela se passe aux 35èmes rugissants
Si l'on a placé sur sa grille les Paires de Jumeaux en temps et heure
Et aussi un coup d'épuisette pour aller pêcher le 4 en B3
Et un coup d'épuisette pour écrire E5=14 dans les débuts
Je vous fais confiance à tous pour arriver à cette position-ci :
Code: |
! 2 9 3 ! 6 8 7 ! x Q x !
! 7 6 1 ! 4 5 9 ! 3 2 8 !
! 8 4 5 ! 3 2 1 ! 9 7 6 !
==============
! 5 8 7 ! 2 9 3 ! 6 Q Q !
! 6 2 9 ! x Q x ! 7 5 3 !
! 1 3 4 ! 5 7 6 ! 2 8 9 !
==============
! 3 5 x ! x x 2 ! 1 9 x !
! 4 D x ! 9 x 5 ! 8 3 x !
! 9 D x ! x 3 x ! x 6 x !
=============
|
Le premier verrou à faire sauter est de pouvoir écrire : 35) : i1= 5!
--o Si l'on procédé à une réduction de rap, c'est foutu !
Voyons donc le "corollaire du chariot [droit] aux roues qui bloquent!
Zoumons sur les maisons 3 et 6 !
Code: |
=========
! o45 o14 o145 ! Rap {1,4,5}
! oo3 oo2 ooo8 !
! oo9 oo7 ooo6 !
==========
! oo6 o14 o14o ! Rap {1,4}
! oo7 oo5 ooo3 !
! oo2 oo8 ooo9 !
==========
Le Rap des cases en maison 3 ligne1 ne justifie pas la réduction
45 / 14 / 15
|
Hypothésons pour le principe
G1= 5
--o Si l'on a réduit la chaine, effectivement G1=5 --> H1= 1 --> I1= 4!
--o Si l'on n'a pas réduit la chaine :
G1= 5 ==> H1= 14; I1= 14 !
Le théorème postule pour pouvoir survivre
Qu'une grille sudocale n'a qu'une solution unique
Dans ces conditions nous sommes dans un cas impossible
Car il y a forcément à Minima 2 solutions
(s'il n'y a pas blocage de la grille avant!)
Comment peut-on résoudre ceci de manière unique ?
=========
! 5 o14 o14 !
========
! 6 o14 o14 !
========
Donc cette position étant impossible, c'est forcément l'autre!
Et Il suffit de remplacer les chiiffres par des lettres
Code: |
=======
!! ab ab e !!
========
!! ab abc ac !! Obligé (abc) := c ; d'où (ac) := a
========
|
La grille se trouve donc allégée d'autant :
Code: |
==============
! 2 9 3 ! 6 8 7 ! 4 1 5 !
! 7 6 1 ! 4 5 9 ! 3 2 8 !
! 8 4 5 ! 3 2 1 ! 9 7 6 !
==============
! 5 8 7 ! 2 9 3 ! 6 4 1 !
! 6 2 9 ! x Q x ! 7 5 3 ! Q=14!
! 1 3 4 ! 5 7 6 ! 2 8 9 !
==============
! 3 5 x ! x x 2 ! 1 9 x !
! 4 D x ! 9 x 5 ! 8 3 x ! D= 17!
! 9 D x ! x 3 x ! x 6 x !
==============
|
Mais ce coup ne débloque pas définitivement la grille ...
Ensuite il vous faudra passer par une aile-delta dans la bande horisontale du bas. Elle y est !
La bande des maisons 7/8/9 là ; il nous faut établir les Raps...
Code: |
==============
! 3 oo5 o68 ! 78 o64 oo2 ! o1 o9 o47 !
! 4 o17 o26 ! o9 o16 oo5 ! o8 o3 o72 !
! 9 o17 o28 ! T1 oo3 o48 ! o5 o6 oT2 ! T1= (178); T2= (247)
==============
|
En écrivant 64 au lieu de 46, vous ne devriez plus avoir de mal!
Merci Papyg et FoxPapa pour l'Aile-Delta dans la version 2 Régions!!
================
!! 3 o5 XY !! o47 XZ o2 !!
!! indif .... !! indif ...... !!
!! 9 17 @ !! oT1 o3 YZ !!
Et Z = 8 n'est plus possible dans la case marquée @ (2 :
C9= 2!!
Sudocalement votre
Loumtom
Code: |
Pensez Chariot, Vivez Chariot, Mangez Chariot
Et rappeler vous de la positon des "Roues Droites qui bloquent"
Rappel: 2 Maisons dans une Bande !
========
!! 69 !! 69 !!
!! 69 !! 3/69!! ---> Obligatoirement 3!
========
|
|
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grilles EXTRA pour sudokas chevronn Ven Juin 26 2009, 15:36 | |
| papyg Admin
Inscrit le: 11 Oct 2005 Messages: 1127
| Posté le: Ven 09/12/2005 12:57 Sujet du message: RE : Chariot! (Grille Extra 01-0730) | |
| Je me doutais que loutom allait nous trouver un chariot un de ces jours...
Cette technique, appelée "Unique rectangle" par les anglophones fonctionne comme suit (pardon à loutom, mais une nouvelle explication en termes moins imagés voir poétiques n'est peut-être pas superflue pour le commun des sudokas...)
Voici la situation de la grille extra_01 (chiffre unique=déjà placé, chiffres multiples = possibilités restantes) avant d'appliquer le "Rectangle unique" :
Code: |
A B C D E F G H I
+----------------+----------------+----------------+
1 | 2 9 3 | 6 8 7 | 45 14 145 |
2 | 7 6 1 | 4 5 9 | 3 2 8 |
3 | 8 4 5 | 3 2 1 | 9 7 6 |
+----------------+----------------+----------------+
4 | 5 8 7 | 2 9 3 | 6 14 14 |
5 | 6 2 9 | 18 14 48 | 7 5 3 |
6 | 1 3 4 | 5 7 6 | 2 8 9 |
+----------------+----------------+----------------+
7 | 3 5 68 | 78 46 2 | 1 9 47 |
8 | 4 17 26 | 9 16 5 | 8 3 27 |
9 | 9 17 28 | 178 3 48 | 45 6 2457 |
+----------------+----------------+----------------+
|
Les cases H4, I4, H1 and I1 forment un "Rectangle Unique" de <14>.
Situées sur 2 lignes, 2 colonnes, et deux blocs/maisons (conditions essentielles!), elles ne peuvent avoir toutes 4 les seules possibilités <14>. La grille aurait alors en effet 2 solutions :
H1=1, I1=4, H4=4, I4=1, et, en permutant les 1 et 4 H1=4, I1=1, H4=, I4=4,
la répartition des chiffres par ligne, colonne et bloc respectant dans les deux cas les règles du Sodoku.
Un vrai Sudoku n'ayant qu'une solution, I1 ne peut être ni 1 ni 4, qui conduiraient à la situation de solution multiple ci-dessus, et ces possibilités peuvent être éliminées de I1. Il ne reste alors que le 5.
Plusieurs variantes de cette règle du "Rectangle Unique" ont été trouvées; elles constituent des armes très efficaces et les configurations correspondantes ne sont pas trop compliquées à identifier visuellement.
Pour ceux que cela intéresse, le manuel de Sudoku Susser, déjà cité contient des exemples illustrés et explications détaillées de ces variantes ainsi que de la plupart des techniques avancées ( http://www.madoverlord.com/projects/sudoku.t in english of course...).
Pour la suite, il faut effectivement passer par l'aile-delta (= XY-wing).
Je me permets de corriger l'explication de Loumtom qui a interverti les Y et Z en ligne 7 :
Code: |
ligne 7 | 3 5 XZ | 78 XY 2 |
ligne 8 | - - - | - - - |
ligne 9 | 9 17 @ | 178 3 YZ | avec @=28
|
Z=8 peut être éliminé en @.
Nota :
1-en commençant par l'aile delta avant le chariot, on arrive au bout de la grille sans le chariot ou autre outil avancé.
2-il y avait un deuxième XY-wing pas loin : D7, F9 et I7, qui permettait d'éliminer le 4 des possibilités de E7 et I9, et d'arriver au bout sans problème.
Pour la grille Extra_02, après avoir placé 58 chiffres avec les règles de base, c'est encore un XY-wing qui permet de terminer; à vous de le trouver.
papyg |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grilles EXTRA pour sudokas chevronn Ven Juin 26 2009, 15:37 | |
| tr> Loumtom Sudoka Expert
Inscrit le: 27 Aoû 2005 Messages: 682
| Posté le: Ven 09/12/2005 23:29 Sujet du message: Rectangle Unique /Chariot (Grille Extra 01-0730) | |
| papyg a écrit: | Je me doutais que loutom allait nous trouver un chariot un de ces jours...
|
Ce qui prouve que vous aviez lu ce thème et l'échange actif
Qui s'en était suivi avec Arzbie, sur nos approches respectives
En vue de résoudre ces sudos sans hyptothèse, notre objectif.
Les méthodes des autres offrant souvent d'autres perspectives...
Vous avez cent mille fois raison
De rédiger cette bien meilleure notice technique
Cela s'impose même, une bonne clarification!
Je me suis doté d'une "bardée" d'outils logiques
Que je présente d'une manière assez ésotérique
Ils sont le fruit de mon travail, de mes essais
Certains non concluants, je l'écris, franchement ratés
Ce qui ne veut pas dire que j'entends tout réinventer
Mais j'aime aussi découvrir par moi-meme et tenter
Etant bien conscient évidemment
Que d'autres y ont pensé avant.
Et à la clé, cela a fait l'objet de publications
Surtout, s'ils sont appuyés par des démonstrations...
L'intérêt de la règle du "Rectangle Unique"
Réside dans son caractère très visuel donc pratique
Surtout lorsque l'on travaille sa grille avec des cases vides.
J'y inscris les paires de jumeaux, quelques "saumons"
Découvrant que je fais finalement de l'Espadon Allégé
Du "Swordfish = 'Poisson-Epée' = Espadon non intégral...
Cette "Equerre" des paires <14> est une belle invitation
A s'interroger sur la case de blocage /ici I1/ en question...
(Je ne connais pas du tout toutes les variantes
Mais la référence citée pour tous sera enrichissante)
Mille bravos pour les 2 Ailes-Delta [=XY-Wing] citées,
Je n'en avais qu'une et c'était bien un passage obligé.
Citation: |
Je me permets de corriger l'explication de Loumtom qui a interverti les Y et Z en ligne 7 :
|
PS. Pouvez-vous également intervenir pour corriger aussi
Sur mon texte, si possible, vu la grosse bourde en recopie.
D'avance, je vous en remercie!
Citation: |
Voir le manuel de Sudoku Susser, déjà cité
contenant des exemples illustrés et explications détaillées
de ces variantes et la plupart des techniques avancées...
http://www.madoverlord.com/projects/sudoku.t //(En Anglais)
Un plus : il y a une version téléchargeable /Linux Mac.OS et Win-XP!
|
Nota :
Pour la grille Extra 02-801, après avoir placé 58 chiffres ...
Il y a sauf bévue 2 Ailes-Delta
Selon que l'on joue, c'est vraiment diabolique
Sur la Paire de Jumeaux en B2/B3 ...
Je rédige prochainement une solution d'anthologie
Car si mon système chariot est bon,
Il y aurait F2= 4 sans les Raps *!
Ce sera pour moi l'épreuve de vérité...
Ca passe ou ca casse, mais j'assumerai.
[Raps = Restants A Placer (Possibles) dans les cases...
On dit aussi "candidats" / liste des "candidats" ]
Sudocalement vôtre
Loumtom. |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grilles EXTRA pour sudokas chevronn Ven Juin 26 2009, 15:37 | |
| tr> PhB Sudoka Expert
Inscrit le: 14 Déc 2005 Messages: 369
| Posté le: Jeu 29/12/2005 17:30 Sujet du message: | |
| Pour la grille EXTRA 02_801, voici la situation ou j'arrive apres le 66eme coup:
Code: |
colonne A B C D E F G H I
*----------------*----------------*----------------*
ligne 1 | 4 3 8 | 67 679 279 | 1 5 26 |
ligne 2 | 1 26 5 | 38 38 24 | 7 9 246 |
ligne 3 | 9 26 7 | 46 5 1 | 24 3 8 |
*----------------+----------------+----------------|
ligne 4 | 7 8 3 | 5 1 6 | 29 4 29 |
ligne 5 | 2 5 9 | 347 37 47 | 6 8 1 |
ligne 6 | 6 1 4 | 9 2 8 | 5 7 3 |
*----------------+----------------+----------------|
ligne 7 | 3 9 6 | 2 4 5 | 8 1 7 |
ligne 8 | 5 7 1 | 68 68 3 | 49 2 49 |
ligne 9 | 8 4 2 | 1 79 79 | 3 6 5 |
*----------------*----------------*----------------*
La figure réduite est la suivante :
colonne A B C D E F
*----------------*----------------*
ligne 1 | 4 3 8 | 67 679 279 |
ligne 2 | 1 26 5 | 38 38 24 |
ligne 3 | 9 26 7 | 46 5 1 |
*----------------+----------------+
|
La figure a considerer est le trapeze B2, B3, F2, D3
Un dessin valant mieux qu'un long discours, voici la forme generale:
Code: |
Configuration en trapèze [(a,b):2]+[(a,c)+(b,c)]
*---------*----------*
| . . . | . . . |
| . AB . | . . Ac |
| . AB . | Bc . . |
*---------+----------+
NB : les AB ne sont pas forcement alignes : le trapèze est quelconque.
Cette configuration marche aussi :
*---------*----------*
| . . . | . . . |
| AB . . | . . Ac |
| . AB . | Bc . . |
*---------+----------+
Solution :
*---------*----------*
| . . . | . . . |
| B . . | . . Ac |
| . A . | Bc . . |
*---------+----------+
L'autre branche de l'alternative dans la premiere maison imposerait
*---------*---------*
| . . . | . . . |
| A . . | . . c |
| . B . | c . . |
*---------+---------+
ce qui est impossible.
Description de la configuration en trapèze [(a,b):2]+[(a,c)+(b,c)]
Les règles suivantes doivent être respectées :
1. Les sommets du trapèze sont dans 2 maisons, à raison de 2 sommets par maison.
2. Deux sommets ont une configuration [(a,b):2]
3. Les deux autres sommets ont une configuration [(a,b)+(b,c)]
Notations pour les configurations
Maison : [] (crochets)
Une paire de valeurs : (a,b)
Une paire de valeurs (a,b) sur 1 case dans 1 maison : [(a,b):1] ou [(a,b)]
Deux paires identiques sur 2 cases dans une maison : [(a,b):2]
Symbole de réunion : + (plus)
Trapèze : quadrilatère ayant 2 cotés parallèles, appelés bases.
|
Solution
Applique a la grille EXTRA 02_801, la configuration est la suivante:
B2=(A,B)=(2,6)
B3=(A,B)=(2,6)
F2=(A,c)=(2,4)
D3=(B,c)=(6,4)
La solution est:
B2=6
B3=2
Le reste de la grille se resoud facilement.
Question
Je vois souvent qu'il est question de XY-wing ou d'aile delta. Est-ce quelque chose qui a un rapport avec ce trapeze ? Merci de vos reponses. _________________ PhB |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grilles EXTRA pour sudokas chevronn Ven Juin 26 2009, 15:38 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grilles EXTRA pour sudokas chevronn Ven Juin 26 2009, 15:39 | |
| | |
| | | Admin Admin
Nombre de messages : 3594 Age : 59 Localisation : pas bien loin ... Date d'inscription : 15/01/2009
| Sujet: Re: Grilles EXTRA pour sudokas chevronn Ven Juin 26 2009, 15:39 | |
| | |
| | | Contenu sponsorisé
| Sujet: Re: Grilles EXTRA pour sudokas chevronn | |
| |
| | | | Grilles EXTRA pour sudokas chevronn | |
|
Sujets similaires | |
|
| Permission de ce forum: | Vous ne pouvez pas répondre aux sujets dans ce forum
| |
| |
| |