Klar til at spille?

Spil sudoku!

Unique Rectangles i sudoku

DjævelskKlassisk + KillerTrin 28 af 387 min. læsning

Hver anden teknik på denne stige ræsonnerer om tallene i gitteret. Unique Rectangle (unikt rektangel) ræsonnerer om selve opgaven: en veludført sudoku har præcis én løsning, så enhver opstilling, der ville give den to, kan ikke være en del af svaret. Det ene faktum fjerner kandidater, som intet andet kan røre.

Hvad mønstret er

4 felter i et rektangels hjørner (2 rækker, 2 kolonner) og, afgørende, fordelt på præcis 2 bokse. Hvis alle 4 hjørner ender med kun de samme to kandidater, lad os sige 3 og 7, er opgaven brudt:

Her rummer hjørnerne kun 3 og 7. Begge udfyldninger nedenfor løser gitteret, så længe rektanglet spænder over præcis 2 bokse:

UdfyldningØverste rækkeNederste række
Første3 77 3
Anden7 33 7

Byt de to cifre diagonalt, og hver række, kolonne og boks rummer stadig hvert ciffer præcis én gang. 2 gyldige løsninger. Da en ordentlig opgave har én, kan denne form, det dødelige mønster, aldrig optræde i det færdige gitter, og det, der forhindrer den, må være sandt.

Det samme argument virker for længere lige løkker af felter, der skifter mellem to enheder: en Unique Loop (unik løkke) med 6 eller 8 felter læses præcis som rektanglet med 4 felter.

De 4 typer

Det dødelige mønster er kun en trussel, når de 4 hjørner er tæt på kun at rumme parret. Hvad du eliminerer, afhænger af, hvor mange hjørner der har ekstra kandidater.

TypeHvad du serHvad du fjerner
13 hjørner er præcis parret; ét hjørne har ekstra kandidaterBegge ciffer fra parret i det ene hjørne
22 hjørner har det samme enkelte ekstra cifferDet ekstra ciffer fra hvert felt, der ser begge hjørner
32 hjørner har flere ekstra kandidater tilsammenDe ekstra virker som en naked eller hidden delmængde i en fælles enhed
4En fælles enhed har kun plads til ét ciffer fra parret i de 2 hjørnerDet andet ciffer fra parret i begge hjørner

Type 1 er den almindelige og den lettest at stole på: hvis det hjørne også kun rummede 3 og 7, ville det dødelige mønster være komplet, så det må beholde én af sine ekstra.

Bivalue Universal Grave (BUG)

Et rektangel er et dødeligt mønster på 4 felter. Bivalue Universal Grave er det samme argument strakt ud over hele gitteret: hvis hvert uløst felt rummede præcis to kandidater, og hver kandidatværdi forekom præcis to gange i hver række, kolonne og boks, kunne hele gitteret byttes mellem to løsninger på én gang. En ordentlig opgave kan aldrig faktisk lande i den tilstand.

I praksis fanger du den ét felt fra den tilstand: hvert uløst felt har to kandidater undtagen ét, som har 3. Den tilstand kaldes BUG+1. To af det ekstra felts kandidater opfører sig præcis som i en ægte BUG: hver forekommer præcis to gange i hver række, kolonne og boks, den hører til. Den tredje forekommer 3 gange i hver af feltets egne enheder, dets række, dets kolonne og dets boks. Den tredje kandidat må være svaret: hvis feltet i stedet tog en af de to andre, ville resten af gitteret stå i en ægte BUG-tilstand, som en ordentlig opgave ikke kan have.

I eksemplet nedenfor rummer J5 1, 2 og 3, og hvert andet uløst felt har to kandidater. I række J har 1 og 3 hver to pladser, men 2 har tre: J5, J6 og J7. Kolonne 5 (D5, H5, J5) og boks 8 (H5, J5, J6) har også 3 pladser til 2. Hvis J5 var 1 eller 3, ville gitteret være en bivalue universal grave, så 1 og 3 fjernes fra J5, og kun 2 er tilbage. Placeringen følger som en single.

  1. De lettere teknikker er brugt op. Tæl kandidaterne i hvert tomt felt.

  2. Hvert tomt felt har præcis to kandidater, undtagen J5, som har tre: 1, 2 og 3.

  3. I række J har 1 og 3 hver to steder, men 2 har tre: J5, J6 og J7.

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

  4. Hvis J5 var 1 eller 3, ville hvert tomt felt have to kandidater, og hvert ciffer to steder i hver række, kolonne og boks.

    Det mønster, en Bivalue Universal Grave, har aldrig præcis én løsning. En ordentlig sudoku kan ikke indeholde det.

  5. 1 og 3 fjernes fra J5, så J5 er 2, cifferet der optræder tre gange i sin række, kolonne og boks.

De lettere teknikker er brugt op. Tæl kandidaterne i hvert tomt felt.

Type 2 til 4 generaliserer idéen på samme måde som typerne for unikke rektangler ovenfor: flere felter har ekstra kandidater, og argumentet bliver til en eliminering på tværs af en fælles enhed i stedet for en enkelt placering. BUG+1 er sværere at få øje på end et rektangel, de fleste løsere, herunder automatiske vurderingsprogrammer som Sudoku Explainer, vurderer den mærkbart over det almindelige unikke rektangel.

