XY-Wing (Y-Wing) i sudoku forklart
XY-Wing, også kalt Y-Wing, bruker tre toverdige ruter. En pivot {X,Y} ser én klemme {X,Z} og en annen klemme {Y,Z}. Klemmene trenger ikke å se hverandre. Uansett hvilken verdi pivoten tar, må én klemme inneholde Z, så en rute som ser begge klemmene kan ikke beholde Z.
Pivoten velger grenen; begge grenene tvinger frem samme kandidat i én av de to klemmene.
Hva er en XY-Wing?
En XY-Wing er en kjede med tre ruter med nøyaktig tre siffer. Hver involvert rute må være toverdig: pivoten inneholder X og Y, klemmene X/Z og Y/Z. Hver klemme må se pivoten. Et gyldig utelukkelsesmål må se begge klemmerutene, fordi Z er garantert i én av dem.
Slik verifiserer du en XY-Wing
- Finn en toverdig pivot. Start fra en rute med nøyaktig to kandidater, X og Y.
- Finn to matchende klemmer. Én synlig toverdig rute må være X/Z og en annen synlig toverdig rute Y/Z.
- Sjekk tresifret struktur. Rutene må bare bruke X, Y og Z i de nødvendige parene.
- Finn klemmernes felles naboer. Fjern Z bare fra ruter som deler hus med hver klemme.
Eksempel: pivot {2,5}, klemmer {2,8} og {5,8}
Hvis pivoten blir 2, må klemmen {5,8} bli 8. Hvis pivoten blir 5, må klemmen {2,8} bli 8. Kandidat 8 er derfor sann i én klemme.
- Sjekk synlighet. Begge klemmene ser pivoten; de kan ligge i ulike hus.
- Følg begge pivotutfallene. Pivot 2 tvinger én klemme til 8, mens pivot 5 tvinger den andre til 8.
- Fjern den felles kandidaten. Slett 8 fra hver uløst rute som ser begge klemmene.
Vanlige XY-Wing-feil
Bruke en trerute
Standard-XY-Wing krever at alle tre rutene er toverdige.
Kreve at klemmene ser hverandre
Det er ikke nødvendig; bare hver lenke fra klemme til pivot kreves.
Stryke fra en delvis nabo
Målruten må se begge klemmene, ikke bare pivoten eller én klemme.
XY-Wing-øvingsliste
- List toverdige ruter når enklere utelukkelser stopper.
- Velg en pivot og se etter én partner for hver av de to kandidatene.
- Nevn Z og marker bare ruter som ser begge klemmene.
Den enkleste måten å stole på en XY-Wing på er å teste pivotens to utfall høyt. Hvis begge tvinger samme Z-konklusjon og målet ser begge klemmene, er utelukkelseen logisk.
Ofte stilte spørsmål om XY-Wing
Er XY-Wing og Y-Wing samme teknikk?
Ja. Begge navnene beskriver vanligvis det samme mønsteret med tre toverdige ruter.
Må de to klemmene se hverandre?
Nei. Hver klemme må se pivoten, og utelukkelsesmålet må se begge klemmene.
Kan pivot og klemmer ligge i én boks?
De kan, men den nødvendige synligheten og de toverdige parene må fortsatt stemme.
