 |
Faire une croix sur tout ça... |
| |
Le nom X-Wing (ou aile en X) provient de
la figure tracée par cette méthode. En effet le principe est basé
sur le choix à faire dans l'emplacement d'une valeur. En effet si
une valeur est placée dans un coin, la même valeur ne pourra être
placée que dans le coin opposé, ce qui trace les diagonales des 2
possibilités.
|
 |
Le principe |
| |
Il est nécessaire de trouver 2 unités
(lignes, colonnes ou régions) dans lesquelles on ne trouve que 2
candidats pour une même valeur. Et qu'en plus on retrouve cette
correspondance dans 2 unités du même type, reliées par des unités
communes aux unités de base. Pour pouvoir supprimer les autres
candidats des unités communes.
|
 |
Un exemple (2 colonnes avec 2 lignes) |
| |

Dans cet exemple, il n'est possible de
trouver le candidat "2" qu'a deux emplacements des colonnes C1 et
C5. De plus ces candidats font partie des lignes communes L3 et L5.
Il est donc possible de supprimer tous les autres candidats "2" de
ces 2 lignes.
|
 |
Pourquoi ? |
| |
Car en effet si l'on choisit le premier
"2" de la première colonne (L3C1), c'est automatiquement le deuxième
"2" de la deuxième colonne (L5C5) qui restera comme seul
candidat. Et si l'on fait l'autre choix dans la première colonne
(L5C1), c'est aussi l'autre candidat de la deuxième colonne qui
restera (L3C5). C'est donc une diagonale ou l'autre, mais on ne
peut pas encore savoir laquelle! La seule chose certaine, c'est que
les "2" ne sont plus de bons candidats pour les autres cases de ces
deux lignes (L3 et L5)
|
 |
Un autre exemple (2 régions avec 2
lignes) |
| |

On ne trouve le candidat "2" que 2 fois
dans les régions 1 (de gauche) et 3 (de droite), de plus dans les
mêmes lignes (L1 et L3). Il est donc possible de supprimer les
autres "2" des 2 lignes correspondantes de la 3ème
région.
|
 |
Un dernier exemple (2 lignes avec 2
régions) |
| |

On ne trouve le candidat "2" que 2 fois
dans les lignes 1 et 3, de plus dans les mêmes régions (1 et 3). Il
est donc possible de supprimer les autres "2" des 2 régions
correspondantes de la 3ème ligne.
|
 |
Aussi pour les autres |
| |
Cette méthode s'applique dans les cas
suivants, avec 2 candidats: - dans 2 colonnes, en
supprimant les candidats dans 2 lignes - dans 2
colonnes, en supprimant les candidats dans 2 régions -
dans 2 lignes, en supprimant les candidats dans 2
colonnes - dans 2 lignes, en supprimant les candidats
dans 2 régions - dans 2 régions, en supprimant les
candidats dans 2 lignes - dans 2 régions, en
supprimant les candidats dans 2 colonnes
|
 |
Utilisation |
| |
Il est possible d'utiliser cette méthode
dans toutes les unités de la grille (régions, lignes,
colonnes)
|
 |
Exemples |
| |
|
 |
Variantes |
| |
D'autres techniques utilisent exactement
le même principe: - Swordfish (2-3 candidats dans 3 unités
communes) - Jellyfish (2-4 candidats dans 4 unités
communes) - Squirmbag (2-5 candidats dans 5 unités
communes) - Burma (3 candidats dans 3 unités
communes)
|