Prêt à jouer ?

Jouer au sudoku !

Technique W-Wing au sudoku

AvancéesClassique + KillerÉtape 12 sur 384 min de lecture

La technique W-Wing relie deux cases bivaluées identiques par un lien fort et transforme la paire en placement garanti. Elle est plus facile à repérer que la plupart des wings, car deux des trois ingrédients se ressemblent, et elle fonctionne souvent sur des grilles où un Y-Wing ne trouve rien.

Le principe du motif

Il vous faut trois éléments :

  • Deux cases contenant exactement les deux mêmes candidats, {x,y}, et qui ne se voient pas.
  • Une unité (ligne, colonne ou carré) dans laquelle le chiffre x n'a que deux cases possibles. Deux positions dans une même unité forment un lien fort, parfois appelé paire conjuguée.
  • Une extrémité de ce lien voit la première case bivaluée, l'autre voit la seconde.

Comme le lien est fort, l'une de ses deux cases vaut bien x. Quelle que soit l'extrémité, elle retire x de la case bivaluée qu'elle voit, et cette case devient y.

Au moins l'une des deux cases identiques vaut donc y. Toute case qui voit les deux perd y.

Y-WingW-Wing
Cases du motiftrois cases bivaluées, trois chiffresdeux cases bivaluées avec la même paire
Ce qui les relieun pivot qui voit les deux pincesun lien fort sur un chiffre de la paire
Chiffre éliminéle chiffre commun aux pincesl'autre chiffre y de la paire
Oùcases qui voient les deux pincescases qui voient les deux cases bivaluées

Quand le chercher

  • Dès que vous remarquez deux cases avec une paire de candidats identique, éloignées dans la grille.
  • Quand un chiffre est presque placé et que plusieurs unités n'ont plus que deux places pour lui : ces unités sont vos liens forts.
  • Quand les motifs faciles sont épuisés mais avant de passer au coloriage ou aux chaînes, car un W-Wing ne coûte qu'un balayage rapide.

Comment l'appliquer, étape par étape

  1. Rassemblez les cases bivaluées et groupez-les par paire de chiffres.
  2. Prenez deux cases du même groupe qui ne partagent ni ligne, ni colonne, ni carré.
  3. Choisissez l'un des deux chiffres, x. Cherchez une unité où x n'a que deux cases candidates.
  4. Vérifiez le lien : l'une de ses deux cases doit voir la première case bivaluée, l'autre doit voir la seconde. Une extrémité par case, pas les deux extrémités sur la même.
  5. Si cela correspond, au moins une case bivaluée vaut l'autre chiffre y.
  6. Supprimez y de toute case qui voit les deux cases bivaluées. Essayez ensuite la même paire en échangeant les rôles de x et y.

Un exemple détaillé

Dans la démo, les cases de la paire sont D7 et H9, toutes deux {2,6}. Elles ne partagent ni ligne, ni colonne, ni carré, donc aucune ne voit l'autre.

La colonne 5 n'a de 2 qu'en D5 et H5 : c'est un lien fort sur 2. D5 voit D7 le long de la ligne D, et H5 voit H9 le long de la ligne H.

Si D5 vaut 2, D7 ne peut pas valoir 2, donc il vaut 6. Si H5 vaut 2, H9 ne peut pas valoir 2, donc il vaut 6. L'une des deux cases du lien vaut toujours 2, donc D7 ou H9 vaut 6.

Trois cases voient les deux cases de la paire : G7, H7 et J7 voient D7 par la colonne 7 et H9 par le carré 9. Effacez le 6 de ces trois cases.

  1. Les techniques plus simples sont épuisées. Regardez les cases {2,6} D7 et H9.

  2. D7 et H9 ne contiennent que 2 et 6. Elles ne partagent ni ligne, ni colonne, ni carré.

  3. La colonne 5 ne peut placer son 2 qu'en D5 ou H5 (une paire conjuguée).

    D5 voit D7 par la ligne D, H5 voit H9 par la ligne H.

  4. Si D5 vaut 2, D7 perd son 2 (ligne D) et doit valoir 6.

  5. Si H5 vaut 2, H9 perd son 2 (ligne H) et doit valoir 6.

  6. L'une de D5 et H5 vaut 2, donc D7 ou H9 vaut 6. Une case qui voit les deux ne peut pas valoir 6.

    G7, H7 et J7 voient D7 par la colonne 7 et H9 par le carré 9.

  7. 6 retiré de G7, H7 et J7, car chacune voit D7 et H9, et l'une des deux vaut 6.

Les techniques plus simples sont épuisées. Regardez les cases {2,6} D7 et H9.

Erreurs courantes

  • Des cases de la paire qui se voient. Elles forment alors une paire nue, et le lien fort n'apporte rien de nouveau.
  • Les deux extrémités du lien visent la même case. Le lien doit atteindre une case bivaluée par chaque extrémité, sinon la disjonction de cas s'effondre.
  • Éliminer le chiffre du lien. Le lien porte sur x ; le chiffre que vous effacez est toujours y.
  • Des liens faibles. L'unité doit avoir exactement deux positions pour x. Trois positions ne forment pas un lien fort et l'argument échoue, même s'il peut encore fonctionner par le coloriage simple.

Où la rencontrer

Le W-Wing se situe dans le niveau avancé, aux côtés des autres wings. Vous le rencontrerez dans les sudokus classiques difficiles, typiquement sur des grilles riches en cases bivaluées mais sans poisson ni Y-Wing exploitable.