PapoGames
Spillguider

Slik løser du sudoku: 7 teknikker fra nybegynner til ekspert

Av PapoGames-teamet·Oppdatert ·8 min lesetidhvordan løse sudokusudoku teknikker
Annonse

SPILL NÅ

Slik løser du sudoku: 7 teknikker fra nybegynner til ekspert

Lær sju nyttige sudokuteknikker, se et konkret kandidateksempel og forstå når en vanskelig oppgave trenger en metode utover grunntrinnene.

Sudoku bruker sifrene 1–9 som symboler: hvert skal stå én gang i hver rad, kolonne og boks på 3×3. Du trenger ikke legge dem sammen eller gange dem. Guiden innfører sju nyttige teknikker fra skanning til X-Wing; noen vanskelige brett krever metoder utover denne innføringen.

Hvor sudoku kommer fra

Den moderne oppgaven ble første gang publisert i 1979 av Dell Magazines i USA under navnet «Number Place», og tilskrives vanligvis oppgavekonstruktøren Howard Garns. Det japanske forlaget Nikoli gjorde den populær på 1980-tallet og ga den navnet Sudoku, en forkortelse av et uttrykk som betyr «sifrene må stå alene». I 2005 ble den en verdensomspennende avisfarsott (Wikipedia).

ℹ

For vanlig sudoku på 9×9 med én entydig løsning er minste antall starttall 17. McGuire, Tugemann og Civario viste dette med et uttømmende søk. Det er ikke en påstand om brett med flere løsninger. Antall starttall alene bestemmer ikke vanskelighetsgraden (originalartikkelen).

Teknikker for nybegynnere

1. Skanning (kryssing)

Velg et siffer, for eksempel 5, og se på en boks på 3×3 som ikke har det ennå. Hver 5 i de samme radene og kolonnene som boksen, utelukker ruter inne i den. Tegn innbilte linjer gjennom disse radene og kolonnene. Er det bare én tom rute igjen i boksen, skal 5-tallet stå der. Skann hele rutenettet på denne måten for hvert siffer fra 1 til 9 før du prøver noe annet: på lette oppgaver holder skanning ofte alene for å fullføre brettet.

2. Naken singel

Se nå på én rute i stedet for ett siffer. Sjekk raden, kolonnen og boksen, og noter hvilke sifre som allerede er brukt. Er åtte av de ni sifrene tatt, må det siste stå i den ruten. Dette er hovedteknikken når en rad eller boks er nesten full.

3. Skjult singel

En rute kan ha flere kandidater og likevel være løst. Hvis et siffer bare passer i én rute innenfor en rad, en kolonne eller en boks, skal det stå der, selv om ruten også kunne hatt andre sifre. Skjulte singler er det vanligste steget i middels vanskelige oppgaver, og de er lette å overse fordi ruten selv ser uavklart ut.

Teknikker på mellomnivå

4. Blyantnotater (kandidater)

Når skanningen slutter å virke, skriver du de mulige sifrene med små tall i hver tomme rute. Dette er ikke gjetting, men bokføring som lar deg se mønstrene nedenfor. Fyll inn kandidatene nøye, for én manglende kandidat kan føre deg til en feil slutning. Hver gang du setter inn et siffer, fjerner du det fra kandidatene i raden, kolonnen og boksen.

5. Nakne par

Hvis to ruter i samme rad, kolonne eller boks har nøyaktig de samme to kandidatene, for eksempel 3 og 7, må de to sifrene stå i de to rutene, i den ene eller andre rekkefølgen. Du vet ikke hvilken ennå, men du kan fjerne 3 og 7 fra alle de andre rutene i den enheten. Den samme tanken fungerer med tre ruter som deler tre kandidater (en naken trippel).

6. Pekende par

Tenk deg at de eneste mulige rutene for sifferet 4 inne i en boks ligger i samme rad. Uansett hvor 4-tallet havner i boksen, vil det være i den raden. Derfor kan ikke 4 stå noe annet sted i den raden utenfor boksen, og du kan viske det ut fra de rutene. Dette knytter boksene sammen med rader og kolonner, og løser ofte opp en vanskelig oppgave som har stoppet opp.

