X-Wing — Technique de sudoku

Ce que c'est

Le X-Wing est l'une des premières techniques « poisson » du sudoku — des motifs couvrant deux lignes et deux colonnes qui verrouillent un chiffre dans un agencement 2×2. La configuration : choisissez un chiffre. Trouvez deux lignes dans lesquelles les seules cases possibles de ce chiffre se trouvent dans les MÊMES deux colonnes. Les quatre cases-coins forment un X. Comme le chiffre doit apparaître une fois par ligne et une fois par colonne, il doit occuper deux de ces quatre coins — un par ligne, un par colonne. Par conséquent, ce chiffre ne peut apparaître dans ces deux colonnes sur AUCUNE autre ligne. La version en colonnes est symétrique : deux colonnes partageant les deux mêmes lignes pour un chiffre éliminent ce chiffre du reste de ces lignes.

Quand l'utiliser

Sur les grilles difficiles et expertes quand toutes les techniques plus simples ont calé. Tenez les candidats à jour et balayez chiffre par chiffre à la recherche du motif 2×2.

Exemple résolu

Le chiffre 7 dans les lignes 2 et 6 ne peut aller qu'en colonnes 1 et 5. Les quatre cases R2C1, R2C5, R6C1, R6C5 forment un X-Wing sur 7. Deux de ces quatre cases finiront par contenir 7 (une par ligne, une par colonne). Par conséquent, 7 ne peut apparaître nulle part ailleurs dans les colonnes 1 et 5 : R1C1, R3C1, R4C1, R5C1, R7C1, R8C1, R9C1 perdent 7 comme candidat (et de même pour les neuf cases en colonne 5).