SUDOKU

Sudoku : L’Aile de l’aigle (W-Wing)

W-Wing est une technique assez facile à déployer et souvent très efficace. Le principe de cette technique est basé sur le choix à faire dans l’emplacement d’une valeur dans le cas ou elle se duplique sans se voir (ni la même ligne, la même colonne ou le même bloc).

Deux conditions sont nécessaires :
1. Il faut deux cases (en bleu dans notre exemple) avec deux candidats identiques (ici, w et x), mais ces cases ne se voient pas, c’est-à-dire qu’elles ne sont ni sur la même ligne, ni dans la même colonne, ni dans le même bloc.

2. Il faut qu’il existe, ailleurs dans la grille, un lien fort (deux occurrences d’un même chiffre dans une même zone Sudoku) sur l’un de ces candidats (ici, x) et que chacune des cases à l’extrémité de ce lien voie une case bleue.

Si ces deux conditions sont réunies, le deuxième candidat (ici, w) peut être supprimé de toute case qui voit les cases bleues, ici L1C2.

Exemple de mise en oeuvre :
Si L1C9 = w alors L1C2 ≠ w.
Si L1C9 ≠ w alors L1C9 = x et donc L4C9 ≠ x, le lien fort nous impose L4C3 = x et donc L2C3 = w, donc L1C2≠ w.

On voit donc que, quelle que soit la valeur que prendra la case L1C9, la case L1C2 ne peut pas contenir de candidat w.