Avansert teknikk

7. X-Wing

Se etter et siffer som har nøyaktig to mulige ruter i hver av to forskjellige rader, der rutene står på linje i de samme to kolonnene og danner hjørnene i et rektangel. Sifferet må stå på den ene eller den andre diagonalen i rektangelet. Uansett dekker det begge kolonnene, så du kan fjerne det fra alle andre ruter i de to kolonnene. Den samme logikken fungerer med kolonner og rader byttet om.

VanskelighetsgradTeknikker som vanligvis trengs
LettSkanning og nakne singler
MiddelsI tillegg skjulte singler og blyantnotater
VanskeligI tillegg nakne par og pekende par
EkspertI tillegg X-Wing og lengre kandidatkjeder

Tabellen er en generell veiledning. Ulike oppgavegeneratorer graderer vanskelighetsgraden forskjellig, så en «ekspert»-oppgave på ett nettsted kan føles som en «vanskelig» på et annet.

Fem vaner hos raske løsere

  • Begynn med sifrene som allerede står flest ganger på brettet: de har færrest ledige plasser igjen.
  • Ta én full skanningsrunde før du skriver noen blyantnotater.
  • Sjekk raden, kolonnen og boksen etter hvert siffer du setter inn, for å se om det har oppstått en ny singel: ett tall låser ofte opp det neste.
  • Står du fast, sjekk at kandidatene er fullstendige, og vurder deretter en sterkere teknikk. At du står fast, beviser ikke at du har oversett en singel. Disse sju metodene dekker ikke alle vanskelige oppgaver.
  • Når du gjør en feil, finn ut hvorfor. Som regel er det en kandidat du glemte å fjerne.

Øv på PapoGames

Vår gratis Sudoku kjører i nettleseren med fire nivåer: lett, middels, vanskelig og ekspert. Den har en notatmodus for blyantnotater, knapper for å angre og viske ut, og hint som hver koster poeng. Tre feil avslutter spillet, og det er en god påminnelse om å resonnere i stedet for å gjette. Tidene og vinnerprosenten din lagres i nettleseren. Liker du tallspill med en annen vri, kan du prøve Number Match.

✦

En enkel treningsplan: løs to lette oppgaver med bare skanning og singler, uten notater. Når det går raskt, går du videre til middels og bruker notater først etter en full skanningsrunde.

✦

Eksempel: To ruter i samme rad har kandidatene {3,7}, mens en tredje har {3,5,7}. De to første er et nakent par, så 3 og 7 kan ikke stå andre steder i raden. Fjern dem fra den tredje ruten: Da gjenstår 5. Dette gjelder bare dersom de to første rutene virkelig ikke har andre kandidater.

Annonse

Ofte stilte spørsmål

Må man kunne matte for å løse sudoku?

Nei. Sifrene er bare symboler, og du legger aldri sammen eller ganger dem. Sudoku er et logikkspill: du kunne byttet ut 1–9 med ni bokstaver eller farger uten at reglene ble endret.

Kan alle sudokuer løses uten å gjette?

En riktig laget sudoku har én løsning, men kan kreve slutninger eller analyse av tilfeller utover metodene i denne guiden. Sjekk kandidatnotatene før du setter et usikkert siffer; sju metoder er ingen garanti for å løse alle brett.

Hva er det minste antallet ledetråder i en sudoku?

Sytten. I 2012 beviste en gruppe matematikere med et uttømmende datasøk at ingen sudoku med 16 eller færre ledetråder har en entydig løsning.

Hva er den beste teknikken for nybegynnere?

Skanning, også kalt kryssing. Ta ett siffer av gangen, og bruk radene og kolonnene det allerede står i, til å finne den eneste ledige ruten for det i hver boks.

#hvordan løse sudoku#sudoku teknikker#sudoku tips for nybegynnere#sudoku strategi#skjult singel sudoku#sudoku lett