Klar for å spille?

Spill sudoku!

Unique Rectangles i sudoku: 4 typer

DjevelskKlassisk + KillerSteg 28 av 386 min lesetid

Alle de andre teknikkene på denne stigen resonnerer om tallene i rutenettet. Unique Rectangle (unikt rektangel) resonnerer om selve oppgaven: en riktig laget sudoku har nøyaktig én løsning, så enhver oppstilling som ville gitt 2, kan ikke være del av svaret. Det ene faktum fjerner kandidater som ingenting annet kan røre.

Hva mønsteret er

4 ruter i hjørnene av et rektangel (2 rader, 2 kolonner) og, avgjørende, fordelt på nøyaktig 2 bokser. Hvis alle 4 hjørnene ender med bare de samme 2 kandidatene, si 3 og 7, er oppgaven ødelagt:

Her har hjørnene bare 3 og 7. Begge utfyllingene under løser rutenettet, så lenge rektangelet spenner over nøyaktig 2 bokser:

UtfyllingØverste radNederste rad
Én3 77 3
To7 33 7

Bytt de 2 sifrene diagonalt, og hver rad, kolonne og boks har fortsatt hvert siffer nøyaktig én gang. 2 gyldige løsninger. Siden en riktig oppgave har én, kan denne formen, det dødelige mønsteret, aldri forekomme i det ferdige rutenettet, og det som hindrer det, må være sant.

Det samme argumentet virker for lengre like sløyfer av ruter som veksler mellom 2 enheter: en Unique Loop (unik sløyfe) med 6 eller 8 ruter leses nøyaktig som rektangelet med 4 ruter.

De 4 typene

Det dødelige mønsteret er bare en trussel når de 4 hjørnene er nær ved å ha bare paret. Hva du eliminerer, avhenger av hvor mange hjørner som har ekstra kandidater.

TypeHva du serHva du fjerner
13 hjørner er nøyaktig paret, ett hjørne har ekstra kandidaterBegge parsifrene fra det ene hjørnet
22 hjørner har samme ene ekstra sifferDet ekstra sifferet fra hver rute som ser begge hjørnene
32 hjørner har flere ekstra kandidater mellom segDe ekstra fungerer som et naked eller hidden subsett i en felles enhet
4En felles enhet har plass til ett parsiffer bare i de 2 hjørneneDet andre parsifferet fra begge hjørnene

Type 1 er den vanlige og den enkleste å stole på: hvis det hjørnet også bare hadde 3 og 7, ville det dødelige mønsteret vært komplett, så det må beholde ett av de ekstra.

Bivalue Universal Grave (BUG)

Et rektangel er et dødelig mønster på 4 ruter. Bivalue Universal Grave er det samme argumentet strukket over hele rutenettet: hvis hver uløst rute hadde nøyaktig 2 kandidater, og hver kandidatverdi forekom nøyaktig 2 ganger i hver rad, kolonne og boks, kunne hele rutenettet byttes mellom 2 løsninger på én gang. En riktig oppgave kan aldri faktisk havne i den tilstanden.

I praksis fanger du den én rute før: hver uløst rute er tokandidat unntatt én, som har 3 kandidater. Den tilstanden kalles BUG+1. 2 av den ekstra rutens kandidater oppfører seg nøyaktig som en ekte BUG: hver forekommer nøyaktig 2 ganger i hver rad, kolonne og boks den tilhører. Den tredje forekommer 3 ganger i hver av rutens egne enheter: raden, kolonnen og boksen. Den tredje kandidaten må være svaret: hvis ruten tok en av de to andre, ville resten av rutenettet stå igjen i en ekte BUG-tilstand, noe en riktig oppgave ikke kan ha.

I eksempelet under har J5 sifrene 1, 2 og 3, og alle andre uløste ruter er tokandidat. I rad J har 1 og 3 hver 2 plasser, men 2 har 3: J5, J6 og J7. Kolonne 5 (D5, H5, J5) og boks 8 (H5, J5, J6) har også 3 plasser for 2. Hvis J5 var 1 eller 3, ville rutenettet vært en bivalue universal grave, så 1 og 3 fjernes fra J5 og bare 2 er igjen. Plasseringen følger som et enkeltsiffer.

  1. De enklere teknikkene er brukt opp. Tell kandidatene i hver tomme rute.

  2. Hver tomme rute har nøyaktig 2 kandidater, unntatt J5, som har 3: 1, 2 og 3.

  3. I rad J har 1 og 3 hver 2 steder, men 2 har 3: J5, J6 og J7.

    Kolonne 5 (D5, H5, J5) og boks 8 (H5, J5, J6) har også 3 steder for 2.

  4. Hvis J5 var 1 eller 3, ville hver tomme rute ha 2 kandidater og hvert siffer 2 steder i hver rad, kolonne og boks.

    Det mønsteret, en Bivalue Universal Grave, har aldri nøyaktig én løsning. En ordentlig sudoku kan ikke inneholde det.

  5. 1 og 3 fjernet fra J5, så J5 er 2, sifferet som forekommer 3 ganger i raden, kolonnen og boksen.

De enklere teknikkene er brukt opp. Tell kandidatene i hver tomme rute.

Type 2 til 4 generaliserer ideen på samme måte som typene for unike rektangler over: flere ruter har ekstra kandidater, og argumentet blir en eliminering på tvers av en felles enhet i stedet for en enkelt plassering. BUG+1 er vanskeligere å få øye på enn et rektangel. De fleste løsere, også automatiske vurderere som Sudoku Explainer, vurderer den merkbart høyere enn det vanlige unike rektangelet.

