BUG+1 i sudoku

Specialist S10 Uniqueness

BUG står for Bi-Value Universal Grave - en toverdig universell grav. Det er en stilling der hver uløste celle har nøyaktig to kandidater igjen, og hvert tall har nøyaktig to steder igjen i hver rad, kolonne og boks. En slik stilling har alltid et partall antall løsninger, aldri én, så et ordentlig sudoku kan aldri havne der. BUG+1 er den samme stillingen med ett unntak: én enkelt celle med tre kandidater. Én av de tre er det eneste som skiller oppgaven fra graven, og den kan plasseres med en gang.

Slik oppdager du den

  • Sent i en løsning: se om alle de uløste cellene er nede i to kandidater. Det alene er det første signalet, og det er verdt å sjekke så snart brettet ser uvanlig ryddig ut.
  • Finn unntakene. BUG+1 krever nøyaktig én celle med tre kandidater. To slike celler, eller én celle med fire, er en annen stilling, og denne teknikken sier ingenting om den.
  • Så teller du. For hver av de tre kandidatene: tell hvor mange steder det tallet fortsatt har i cellens rad, så i kolonnen, så i boksen. To av dem har to steder overalt. Én har tre steder i alle tre enhetene.
  • Sjekk resten av brettet også. Hvert annet tall, i hver annen enhet, må fortsatt ha nøyaktig null eller to steder. Én avvikende enhet et annet sted, og stillingen er ingen grav - uansett hvor ryddig cellen du så på virket.

Hvorfor det virker

I en ekte grav har hver uløste celle to kandidater, og hvert tall har to steder i hver enhet. Ta en hvilken som helst løsning av en slik stilling og bytt hver celle til den andre kandidaten sin: siden hvert tall opptar nøyaktig to av de mulige plassene i hver enhet, er byttet igjen en gyldig løsning.

Løsninger av en grav kommer derfor alltid i par. Det finnes aldri nøyaktig én - det finnes null, to, fire, og så videre.

Dette sudokuet har nøyaktig én løsning. Da må graven være uoppnåelig: den må ha null løsninger, ikke to.

Velger du en av de to vanlige kandidatene i tre-kandidatcellen, forsvinner den tredje, og igjen står nettopp den graven. Der kan svaret ikke ligge. Den eksepsjonelle kandidaten - den med tre steder i stedet for to - er den eneste muligheten som er igjen, og dermed svaret.

I motsetning til de andre spesialistteknikkene ender denne i en plassering, ikke i en eliminering. Ingenting fjernes noe sted.

Ekte eksempel fra Sudokuno

Brettet under er en ekte Sudokuno-oppgave, vist slik den står rett før BUG+1 kan brukes. Alt før dette punktet er løst med vanlige teknikker.

6 7 9 4 8 2 5 1 3
3 8 1 6 7 5 9 2 4
4 5 2 9 3 1 8 7 6
2 8 3
7 6 4 1
1 3 4 2 6 8 7 5 9
7
4 2 3 8
8 4 3 7 2 9 1 6 5
2
8
3 4 9 7
7
4 6 3 8 2

Her er det ingenting å klikke bort: denne teknikken plasserer et tall i stedet for å fjerne kandidater. Svaret er 5 i R6C5 - tell forekomstene på brettet over og se hvorfor de to andre kandidatene ikke kan være det.

Eksempel: BUG - Sudokuno - ennå ikke publisert i oppgavevelgeren

  • Hus: rad 6, kolonne 5 og boks 5
  • Pivot: R6C5
  • De tre kandidatene: 1, 5 og 9
  • Forekomster å telle: R4C5, R6C3, R6C4, R6C5 og R8C5
  • Plasserer 5 i R6C5
  • Steg 43 av 54 i løsningen

Tegnforklaring: cellen med tre kandidater forekomster å telle

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 den ene cellen med tre kandidater, uten å si hvilken av de tre som betyr noe. Alle andre uløste celler på brettet har nøyaktig to.
  2. Hint 2 Forekomstene dukker opp: hvert sted hver av de tre kandidatene fortsatt har i cellens rad, kolonne og boks. To av kandidatene har to steder i hver enhet. Én har tre.
  3. Hint 3 Den eksepsjonelle kandidaten markeres. Begge de to andre ville latt den dødelige par-stillingen stå, og dit kan et sudoku med én løsning ikke komme, så dette tallet plasseres.

Det som teller er tellingen, ikke ryddigheten. Et brett fullt av par er bare en grav hvis hvert tall virkelig har to steder i hver enhet - og teknikken gir bare lov til noe som helst fordi oppgaven er kjent å ha én eneste løsning.

Klar til å prøve selv?

Du får en ekte Sudokuno-oppgave på spesialistnivå S10, der BUG+1 må brukes for å komme i mål.

Prøv BUG+1

Hva Sudokuno dekker

Sudokuno implementerer streng BUG+1 på standardbrettet: nøyaktig én celle med tre kandidater, alle andre uløste celler med to, og en verifisert grav ellers. BUG+2 og høyere, BUG-Lite, Reverse BUG og Reverse BUG-Lite, MUG, generaliserte gravstrukturer, variantbrett som Sudoku-X, og kjede- eller AIC-formuleringer faller alle utenfor S9.

Videre herfra

  • 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.
  • Rectangle Elimination 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.
  • 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