Rectangle Elimination i sudoku

Specialist S9 Chains

Rectangle Elimination følger én kandidat gjennom fire bokser. Start med et hengsel H der raden eller kolonnen bare har én annen plass for tallet, S. En mulig target-celle T ligger på den vinkelrette linjen gjennom H. Hvis T hadde tallet, ville H vært av og den sterke siden tvunget S på. Når T og S da ser alle gjenværende plasser for tallet i den diagonalt motsatte boksen, står boksen uten noen plass. Derfor kan T ikke ha tallet.

Slik oppdager du den

  • Velg ett tall, og finn en rad eller kolonne der det har nøyaktig to kandidatceller. Kall cellen der mønsteret svinger for H, og den andre enden av den sterke siden for S.
  • Se fra H langs den vinkelrette linjen etter en target-kandidat T i en annen boks. I Sudokunos S7-form må linjen ha mer enn to kandidatplasser, slik at den ikke er enda en sterk kobling.
  • Ved en sterk rad ligger den fjerde boksen i samme band som T og samme stakk som S. Bytt om rad og kolonne når den sterke siden er en kolonne.
  • List alle gjenværende kandidater for tallet i den fjerde boksen. Hver av dem må se T eller S. En figur som ligner et rektangel beviser ingenting, og én udekket kandidat opphever elimineringen.

Hvorfor det virker

Anta at T har tallet. Siden T og H deler den vinkelrette linjen, kan H ikke ha det.

H og S er de eneste to plassene i den sterke raden eller kolonnen. Når H er av, må S være på.

Under antakelsen er altså både T og S på. Hvis de ser alle kandidatene i den fjerde boksen, fjerner de hver eneste mulige plass for tallet der. En sudokuboks kan ikke mangle tallet, så antakelsen er umulig.

Bare dette tallet fjernes fra T. Beviset gir ikke grunnlag for å fjerne andre kandidater eller plassere et tall.

Ekte eksempel fra Sudokuno

Brettet under er en ekte Sudokuno-oppgave, vist slik den står rett før Rectangle Elimination kan brukes. Alt før dette punktet er løst med vanlige teknikker.
8
2 7
2
7 8
6
7
8
5
1
5 7 4 6 3 1 2 8 9
6 8 2
1 5 3
3 1 9 8 2 5 6 7 4
4
1
8
2 9 7 3 1 8 4 6 5
8 5
4
1 2

Klikk bort kandidatene teknikken fjerner - 1 i alt - og trykk Sjekk. Ingenting lagres, og spillet ditt er uberørt.

Eksempel: Rectangle Elimination - Sudokuno - ennå ikke publisert i oppgavevelgeren

  • Kandidat 3
  • Hus: rad 2, kolonne 3 og boks 1
  • Hengsel H: R2C8
  • Sterk partner S: R2C3
  • Kandidater i fjerde boks: R7C2 og R9C3
  • Mønster: R2C8, R2C3, R7C2, R9C3 og R7C8
  • Fjerner 3 fra R7C8
  • Steg 27 av 56 i løsningen

Tegnforklaring: hengsel H sterk partner S kandidater i fjerde boks målceller

Slik hjelper hintet deg

Hintet i Sudokuno gir deg strukturen i tre trinn, uten å røpe tallet med en gang.

  1. Hint 1 Sudokuno markerer H, S og raden eller kolonnen deres. Tallet har nøyaktig to plasser i linjen, så når H slås av, må S slås på.
  2. Hint 2 Target-cellen, den fjerde boksen og dekningskandidatene vises. Anta at target-cellen er på: H slås av, S tvinges på, og T sammen med S dekker alle plassene for tallet i den fjerde boksen.
  3. Hint 3 Antakelsen ville tømt den fjerde boksen for tallet. Derfor kan den markerte kandidaten fjernes fra target-cellen.

Det avgjørende er dekningen, ikke formen: følg hver kandidat i den fjerde boksen til T eller S. Overlever én kandidat begge, finnes det ingen Rectangle Elimination.

Klar til å prøve selv?

Du får en ekte Sudokuno-oppgave på spesialistnivå S9, der Rectangle Elimination må brukes for å komme i mål.

Øv på Rectangle Elimination

Hva Sudokuno dekker

Sudokuno har den klassiske ensifrede standardformen med én ekte sterk rad- eller kolonneside og en vinkelrett side som ikke er sterk. Double og Extended Rectangle Elimination, varianten med to sterke koblinger, Empty Rectangle som egen teknikk, X-Cycles, grupperte former og AIC, Jigsaw- og diagonalvarianter og Unique Rectangles ligger utenfor S7.

Videre herfra

  • Chute Remote Pairs En chute er tre bokser på rad: enten tre ved siden av hverandre, eller tre over hverandre. Finner du to celler i samme chute med nøyaktig det samme kandidatparet, og de verken deler rad, kolonne eller boks, kan de tre brocellene i den ubrukte linjen avgjøre saken. Mangler den ene parkandidaten i brocellene, kan den andre fjernes fra cellene som ser begge endene.
  • Simple Colouring Simple Colouring ser på ett tall om gangen. Har en rad, kolonne eller boks nøyaktig to steder igjen for tallet, er de to cellene sterkt koblet: nøyaktig én av dem har tallet. Kobler du sammen slike par, får du et nettverk som kan fargelegges vekselvis i to farger, og da er nøyaktig én av fargene den sanne. Det er nok til å fjerne kandidater, selv om du ikke vet hvilken farge som er hvilken.
  • W-Wing En W-Wing begynner med to celler som har nøyaktig to kandidater hver, og de samme to - si 7 og 9. Et annet sted på brettet har det ene av tallene, si 7, bare to plasser igjen i én rad, kolonne eller boks, og hver av de to cellene ser sin egen av de to plassene. Det er nok til å vise at minst én av de to cellene har 9, og da kan ingen celle som ser begge, ha 9 selv.

Alle sudoku-teknikker