Når du bør lete etter det

Unikhet er en sen teknikk, ikke fordi den er vanskelig å se, men fordi den er lett å se overalt når du først begynner å lete. Kjør enkeltsifre, subsett, pointing pairs og fisk først. Ta et rektangel når rutenettet har blitt stille og par gjentas over 2 bokser.

Ett vilkår er absolutt: oppgaven må være kjent for å ha én løsning. Alle oppgaver på dette nettstedet har det, så argumentet er alltid tilgjengelig her. Hvis du løser et rutenett av ukjent opprinnelse, eller et du har laget selv, kan unikhet i det stille gi deg et galt svar.

Slik bruker du det, steg for steg

  1. Skann etter ruter med nøyaktig 2 kandidater og noter paret.
  2. Se etter samme par i en rute som deler rad med den, og sjekk så de 2 rutene som fullfører rektangelet.
  3. Bekreft at rektangelet spenner over nøyaktig 2 bokser. 4 bokser betyr ikke noe dødelig mønster og ingen slutning.
  4. Tell hjørnene som har ekstra kandidater: ett hjørne er type 1, 2 hjørner er type 2, 3 eller 4.
  5. Bruk elimineringen for den typen, og kjør så de grunnleggende teknikkene på nytt. Et rektangel låser vanligvis opp en rekke enkeltsifre.

Et gjennomgått eksempel

2 rektangler, hvert over nøyaktig 2 bokser.

Type 1. B4, B5, H4 og H5 er hjørnene, i boks 2 og boks 8. B5, H4 og H5 har bare 1 og 6. B4 har 1 og 6 pluss 7 og 8. Hvis B4 var 1 eller 6, kunne hjørnene fylles på 2 måter, og oppgaven ville hatt 2 løsninger. Så 1 og 6 fjernes fra B4, og den beholder 7 og 8.

  1. De enklere teknikkene er brukt opp. Se på kolonne 4 og 5 i rad B og H.

  2. B4, B5, H4 og H5 er hjørnene i et rektangel: 2 rader, 2 kolonner og nøyaktig 2 bokser, boks 2 og boks 8.

  3. B5, H4 og H5 har bare 1 og 6. B4 har også 1 og 6, pluss 7 og 8.

  4. Anta at B4 var 1 eller 6. Da kunne de 4 hjørnene fylles ut på 2 måter, farge A eller farge B, og hver rad, kolonne og boks ville fortsatt være gyldig.

    Ingenting annet på brettet kunne skille de to fra hverandre, så oppgaven ville ha 2 løsninger. En ordentlig sudoku har bare én.

  5. Så B4 må ta ett av sine ekstra sifre, 7 eller 8.

  6. 1 og 6 fjernet fra B4 fordi begge ville fullføre et rektangel med 2 løsninger.

De enklere teknikkene er brukt opp. Se på kolonne 4 og 5 i rad B og H.

Type 2. G1, J1, G8 og J8 er hjørnene, i boks 7 og boks 9. G1 og J1 har bare 5 og 7. G8 og J8 har 5, 6 og 7, så begge har det ekstra sifferet 6. Hvis ingen av dem var 6, kunne hjørnene igjen fylles på 2 måter. Så G8 eller J8 er 6. A8 ser begge gjennom kolonne 8 og J7 ser begge gjennom boks 9, så 6 fjernes fra A8 og J7.

  1. De enklere teknikkene er brukt opp. Se på kolonne 1 og 8 i rad G og J.

  2. G1, J1, G8 og J8 er hjørnene i et rektangel i nøyaktig 2 bokser, boks 7 og boks 9.

  3. Alle 4 hjørnene har 5 og 7. G1 og J1 har ingenting annet; G8 og J8 har også 6.

  4. Hvis verken G8 eller J8 var 6, kunne hjørnene fylles med 5 og 7 på 2 måter, farge A eller farge B, og resten av brettet kunne ikke skille dem fra hverandre.

    En ordentlig sudoku har bare én løsning, så G8 eller J8 må være 6.

  5. A8 ser G8 og J8 gjennom kolonne 8. J7 ser dem gjennom boks 9.

  6. 6 fjernet fra A8 og J7 fordi en av G8 og J8 har 6-eren.

De enklere teknikkene er brukt opp. Se på kolonne 1 og 8 i rad G og J.

Vanlige feil

  • Å bruke et rektangel som spenner over 4 bokser. Det diagonale byttet ødelegger da en boks, så det finnes ikke noe dødelig mønster og intet argument.
  • Å bruke det på en oppgave som kan ha flere løsninger. Hele teknikken hviler på at oppgaven er riktig laget.
  • Å glemme at de andre 3 hjørnene bare må ha paret. Én ekstra kandidat noe annet sted, og mønsteret er en annen type, eller ingenting.
  • Å forveksle det med rektangeleliminering, som er vanlig logikk med ett siffer og ikke gjør noen antakelse om at løsningen er unik.
  • Å eliminere de ekstra i stedet for paret i type 1. Hjørnet beholder de ekstra, og mister de 2 parsifrene.

Hvor du møter det

Unique Rectangles er et djevelsk mønster. De begynner å lønne seg i ekspertoppgaver og er nyttige helt opp, og gjør ofte et fastlåst rutenett om til en rekke enkeltsifre. De dukker også opp i killer-sudoku, der burenes summer ofte etterlater nøyaktig de tokandidathjørnene mønsteret trenger.