Tvingende kjeder
Tvingende kjeder tester begge kandidatene i en rute og følger konsekvensene av hver av dem.
Lær teknikkenBUG+1
BUG+1 utnytter at et gyldig sudokubrett ikke kan ende i en tilstand der alle tomme ruter har nøyaktig to kandidater. Den tilstanden kalles en Bivalue Universal Grave.
Se teknikken i praksis
Gå gjennom eksemplene steg for steg. Hvert steg forklarer hva du ser på brettet og hvorfor slutningen holder.
Eksempel:
- Se på hele brettet. Bortsett fra én rute har alle ledige ruter nøyaktig to kandidater igjen.
- Ruta i rad 8, kolonne 1 skiller seg ut: den har tre kandidater, 2, 3 og 6.
- Et brett der absolutt alle ledige ruter bare har to kandidater ville hatt flere gyldige løsninger, og det er umulig i en ekte sudoku. Denne ruta må derfor bryte det mønsteret.
- Tallet 2 forekommer et likt antall ganger i ruta sin rad, kolonne og boks, mens de to andre tallene forekommer et odde antall ganger. Derfor må 2 stå her.
Slik kjenner du igjen mønsteret
BUG står for Bivalue Universal Grave, en tilstand der absolutt alle tomme ruter har nøyaktig to kandidater. Et slikt brett kan ikke ha en entydig løsning, så en gyldig sudoku kan aldri ende der. BUG+1 oppstår når brettet er ett skritt unna: alle tomme ruter har to kandidater, bortsett fra én rute som har tre.
Den ene ruta må da hindre graven. Blant de tre kandidatene finnes det ett tall som skiller seg ut i antall forekomster i rutas rad, kolonne og boks, og det er dette tallet som må plasseres for at brettet ikke skal kollapse i en tilstand med flere løsninger. Mønsteret dukker gjerne opp helt på slutten av vanskelige brett.
Fremgangsmåte steg for steg
- Sjekk at alle tomme ruter på brettet har nøyaktig to kandidater, med ett unntak.
- Finn unntaket, altså ruta med tre kandidater.
- Tell for hver av de tre kandidatene hvor mange ganger tallet forekommer som kandidat i rutas rad, kolonne og boks.
- Plasser tallet som skiller seg ut fra de to andre i antall forekomster, for uten det ville brettet endt i en tilstand uten entydig løsning.
Vanlige feil
- Å bruke mønsteret for tidlig. BUG+1 krever at hele brettet er i tilstanden, ikke bare et hjørne av det.
- Å overse en rute med tre kandidater et annet sted. Finnes det to slike ruter, er brettet ikke en BUG+1, og slutningen holder ikke.
- Å glemme forutsetningen om entydig løsning. Teknikken hviler på at brettet er en gyldig sudoku med nøyaktig én løsning.
Når trenger du teknikken?
De aller vanskeligste brettene krever teknikker som følger lange logiske kjeder gjennom hele brettet. De er i praksis bevisførsel: anta noe, følg konsekvensene, og se hva som ikke kan stemme. Prøv deg gjennom eksemplene under, steg for steg, med de samme verktøyene løseren bruker på ditt eget brett.
Prøv det på ditt eget brett
Legg inn brettet ditt i Sudoku-løseren, så finner den neste steg og forklarer teknikken bak.
Åpne Sudoku-løseren