Redo att spela?

Spela sudoku!

Unique Rectangles i sudoku

DjävulsktKlassisk + KillerSteg 28 av 386 min läsning

Varje annan teknik på den här stegen resonerar om siffrorna i rutnätet. Unique Rectangle (unik rektangel) resonerar om själva pusslet: ett korrekt gjort sudoku har exakt en lösning, så varje uppställning som skulle ge två kan inte ingå i svaret. Det enda faktumet stryker kandidater som inget annat kan nå.

Vad mönstret är

Fyra celler i hörnen av en rektangel (2 rader, 2 kolumner) som, avgörande, är spridda över exakt 2 rutor. Om alla fyra hörn bara innehåller samma 2 kandidater, säg 3 och 7, är pusslet trasigt:

Här innehåller hörnen bara 3 och 7. Båda fyllningarna nedan löser rutnätet, så länge rektangeln sträcker sig över exakt 2 rutor:

FyllningÖvre radenNedre raden
Ett3 77 3
Två7 33 7

Byt de 2 siffrorna diagonalt och varje rad, kolumn och ruta innehåller fortfarande varje siffra exakt en gång. Två giltiga lösningar. Eftersom ett korrekt pussel har en kan den här formen, det dödliga mönstret, aldrig förekomma i det färdiga rutnätet, och det som hindrar den måste vara sant.

Samma resonemang fungerar för längre jämna slingor av celler som växlar mellan 2 enheter: en Unique Loop (unik slinga) med 6 eller 8 celler läses precis som rektangeln med 4 celler.

De fyra typerna

Det dödliga mönstret är bara ett hot när de 4 hörnen nästan innehåller enbart paret. Vad du eliminerar beror på hur många hörn som har extra kandidater.

TypVad du serVad du stryker
1Tre hörn är exakt paret; ett hörn har extra kandidaterBåda parsiffrorna från det enda hörnet
2Två hörn har samma enda extra siffraDen extra siffran från varje cell som ser båda hörnen
3Två hörn har flera extra kandidater tillsammansDe extra kandidaterna fungerar som en naken eller gömd delmängd i en gemensam enhet
4En gemensam enhet har plats för bara en parsiffra, i de två hörnenDen andra parsiffran från båda hörnen

Typ 1 är den vanliga och den lättaste att lita på: om det hörnet också bara innehöll 3 och 7 skulle det dödliga mönstret vara komplett, så det måste behålla en av sina extra kandidater.

Bivalue Universal Grave (BUG)

En rektangel är ett dödligt mönster på 4 celler. Bivalue Universal Grave (universell tvåkandidatgrav) är samma resonemang utsträckt över hela rutnätet: om varje olöst cell hade exakt 2 kandidater, och varje kandidatvärde förekom exakt 2 gånger i varje rad, kolumn och ruta, kunde hela rutnätet växlas mellan 2 lösningar på en gång. Ett korrekt pussel kan aldrig faktiskt hamna i det läget.

I praktiken fångar du det en cell innan: varje olöst cell har 2 kandidater utom en, som har 3 kandidater. Det läget kallas BUG+1. Två av den extra cellens kandidater beter sig precis som i en äkta BUG: var och en förekommer exakt 2 gånger i varje rad, kolumn och ruta den tillhör. Den tredje förekommer 3 gånger i var och en av cellens egna enheter, dess rad, dess kolumn och dess ruta. Den tredje kandidaten måste vara svaret: om cellen i stället tog någon av de andra två skulle resten av rutnätet lämnas i ett äkta BUG-läge, vilket ett korrekt pussel inte kan ha.

I exemplet nedan har J5 kandidaterna 1, 2 och 3 och varje annan olöst cell har 2 kandidater. I rad J har 1 och 3 var 2 platser, men 2 har 3: J5, J6 och J7. Kolumn 5 (D5, H5, J5) och ruta 8 (H5, J5, J6) har också 3 platser för 2. Om J5 vore 1 eller 3 skulle rutnätet vara en universell tvåkandidatgrav, så 1 och 3 stryks från J5 och bara 2 blir kvar. Placeringen följer som en single.

  1. De enklare teknikerna är slut. Räkna kandidaterna i varje tom cell.

  2. Varje tom cell har exakt 2 kandidater, utom J5, som har 3: 1, 2 och 3.

  3. I rad J har 1 och 3 var och en 2 platser, men 2 har 3: J5, J6 och J7.

    Kolumn 5 (D5, H5, J5) och ruta 8 (H5, J5, J6) har också 3 platser för 2.

  4. Om J5 vore 1 eller 3 skulle varje tom cell ha 2 kandidater och varje siffra 2 platser i varje rad, kolumn och ruta.

    Det mönstret, en bivalue universal grave, har aldrig exakt en lösning. Ett riktigt sudoku kan inte innehålla det.

  5. 1 och 3 struket i J5, så J5 är 2, siffran som förekommer 3 gånger i sin rad, kolumn och ruta.

De enklare teknikerna är slut. Räkna kandidaterna i varje tom cell.

Typerna 2 till 4 generaliserar idén på samma sätt som typerna för unik rektangel ovan: fler celler har extra kandidater, och resonemanget blir en eliminering över en gemensam enhet i stället för en enda placering. BUG+1 är svårare att upptäcka än en rektangel, och de flesta lösare, inklusive automatiska bedömare som Sudoku Explainer, ger den ett märkbart högre betyg än den enkla unika rektangeln.

