Redo att spela?

Spela sudoku!

Y-Wing: sudokutekniken med pivotcell och tångceller

AvanceratKlassisk + KillerSteg 11 av 384 min läsning

Sudokutekniken Y-Wing, också kallad XY-Wing, byggs av 3 celler som bara har 2 kandidatsiffror var. Det är det första mönstret de flesta lösare möter som spänner över 3 olika siffror, och det är värt att lära sig tidigt eftersom wings ovanför alla är variationer på samma idé.

Vad mönstret är

Du behöver 3 tvåkandidatceller och exakt 3 siffror tillsammans:

  • Pivotcellen har {x,y}.
  • En tångcell har {x,z} och ser pivotcellen.
  • Den andra tångcellen har {y,z} och ser också pivotcellen.

De 2 tångcellerna behöver inte se varandra. Det som räknas är att var och en delar rad, kolumn eller ruta med pivotcellen.

Följ nu pivotcellen. Om pivotcellen är x kan första tångcellen inte vara x, så den måste vara z. Om pivotcellen är y kan andra tångcellen inte vara y, så den måste vara z. Pivotcellen har inga andra alternativ, så en av de 2 tångcellerna är alltid z.

Det är hela vinsten: z sitter garanterat i en av tångcellerna, så varje cell som ser båda tångcellerna kan aldrig vara z.

Y-WingXYZ-Wing
Pivotcellens kandidater2: {x,y}3: {x,y,z}
Tångcellernas kandidater{x,z} och {y,z}{x,z} och {y,z}
Var z kan gömma sigi en av de 2 tångcellernapivotcellen eller någon tångcell
Du stryker z frånceller som ser båda tångcellernaceller som ser alla 3

När du ska leta efter den

  • När rutnätet har kört fast och du har flera celler med exakt 2 kandidater kvar.
  • När 2 av de cellerna delar en siffra som en tredje tvåkandidatcell inte har: den tredje cellen är din pivotkandidat.
  • Särskilt kring rutors hörn, där en radgranne och en kolumngranne till samma cell ofta hamnar i en gemensam ruta.

Så använder du den, steg för steg

  1. Välj en tvåkandidatcell som pivotcell och notera dess 2 siffror x och y.
  2. Sök i dess rad, kolumn och ruta efter en annan tvåkandidatcell som innehåller x men inte y. Kalla dess andra siffra z.
  3. Sök igenom pivotcellens grannrutor igen efter en tvåkandidatcell med exakt {y,z}.
  4. Om du hittar båda har du en Y-Wing. Bortse från pivotcellen från och med nu.
  5. Lista cellerna som ser båda tångcellerna och fortfarande har z.
  6. Stryk z från var och en av dem och kontrollera sedan om nya singlar har uppstått.

Ett genomgånget exempel

I demon har pivotcellen G9 {7,9}. Tångcellen G1 har {5,7} och ser pivotcellen genom rad G. Tångcellen J7 har {5,9} och ser pivotcellen genom ruta 9. Tångcellerna ser inte varandra. De 3 siffrorna är 7, 9 och 5, så z är 5.

Följ de 2 fallen. Om G9 är 7 förlorar G1 sin 7:a och blir 5. Om G9 är 9 förlorar J7 sin 9:a och blir 5. En av tångcellerna är en 5:a oavsett vilket.

2 celler ser båda tångcellerna. G8 ser G1 längs rad G och J7 genom ruta 9. J1 ser G1 genom ruta 7 och J7 längs rad J. Ingen av dem kan vara 5, så radera 5:an från G8 och J1.

  1. De enklare teknikerna är slut. Titta på tvåkandidatcellerna runt G9.

  2. Pivotcellen G9 har 7 och 9. Tångcellen G1 har 5 och 7, tångcellen J7 har 5 och 9.

  3. G9 ser G1 genom rad G och J7 genom ruta 9. De 2 tångcellerna ser inte varandra.

  4. Om pivotcellen G9 är 7 förlorar G1 sin 7 (rad G) och måste vara 5.

  5. Om pivotcellen G9 är 9 förlorar J7 sin 9 (ruta 9) och måste vara 5.

  6. Hur som helst är en av tångcellerna 5. En cell som ser båda tångcellerna kan inte vara 5.

    G8 ser G1 (rad G) och J7 (ruta 9). J1 ser G1 (ruta 7) och J7 (rad J).

  7. 5 struken i G8 och J1 eftersom var och en ser båda tångcellerna, och en tångcell är alltid 5.

De enklare teknikerna är slut. Titta på tvåkandidatcellerna runt G9.

Vanliga misstag

  • 4 siffror. Om de 3 cellerna använder 4 olika siffror finns ingen delad z och ingen slutsats. Räkna siffrorna före allt annat.
  • En tångcell som inte ser pivotcellen. Båda tångcellerna måste vara grannrutor till pivotcellen. 2 tångceller som bara är länkade till varandra bevisar ingenting.
  • Att eliminera överallt. Bara celler som ser båda tångcellerna påverkas. En cell som ser en tångcell och pivotcellen är säker.
  • Att använda celler med 3 kandidater. Alla 3 celler måste vara tvåkandidatceller. En pivotcell med 3 kandidater gör det till en XYZ-Wing, som eliminerar mindre.
  • Att missa det andra målet. 2 tångceller delar ofta fler än en gemensam grannruta. Svep hela skärningen, inklusive rutan.

Var du stöter på den

Y-Wing hör till avancerade strategier, och den är ett av de oftast behövda mönstren på den nivån. Räkna med den i svår klassisk sudoku, där ett fastlåst rutnät fullt av celler med 2 kandidater nästan alltid gömmer en.