X-Wing
Volodymyr Sakhan ·
Le X-Wing est l'une des techniques avancées de sudoku les plus connues. Il vous permet d'éliminer des candidats sur deux colonnes (ou lignes) entières en une seule étape — ce que les paires nues et les paires cachées ne peuvent pas faire.
Pour utiliser le X-Wing, vous devez remplir les cases avec des notes. Cette technique apparaît dans les grilles difficiles et experts, lorsque les méthodes plus simples sont épuisées et que vous devez examiner plusieurs lignes et colonnes à la fois.
Qu'est-ce que l'X-Wing ?
Un X-Wing est une configuration dans laquelle un même chiffre apparaît comme candidat unique dans exactement deux cases d’une ligne, et également dans exactement deux cases d’une autre ligne — et dans les deux cas, ces cases se trouvent dans les deux mêmes colonnes. Les quatre cases forment un rectangle.
Comme le chiffre doit occuper un coin de chacune des deux lignes, il se trouvera toujours dans ces deux colonnes — soit sur l'une des diagonales du rectangle, soit sur l'autre. Dans tous les cas, aucune autre case de ces deux colonnes ne peut contenir ce chiffre. Le nom vient du fait que l'on imagine les deux diagonales du rectangle se croisant comme un X. Vous trouverez d'autres techniques de résolution dans notre guide complet.
Quand utiliser la technique X-Wing
Recherchez l'X-Wing lorsque les techniques plus simples ne permettent plus d'avancer. Voici les conditions qui doivent toutes être remplies :
- Vous avez rempli toutes les cases vides de notes — X-Wing ne peut être repéré sans elles.
- Un chiffre apparaît comme candidat dans exactement deux cases d'une ligne (ni plus, ni moins).
- Le même chiffre apparaît également comme candidat dans exactement deux cases d'une autre ligne, et ces deux cases se trouvent dans les deux mêmes colonnes que la première ligne.
- Ce chiffre apparaît ailleurs dans l'une de ces deux colonnes ou dans les deux — sinon, il n'y a rien à éliminer et le schéma est inutile.
Exemple étape par étape
Vous trouverez ci-dessous deux exemples résolus — l'un basé sur les lignes et l'autre sur les colonnes — afin que vous puissiez voir les deux orientations de la technique.
X-Wing basé sur les lignes : chiffre 4, lignes 4 et 5
Dans cette grille expert, après avoir rempli les notes au crayon, le chiffre 4 apparaît comme candidat dans seulement deux cases de la ligne 4 (F4 et H4) et seulement deux cases de la ligne 5 (F5 et H5). Les deux paires se trouvent dans les colonnes F et H — un X-Wing parfait.
- Remplissez les cases vides avec des notes.
- Passez chaque ligne au balayage pour trouver le chiffre 4. Dans la ligne 4, le chiffre 4 n'est candidat que dans les cases F4 et H4 — exactement 2 cases.
- Passez en revue les lignes restantes. Dans la ligne 5, le chiffre 4 n'est candidat que dans les cases F5 et H5 — exactement 2 cases, et dans les mêmes colonnes F et H.
- X-Wing confirmé : F4, H4, F5, H5 forment un rectangle. Le chiffre 4 doit occuper soit la diagonale {F4, H5}, soit la diagonale {H4, F5}.
- Dans les deux cas, la colonne F reçoit un 4 (à la ligne 4 ou à la ligne 5) et la colonne H reçoit un 4 (à la ligne 4 ou à la ligne 5).
- Par conséquent, le chiffre 4 ne peut apparaître nulle part ailleurs dans la colonne F ou la colonne H.
- Éliminez le 4 de F8. Ses candidats passent de {2, 4, 5, 8} à {2, 5, 8} — une case plus proche de la résolution.
Une fois que vous avez confirmé que le chiffre 4 est bloqué dans exactement deux cases de chacune des deux lignes — et toujours dans les deux mêmes colonnes —, vous pouvez le supprimer en toute sécurité du reste de ces colonnes.
X-Wing basé sur les colonnes : chiffre 2, colonnes B et C
Le X-Wing fonctionne de la même manière lorsqu'on scanne les colonnes une par une. Ici, le chiffre 2 apparaît comme candidat dans seulement deux cellules de la colonne B (B5 et B8) et seulement deux cellules de la colonne C (C5 et C8), dans les deux cas dans les lignes 5 et 8.
- Scannez chaque colonne pour trouver le chiffre 2. Dans la colonne B, le chiffre 2 n'est candidat qu'en B5 et B8 — exactement 2 cellules.
- Dans la colonne C, le chiffre 2 est candidat uniquement dans C5 et C8 — exactement 2 cellules, dans les mêmes lignes 5 et 8.
- X-Wing confirmé : B5, B8, C5, C8 forment un rectangle. Le chiffre 2 occupe soit {B5, C8}, soit {C5, B8}.
- Dans les deux cas, la ligne 5 reçoit un 2 dans la colonne B ou C, et la ligne 8 reçoit un 2 dans la colonne B ou C.
- Par conséquent, le chiffre 2 ne peut apparaître nulle part ailleurs dans les lignes 5 ou 8.
- Effectuez l’élimination du 2 de G5 — les candidats passent de {2, 6, 7, 8} à {6, 7, 8}.
- Éliminez également le 2 de I5, H8 et I8 — quatre cases effacées en une seule étape.
Le X-Wing basé sur les colonnes applique la même logique en la faisant pivoter de 90° : deux colonnes bloquent le chiffre dans exactement deux lignes, effectuant d'un seul coup l'élimination de toutes les autres occurrences dans ces lignes.
Entraînez-vous au X-Wing en ligne
L'X-Wing nécessite de la patience et un balayage systématique : passez en revue chaque chiffre de 1 à 9, vérifiez chaque ligne (ou colonne) pour trouver exactement deux cellules candidates, et notez dans quelles colonnes (ou lignes) elles se trouvent. Lorsque deux lignes correspondent, vous avez votre X-Wing.
Une fois que vous maîtrisez le X-Wing, essayez le Swordfish — la même logique étendue à trois lignes et trois colonnes. Pour les cas où le rectangle comporte une case candidate supplémentaire en dehors du motif, étudiez ensuite le Finned X-Wing.
Foire aux questions
Prêt à essayer le X-Wing ? Jouez à un sudoku difficile et effectuez un balayage pour rechercher le motif rectangulaire — ou créez un compte gratuit pour suivre vos progrès.