När du ska leta efter den

Unikhet är en sen teknik, inte för att den är svår att se utan för att den är lätt att se överallt när du väl börjar leta. Kör singlar, delmängder, pekande par och fisk först; ta fram en rektangel när rutnätet har tystnat och par upprepas över 2 rutor.

Ett villkor är absolut: pusslet måste vara känt för att ha en enda lösning. Varje pussel på den här webbplatsen har det, så resonemanget finns alltid tillgängligt här. Om du löser ett rutnät av okänt ursprung, eller ett du byggt själv, kan unikhet i tysthet ge dig ett felaktigt svar.

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

  1. Sök efter celler med exakt 2 kandidater och notera paret.
  2. Leta efter samma par i en cell som delar dess rad, och kontrollera sedan de 2 celler som fullbordar rektangeln.
  3. Bekräfta att rektangeln sträcker sig över exakt 2 rutor, 4 rutor betyder inget dödligt mönster och ingen slutsats.
  4. Räkna hörnen som har extra kandidater: ett hörn är typ 1, två hörn är typ 2, 3 eller 4.
  5. Tillämpa elimineringen för den typen och kör sedan grundteknikerna igen, en rektangel låser ofta upp en rad singlar.

Ett genomgånget exempel

Två rektanglar, var och en över exakt 2 rutor.

Typ 1. B4, B5, H4 och H5 är hörnen, i ruta 2 och ruta 8. B5, H4 och H5 har bara 1 och 6. B4 har 1 och 6 plus 7 och 8. Om B4 vore 1 eller 6 kunde hörnen fyllas på två sätt och pusslet skulle ha två lösningar. Alltså stryks 1 och 6 från B4, som behåller 7 och 8.

  1. De enklare teknikerna är slut. Titta på kolumn 4 och 5 i rad B och H.

  2. B4, B5, H4 och H5 är hörnen i en rektangel: 2 rader, 2 kolumner och exakt 2 rutor, ruta 2 och ruta 8.

  3. B5, H4 och H5 har bara 1 och 6. B4 har också 1 och 6, plus 7 och 8.

  4. Anta att B4 vore 1 eller 6. Då kunde de 4 hörnen fyllas på 2 sätt, färg A eller färg B, och varje rad, kolumn och ruta skulle ändå vara giltig.

    Inget annat på brädet kunde skilja de två åt, så pusslet skulle ha 2 lösningar. Ett riktigt sudoku har bara en.

  5. Så B4 måste ta en av sina extra siffror, 7 eller 8.

  6. 1 och 6 struket i B4 eftersom någon av dem skulle slutföra en rektangel med 2 lösningar.

De enklare teknikerna är slut. Titta på kolumn 4 och 5 i rad B och H.

Typ 2. G1, J1, G8 och J8 är hörnen, i ruta 7 och ruta 9. G1 och J1 har bara 5 och 7. G8 och J8 har 5, 6 och 7, så båda har den extra 6:an. Om ingen av dem vore 6 kunde hörnen återigen fyllas på två sätt. Alltså är G8 eller J8 en 6:a. A8 ser båda genom kolumn 8 och J7 ser båda genom ruta 9, så 6 stryks från A8 och J7.

  1. De enklare teknikerna är slut. Titta på kolumn 1 och 8 i rad G och J.

  2. G1, J1, G8 och J8 är hörnen i en rektangel i exakt 2 rutor, ruta 7 och ruta 9.

  3. Alla 4 hörn har 5 och 7. G1 och J1 har inget annat; G8 och J8 har också 6.

  4. Om varken G8 eller J8 vore 6 kunde hörnen fyllas med 5 och 7 på 2 sätt, färg A eller färg B, och resten av brädet kunde inte skilja dem åt.

    Ett riktigt sudoku har bara en lösning, så G8 eller J8 måste vara 6.

  5. A8 ser G8 och J8 genom kolumn 8. J7 ser dem genom ruta 9.

  6. 6 struken i A8 och J7 eftersom en av G8 och J8 har sexan.

De enklare teknikerna är slut. Titta på kolumn 1 och 8 i rad G och J.

Vanliga misstag

  • Att använda en rektangel som sträcker sig över 4 rutor. Den diagonala växlingen bryter då en ruta, så det finns inget dödligt mönster och inget resonemang.
  • Att tillämpa den på ett pussel som kan ha flera lösningar. Hela tekniken vilar på att pusslet är korrekt.
  • Att glömma att de andra 3 hörnen bara får innehålla paret. En extra kandidat någon annanstans och mönstret är en annan typ, eller ingenting alls.
  • Att förväxla den med Rektangeleliminering, som är vanlig logik med en enda siffra och inte antar att lösningen är unik.
  • Att eliminera de extra kandidaterna i stället för paret i typ 1. Hörnet behåller sina extra kandidater; det förlorar de 2 parsiffrorna.

Var du stöter på den

Unique Rectangles är ett mönster ur djävulska strategier. De börjar löna sig i Expert-pussel och förblir användbara hela vägen upp, och förvandlar ofta ett fastlåst rutnät till en rad singlar igen. De förekommer också i killer sudoku, där bursummorna ofta lämnar precis de hörn med 2 kandidater som mönstret behöver.