XY-Wing forklart

Mestre denne elegante, avanserte teknikken

Eksempel på XY-Wing i Sudoku

Hva er en XY-Wing?

XY-Wing (også kalt Y-Wing) er en avansert Sudoku-teknikk som bruker tre toverdiceller (celler med nøyaktig to kandidater). En "pivot"-celle er forbundet med to "vinge"-celler, og sammen muliggjør de en eliminering.

Navnet kommer fra de tre kandidatene X, Y og Z, som er fordelt i et bestemt mønster.

Grunnprinsippet

En XY-Wing består av tre celler med kandidatene XY (pivot), XZ (vinge 1) og YZ (vinge 2). Pivoten ser begge vingene, men vingene ser ikke hverandre.

Kjernelogikken: Uansett om pivoten er X eller Y – vil en av vingene alltid bli Z. Derfor kan Z elimineres fra enhver celle som ser begge vingene.

Strukturen

De tre cellene

  • Pivot (XY): Den sentrale cellen med kandidatene X og Y
  • Vinge 1 (XZ): Ser pivoten, har kandidatene X og Z
  • Vinge 2 (YZ): Ser pivoten, har kandidatene Y og Z

Eliminering: Z kan fjernes fra enhver celle som ser begge vingene.

Identifisere en XY-Wing

Trinn for trinn:

  1. Finn en toverdicelle som mulig pivot (f.eks. {3,5})
  2. Let etter to vinger som ser pivoten og hver deler en av kandidatene dens
  3. Sjekk at vingene har en felles kandidat (Z)
  4. Finn celler som ser begge vingene
  5. Eliminer Z fra disse cellene

Forstå logikken

Tenk deg en XY-Wing med pivot {3,5}, vinge 1 {3,7} og vinge 2 {5,7}:

Merk: XY-Wing er en "tvingende kjede" (forcing chain) – den viser at uavhengig av pivotens verdi, er et bestemt resultat garantert.
Proff-tips: Se etter toverdiceller som ser mange andre toverdiceller – de er gode pivot-kandidater!