Les méthodes Wing - Sudokumegastar.com

Transcription

Les méthodes Wing - Sudokumegastar.com
L’aigle et sa proie
(Les méthodes Wing)
Voici une extension de la méthode lorsque
l’aigle comporte trois valeurs XYZ.
Cette méthode est connue sous les noms de
XY-Wing et XYZ-Wing.
le
X Z
Y Z
Z
X Y
Z
Z
X Z
Z
Z
Pr
o
ie
X Y
Serres
Si l’aigle est X alors l’une des serres sera Z.
Si l’aigle est Y alors l’autre serre sera Z.
Donc toute case à l’intersection des deux serres ne peut contenir de Z.
Ceci est vrai quelle que soit la zone su-doku
considérée. Ainsi dans le cas de blocs, on aura
la configuration ci-contre.
Serres
ig
A
L’aigle et sa proie est une technique de résolution des sudokus qui est extrêmement utilisée et
très pratique mais pas toujours facile à voir.
Cette technique utilise trois cases, chacune ayant exactement deux candidats.
La case du centre est appelée l’aigle et les autres les serres.
REMARQUE IMPORTANTE : L’aigle doit voir les serres, c’est-à-dire que la case «aigle»
doit appartenir à la même zone su-doku (ligne, colonne ou bloc) que chacune des deux
cases «serres». De plus, chaque serre doit contenir l’un des deux candidats de l’aigle ainsi
qu’un troisième candidat commun aux deux serres.
Les chiffres candidats sont symboliquement notés X, Y et Z et représentent n’importe quelle
valeur comprise entre 1 et 9.
On peut aisément remarquer que toute case
qui peut voir à la fois les deux serres sera la
proie et ne pourra contenir la valeur commune
aux deux serres, ici Z.
X Z
Y Z
Z
X YZ
Y Z
Z
Z
5 9 7 8 4 1 2 6 3
L1
4 1 6 3
L2
1
L3
4
7
1
2 3
1
6
4
8 9
7
8 9
3
6
1
2
3
8
9
5
2
L4
4
5
7
8
1
2 3
L5
4
7
9
5
6
8
9
2 3
5
4 5
7
6
6
1
4
7
2 3
5 6
8
9
1
4
7
7 9 8
2 3
5 6
8
9
3 7 9 6 5 4 1
9 1
5 1
1
4
7
1
2
7
3
4
5
6
7
8 9
2 3
1
5
6
4
2
8
9
7
6
8
9
1
4
7
L6
7
8 5 6
7
8
2 3
1
L7
9 7 5 6 1
1
5
6
8
9
7
L8
1 3 4
1
L9
4
7
2
5
4
7
3
6
8 9
C1
1
4
7
2 3
5
6
8
9
2
5
3
6
8 9
C2
1
4
7
2 3
5
8
2 4
C3
C4
6
9
1
4
4
4
7
6
7
8
9
1
2
3
4
5
7 8
C5
6
9
3
6
9
5
3
6
8 9
2
4 5
8
3
6
9
1
4
7
2
5
8
C6
3
1
6
4
9
7
2
5
8
C7
3
6
9
Les serres (L6,C6) et (L7,C9).
7 6
1 3
2 3
5
2
Le corps de l’aigle est constitué par la
case (L6,C9).
2 5
8
8 6 5
2 3
5
2
4 5 6
7 8 9
4
3
5
1
1
1
On a dans cette grille une forme très
classique de l’aigle et sa proie avec
deux candidats. (XY Wing)
1
C8
1
4
7
2
La proie sera le chiffre candidat 2 de la
case (L7,C6) .
3
5
6
8
9
2 3
4 5 6
1
7
8
1
2 3
4
9
5
6
7
8
9
1
2
3
8
9
4
7
5
C9
6
6 1 4
L1
1
L2
4
1
4
2 3
5
7 8
1
4
2
6
9
3
6
5
7 8 9
5
1
4
7
2
5
1
4
7
3
6
8 9
1
L7
1
2
4 5
7 8
3
C1
1
6
4
7 8
9
7 8
2 3
1
8
6
4
7
3
6
7 8 9
1
1
2 3
5 6
1
3
4 2
8
1
4
4
7
5
8
9
9
3
9
5
8
2
4
4
7
8 9
7
1
2
6
9
7
8
1
2 3
1
6
4
9
7
2 3
4 5 6
1
7
8
C2
9
5
6
8 9
6
9
1
4
7
2
5
8
1
1
4
5
3
6
9
1 2
4
7
2
3
1
2
3
1
6
4
7 8
9
7 8
9
7
4
5
6
4
5
2
5
8
3
6
9
5 2
1
4
7
2
5
8
8 2 5 4
3
1
2
3
5
8
2
6
7 8
9
1
3
6
9
4
2
5
7 8
3
6
9
1
4
2
5
7 8
8
3
5
3
6
9
2
5
8
4
7
2 3
5 6
8
9
2 3
5 6
8 9
C3
1 2
4
5
3
7
8
9
6
9
1
4
7
2
5
8
9 8 3
1 6 7
1
C5
C6
6
3
6
9
2
5
8
3
6
9
7 1 3
3
1 2
4 5
C4
On a dans cette grille une forme très
classique de l’aigle et sa proie avec
trois candidats. (XYZ Wing)
4
7
1
4
7 8
5
5
4
6
9
3
5
7
2
2
1
3
6
5
4
2
4 5
7 4 3 1 8 2
5
4
6
2
5 2
3
1
5
4
2 3 1
L5
L9
6
9
L4
L8
5
3
7 8 9
L3
L6
2
1
7
4
7
8
2
5
8
C7
3
6
9
3
6
9
3
6
9
1
4
7
2
5
8
5
8
C8
7
3
6
9
1 2 3
4 5 6
7
8
1
2 3
4
7
9
5
6
8
9
C9
Le corps de l’aigle est constitué par la
case (L7,C7) et les trois candidats sont
3, 6, 9.
Les serres (L7,C8) et (L4,C7).
La proie sera le chiffre candidat 6 de la
case (L8,C7) .
Su-Doku Extreme N°12 grille 63
L1
L2
L3
L4
L5
L6
L7
L8
L9
4
3
5
7
8
1
6
2
9
C1
4
2 3
5 6
7
8
9
1
2
3
4
5
7
8
6
9
1
2 3
4
5
6
7
8
9
1
5
4
3
1
8
7
C2
7 1 8
1
8 6 3
1
5
2 4 7
5 8 4
3
6
4 3 5
2 3
1
5
6
4
5
6
7 8
9
7
8
9
1
4
1
4
7
1
4
7
2 3
1
2 3
5
4
5
6
8
6
9
7
8
9
2
3
1
6
9
2 3
5
4
5
6
7
8
9
8
C3
1
2
3
4
5
6
7 8
9
C4
C5
3
1
5
6
7
8
9
4
2 3
5 6
7
8
1
2
3
4
5
6
7 8
9
9
3
1
2 3
5
6
4
5
6
7 8
9
7 8
9
4
3
2
4
2
1
2
5
4 5
4
8
3
6 8
2
1
2 1
1
1
2
3
5
6
7 8
9
4
C6
1
2
4
5
3
6
7
8
9
1
2
3
4
5
6
7 8
9
1
2
3
4
5
6
7 8
9
C7
1
2
3
4
5
6
7
8
9
8
1
4
1
9 5
3
5 4
8 6
C8
On a dans cette grille une forme
assez interressante de l’aigle et sa
proie.
1
2 3
4
5
6
7
8
9
1
2 3
4
5
6
7 8
9
Les serres (L1,C7) et (L4,C9).
1
2
3
4
5
6
7 8
9
C9
Le corps de l’aigle est constitué non
plus par une seule case mais par
une chaîne des cases suivantes :
[ (L4,C4) + (L8,C4) + (L8,C7) ]
Les proies seront le chiffre candidat
3 de la case (L1,C9) et le chiffre
candidat 3 de la case (L4,C7).
Comment faire pour appliquer cette technique dans une grille?
Assurez-vous que tous les chiffres candidats sont positionnés dans la grille.
Appliquez les règles dites élémentaires (croisements simples, paires...).
Si alors vous vous retrouvez bloqué, suivez les conseils suivants:
Débutez en haut à gauche de la grille et examinez-la de gauche à droite et de haut en bas.
Cherchez d’abord le corps de l’aigle, puis les serres et enfin la proie.
Pour cela:
Regardez uniquement les cases qui n’ont que deux candidats.
Pour chacune de ces cases (qui seront potentiellement le corps de l’aigle):
- mémorisez les candidats,
- examinez les cases de la même ligne, de la même colonne et du même bloc contenant l’un de ces deux candidats (ces cases
seront potentiellement les serres),
- cherchez, pour ces mêmes cases, un candidat commun.
Quand un candidat commun existe, cherchez la proie éventuelle et supprimez-la.
Passez à la case suivante et répétez cette opération pour toute la grille.