Guide du Sudoku
Guide du Sudoku
X-Wing

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)
 
2 colonnes pour 2 lignes


Dans cet exemple, il n'est possible de trouver le candidat "2" qu'à 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)
 
2 régions pour 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 2ème région.

Un dernier exemple (2 lignes avec 2 régions)
 
2 lignes pour 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 2è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
 
X-Wing 1 X-Wing 2 X-Wing 3
X-Wing 4 X-Wing 5 X-Wing 6
X-Wing 7 X-Wing 8 Autres...

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)