Qu'est-ce que le X-Wing au Sudoku ?
Dernière mise à jour
X-Wing est la première technique vraiment avancée que la plupart des solveurs rencontrent. Elle semble intimidante au début, mais une fois que vous comprenez la logique sous-jacente, elle devient un outil fiable pour les puzzles Difficiles et Experts.
Quand le X-Wing s'applique
Le X-Wing s'applique à un chiffre spécifique lorsqu'il apparaît comme candidat dans exactement deux cellules dans une ligne, et que ces deux cellules sont dans les mêmes deux colonnes qu'exactement deux candidats pour le même chiffre dans une autre ligne. Les quatre cellules candidates forment les coins d'un rectangle - La forme qui donne son nom à la technique.
La logique
Si le chiffre D ne peut aller que dans les colonnes C1 et C2 de la ligne R1, alors D doit occuper l'une de ces deux cellules. La même chose s'applique à la ligne R2. Ensemble, les deux lignes placeront D dans les colonnes C1 et C2 - Une chacune, dans un ordre quelconque. Cela signifie que D ne peut apparaître nulle part ailleurs dans les colonnes C1 ou C2. Retirez-le de toutes les autres cellules de ces deux colonnes.
Exemple détaillé
Le chiffre 6 est un candidat dans exactement deux cellules de la ligne 2 : les colonnes 3 et 7. Le chiffre 6 est aussi un candidat dans exactement deux cellules de la ligne 8 : les colonnes 3 et 7. Les quatre cellules forment les coins en R2C3, R2C7, R8C3, R8C7.
Peu importe comment la solution assigne le 6 dans les lignes 2 et 8, la colonne 3 recevra un 6 dans l'une de ces lignes et la colonne 7 le recevra dans l'autre. Par conséquent, éliminez le 6 de toutes les autres cellules des colonnes 3 et 7.
X-Wing par colonne en premier
Le motif fonctionne aussi en partant des colonnes. Si le chiffre D apparaît comme candidat dans exactement deux cellules dans la colonne C1, et que ces cellules partagent les mêmes deux lignes qu'exactement deux candidats pour D dans la colonne C2, éliminez D de toutes les autres cellules dans ces deux lignes. Même logique, même résultat, orientation différente.
Ce qui vient après X-Wing
Le Swordfish étend le X-Wing à trois lignes (ou colonnes). Au-delà se trouvent le Jellyfish (quatre lignes/colonnes), les XY-Wings et les multi-step chains. Le X-Wing est le point d'entrée de toute cette famille de motifs avancés - Maîtrisez-le d'abord.