Avancerad teknik

XY-Wing (Y-Wing) i sudoku förklarat

hugh
Publicerad:Uppdaterad:8 min läsning
XY-Wing (Y-Wing) i sudoku förklarat

XY-Wing, också kallad Y-Wing, använder tre tvåvärda rutor. En pivot {X,Y} ser en tång {X,Z} och en annan tång {Y,Z}. Tängerna behöver inte se varandra. Vilket värde pivoten än tar måste en tång innehålla Z, så en ruta som ser båda tängerna kan inte behålla Z.

Pivoten väljer grenen; båda grenarna tvingar fram samma kandidat i en av de två tängerna.

Vad är en XY-Wing?

En XY-Wing är en kedja med tre rutor med exakt tre siffror. Varje inblandad ruta måste vara tvåvärd: pivoten innehåller X och Y, tängerna X/Z och Y/Z. Varje tång måste se pivoten. Ett giltigt uteslutningsmål måste se båda tångrutorna, eftersom Z är garanterad i en av dem.

Så verifierar du en XY-Wing

  1. Hitta en tvåvärd pivot. Börja från en ruta med exakt två kandidater, X och Y.
  2. Hitta två matchande tänger. En synlig tvåvärd ruta måste vara X/Z och en annan synlig tvåvärd ruta Y/Z.
  3. Kontrollera tresiffrig struktur. Rutorna får bara använda X, Y och Z i de nödvändiga paren.
  4. Hitta tängernas gemensamma grannar. Ta bara bort Z från rutor som delar hus med varje tång.
2528588×
XY-Wing-kedja: en pivot {X,Y} ser tängerna {X,Z} och {Y,Z}, tvingar Z in i en tång och tar bort Z från deras gemensamma grannar.

Exempel: pivot {2,5}, tänger {2,8} och {5,8}

Om pivoten blir 2 måste tången {5,8} bli 8. Om pivoten blir 5 måste tången {2,8} bli 8. Kandidat 8 är alltså sann i en tång.

  1. Kontrollera synlighet. Båda tängerna ser pivoten; de kan sitta i olika hus.
  2. Följ båda pivotutfallen. Pivot 2 tvingar en tång till 8, medan pivot 5 tvingar den andra till 8.
  3. Ta bort den gemensamma kandidaten. Radera 8 från varje olöst ruta som ser båda tängerna.

Vanliga XY-Wing-misstag

Använda en treruta

Standard-XY-Wing kräver att alla tre rutorna är tvåvärda.

Kräva att tängerna ser varandra

Det behövs inte; bara varje länk från tång till pivot krävs.

Stryka från en delvis granne

Målrutan måste se båda tängerna, inte bara pivoten eller en tång.

XY-Wing-övningslista

  • Lista tvåvärda rutor när enklare uteslutningar stannar av.
  • Välj en pivot och leta efter en partner för var och en av dess två kandidater.
  • Namnge Z och markera bara rutor som ser båda tängerna.

Enklaste sättet att lita på en XY-Wing är att testa pivotens två utfall högt. Om båda tvingar samma Z-slutsats och målet ser båda tängerna är uteslutningen logisk.

Vanliga frågor om XY-Wing

Är XY-Wing och Y-Wing samma teknik?

Ja. Båda namnen beskriver vanligtvis samma mönster med tre tvåvärda rutor.

Måste de två tängerna se varandra?

Nej. Varje tång måste se pivoten, och uteslutningsmålet måste se båda tängerna.

Kan pivot och tänger ligga i ett block?

De kan, men den nödvändiga synligheten och de tvåvärda paren måste fortfarande stämma.

Relaterade artiklar