BUG+1 i sudoku
BUG+1 gjelder når nøyaktig én uløst celle har tre kandidater og alle andre har to, med et bestemt tellemønster på hele brettet. Én kandidat har tre mulige plasser i cellens rad, kolonne og boks. Er oppgaven kjent å ha én løsning, plasserer du denne kandidaten.
En kandidat er et tall som fortsatt kan stå i en tom celle. Celler ser hverandre når de deler rad, kolonne eller 3×3-boks. En sterk kobling betyr at et tall har nøyaktig to mulige plasser i én slik gruppe: nøyaktig én må ha tallet.
Slik oppdager du den
- Finn nøyaktig én uløst celle med tre kandidater. Alle andre uløste celler må ha nøyaktig to.
- Tell de mulige plassene for hver av cellens tre kandidater, hver for seg i raden, kolonnen og boksen. Ett tall skal ha tre plasser i hver av gruppene; de to andre skal ha to i hver.
- Sjekk hele brettet: alle andre tall som mangler, skal ha nøyaktig to mulige plasser i hver rad, kolonne og boks. Tall som allerede er plassert i en gruppe, har ingen kandidatceller der.
- Bruk slutningen bare når oppgaven er kjent å ha nøyaktig én løsning. Én celle med tre kandidater blant mange par er ikke nok alene.
Hvorfor det virker
Tenk deg at du fjerner ekstrakandidaten fra cellen med tre kandidater, uten å fylle cellen. Hver uløst celle ville da hatt to kandidater, og hvert tall som mangler, to mulige plasser i hver rad, kolonne og boks. Dette kalles en Bi-Value Universal Grave, eller BUG.
Enhver løsning med bare disse kandidatene ville hatt en partner: bytt hver tidligere uløste celle til den andre kandidaten sin. Hver rad, kolonne og boks ville fortsatt hatt hvert tall én gang. Denne parstillingen kan derfor ikke ha nøyaktig én løsning.
Den opprinnelige oppgaven har nøyaktig én løsning. Hvis den ikke brukte ekstrakandidaten, ville den også løst parstillingen, og da ville det finnes en løsning til. Cellen med tre kandidater må derfor ha ekstrakandidaten.
Plasser dette tallet. BUG+1 gir en plassering, ikke et eget steg med kandidatfjerning.
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.
- Hint 1 Cellen med tre kandidater markeres. Alle andre uløste celler har to.
- Hint 2 Raden, kolonnen og boksen markeres, sammen med forekomster å telle. Tell kandidatene hver for seg: én har tre plasser i hver gruppe, de to andre har to. Sjekk også tellemønsteret på resten av brettet.
- Hint 3 Cellen markeres for plassering. Fjernet du ekstrakandidaten, ville det kontrollerte BUG-mønsteret stått igjen, noe som ikke passer med oppgavens ene løsning.
Både tellingen på hele brettet og kravet om én løsning er nødvendige. Ikke bruk BUG+1 bare fordi brettet stort sett består av par.
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+1Hva Sudokuno dekker
Sudokuno dekker streng BUG+1 på standardbrettet: én celle med tre kandidater, alle andre uløste celler med to, hele tellemønsteret kontrollert og nøyaktig én løsning.