Le X-Wing et le Swordfish sont des techniques avancées qui ne regardent qu’un seul chiffre. Dans l’app NumberPlace, le X-Wing est une technique du palier 3 et le Swordfish du palier 4, et ils apparaissent dans les grilles ★4 et ★5. Les schémas sont des grilles de l’app en cours de résolution, avec seulement les candidats d’un chiffre.

L’idée du X-Wing

Si, dans deux colonnes, les candidats d’un chiffre se trouvent uniquement dans les deux mêmes lignes, on peut barrer ce chiffre dans les autres cases de ces deux lignes.

Cela marche aussi en échangeant lignes et colonnes. Résoudre un sudoku avancé donne un exemple vu par les lignes ; voici ici un exemple vu par les colonnes.

1122334455667788995852935974531628352865519745628385391275424578391543785273562584152814537
  • En colonne 2, le 5 ne peut aller qu’en ligne 3 ou en ligne 5.
  • En colonne 8, le 5 ne peut aller qu’en ligne 3 ou en ligne 5.

Si le 5 de la colonne 2 est en ligne 3, celui de la colonne 8 est en ligne 5 ; si le 5 de la colonne 2 est en ligne 5, celui de la colonne 8 est en ligne 3. Dans les deux cas, les 5 des lignes 3 et 5 sont utilisés par les colonnes 2 et 8. On peut donc barrer le 5 des autres cases des lignes 3 et 5 (ligne 3, colonne 9).

L’idée du Swordfish

C’est le X-Wing étendu de deux à trois lignes.

Si, dans trois lignes, les candidats d’un chiffre se trouvent uniquement dans trois colonnes en tout, on peut barrer ce chiffre dans les autres cases de ces trois colonnes.

112233445566778899283471757967385421415792777873417267192837537215777787651727774277817129847576

Dans les lignes 5, 7 et 9, le 7 ne peut aller que dans les colonnes 2, 6 et 8 (les 7 des cases ligne 3, colonne 8 ; ligne 3, colonne 9 ; ligne 7, colonne 9 ont déjà été barrés auparavant par une autre technique).

  • Chacune de ces trois lignes contient un 7.
  • Ces trois 7 se trouvent dans les colonnes 2, 6 et 8, à raison d’un seul par colonne (il ne peut pas y en avoir deux dans une même colonne).

Autrement dit, les 7 des colonnes 2, 6 et 8 sont tous utilisés par ces trois lignes. On peut donc barrer le 7 de toutes les autres cases de ces trois colonnes. Sur le schéma, il y en a sept.

Une ligne peut avoir deux ou trois candidats. Sur le schéma, les lignes 5 et 9 en ont deux, et la ligne 7 en a trois.

Comment les repérer

  1. Choisissez un chiffre et ne regardez que ses candidats (dans l’app, quand vous sélectionnez une case qui contient un chiffre, les mêmes chiffres des notes sont éclairés par un rond doré).
  2. Cherchez les lignes où ce chiffre n’a que deux candidats. Si une autre ligne a ses candidats dans les deux mêmes colonnes, c’est un X-Wing.
  3. Choisissez trois lignes qui ont deux ou trois candidats, et si leurs candidats tiennent dans trois colonnes en tout, c’est un Swordfish.
  4. Si vous ne trouvez rien avec les lignes, vérifiez la même chose avec les colonnes.

Tant qu’il reste beaucoup de candidats, ces formes sont difficiles à voir : l’astuce est de réduire d’abord les candidats avec des candidats verrouillés et des paires avant de chercher (Paires et triplets).

On peut aussi imaginer la même forme avec quatre lignes et quatre colonnes, mais elle n’apparaît presque jamais dans des grilles ordinaires. L’app s’arrête elle aussi au X-Wing et au Swordfish. Le XY-Wing, qui combine des cases à deux candidats, est présenté dans Résoudre une grille difficile.