Hvornår du skal lede efter den

Unikhed er en sen teknik, ikke fordi den er svær at se, men fordi den er let at se overalt, når du først begynder at lede. Kør først singler, delmængder, pointing pairs og fisk; grib til et rektangel, når gitteret er gået i stå, og par gentager sig på tværs af 2 bokse.

Én betingelse er absolut: opgaven skal være kendt for at have én løsning. Hver opgave på dette site har det, så argumentet er altid tilgængeligt her. Løser du et gitter af ukendt oprindelse, eller et du selv har bygget, kan unikhed i det stille give dig et forkert svar.

Sådan bruger du den, trin for trin

  1. Skan efter felter med præcis to kandidater, og notér parret.
  2. Led efter det samme par i et felt i samme række, og tjek så de 2 felter, der fuldender rektanglet.
  3. Bekræft, at rektanglet spænder over præcis 2 bokse, 4 bokse betyder intet dødeligt mønster og ingen slutning.
  4. Tæl de hjørner, der har ekstra kandidater: ét hjørne er type 1, 2 hjørner er type 2, 3 eller 4.
  5. Brug elimineringen for den type, og kør så de grundlæggende teknikker igen, et rektangel låser som regel op for en række singler.

Et gennemgået eksempel

2 rektangler, der hver spænder over præcis 2 bokse.

Type 1. B4, B5, H4 og H5 er hjørnerne, i boks 2 og boks 8. B5, H4 og H5 rummer kun 1 og 6. B4 rummer 1 og 6 plus 7 og 8. Hvis B4 var 1 eller 6, kunne hjørnerne udfyldes på 2 måder, og opgaven ville have 2 løsninger. Så 1 og 6 fjernes fra B4, og det beholder 7 og 8.

  1. De lettere teknikker er brugt op. Se på kolonne 4 og 5 i række B og H.

  2. B4, B5, H4 og H5 er hjørnerne i et rektangel: to rækker, to kolonner og præcis to bokse, boks 2 og boks 8.

  3. B5, H4 og H5 rummer kun 1 og 6. B4 rummer også 1 og 6, plus 7 og 8.

  4. Antag, at B4 var 1 eller 6. Så kunne de fire hjørner udfyldes på to måder, farve A eller farve B, og hver række, kolonne og boks ville stadig være gyldig.

    Intet andet på brættet kunne skelne de to fra hinanden, så opgaven ville have to løsninger. En ordentlig sudoku har kun én.

  5. Så B4 må tage et af sine ekstra cifre, 7 eller 8.

  6. 1 og 6 fjernes fra B4, fordi hver af dem ville fuldende et rektangel med to løsninger.

De lettere teknikker er brugt op. Se på kolonne 4 og 5 i række B og H.

Type 2. G1, J1, G8 og J8 er hjørnerne, i boks 7 og boks 9. G1 og J1 rummer kun 5 og 7. G8 og J8 rummer 5, 6 og 7, så begge har det ekstra 6. Hvis ingen af dem var 6, kunne hjørnerne igen udfyldes på 2 måder. Så G8 eller J8 er 6. A8 ser begge gennem kolonne 8, og J7 ser begge gennem boks 9, så 6 fjernes fra A8 og J7.

  1. De lettere teknikker er brugt op. Se på kolonne 1 og 8 i række G og J.

  2. G1, J1, G8 og J8 er hjørnerne i et rektangel i præcis to bokse, boks 7 og boks 9.

  3. Alle fire hjørner rummer 5 og 7. G1 og J1 rummer intet andet; G8 og J8 rummer også 6.

  4. Hvis hverken G8 eller J8 var 6, kunne hjørnerne udfyldes med 5 og 7 på to måder, farve A eller farve B, og resten af brættet kunne ikke skelne dem.

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

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

  6. 6 fjernes fra A8 og J7, fordi G8 eller J8 rummer 6.

De lettere teknikker er brugt op. Se på kolonne 1 og 8 i række G og J.

Almindelige fejl

  • At bruge et rektangel, der spænder over 4 bokse. Det diagonale bytte bryder så en boks, så der er intet dødeligt mønster og intet argument.
  • At bruge det på en opgave, der måske har flere løsninger. Hele teknikken hviler på, at opgaven er ordentlig.
  • At glemme, at de andre 3 hjørner kun må rumme parret. Én ekstra kandidat et andet sted, og mønstret er en anden type eller slet intet.
  • At forveksle det med rektangel-eliminering, som er almindelig logik for ét ciffer og ikke antager, at løsningen er unik.
  • At eliminere de ekstra i stedet for parret i type 1. Hjørnet beholder sine ekstra; det mister de to cifre fra parret.

Hvor du møder den

Unique Rectangles er et mønster på det djævelske trin. De begynder at betale sig i Ekspert-opgaver og forbliver nyttige hele vejen op, ofte ved at gøre et fastlåst gitter til en række singler igen. De optræder også i killer sudoku, hvor bursummerne ofte efterlader netop de hjørner med to kandidater, som mønstret har brug for.