Fascinerande fakta om sudoku – 8 saker du inte visste

Du har säkert löst hundratals sudoku. Men vet du varifrån pusslet egentligen kommer, vad namnet betyder, eller hur många olika pussel som faktiskt finns? De flesta gissar fel på alla tre.

Här är åtta fascinerande fakta om sudoku som brukar överraska även rutinerade lösare — från pusslets oväntade ursprung till ett matematiskt bevis som krävde en superdator.

Snabbversionen

• Sudoku är inte japanskt från början — det uppfanns i USA 1979.
• Namnet betyder ungefär "ensam siffra" på japanska.
• Det finns fler giltiga sudoku än stjärnor i Vintergatan.
• Du behöver noll matematik för att lösa ett — bara logik.

---

1. Sudoku är inte japanskt från början

Den vanligaste missuppfattningen av alla: att sudoku är en uråldrig japansk uppfinning. Det stämmer inte.

Det moderna pusslet konstruerades av Howard Garns, en pensionerad amerikansk arkitekt, och publicerades första gången 1979 i den amerikanska tidningen Dell Magazines under namnet "Number Place". Garns fick aldrig uppleva pusslets globala genombrott — han dog 1989, långt innan sudoku blev ett hushållsord.

Vill du ha hela bakgrunden finns den i vår guide om sudokus historia.

2. Namnet betyder "ensam siffra"

Sudoku fick sitt japanska namn först 1984, när förlaget Nikoli introducerade pusslet i Japan. Den ursprungliga titeln var en munfull: sūji wa dokushin ni kagiru, ungefär "siffrorna får bara förekomma en gång".

Det kortades snart till sudoku (数独) — en sammansättning av sū (siffra) och doku (ensam). Fritt översatt: "ensam siffra", vilket fångar hela poängen med pusslet. I många länder kallades det länge Number Place.

3. En pensionerad domare startade världshysterin

Sudoku fanns i tjugofem år innan det exploderade. Vändpunkten kom tack vare Wayne Gould, en pensionerad domare från Hongkong, som lade sex år på att skriva ett datorprogram som automatiskt kunde generera pussel.

Gould övertygade brittiska The Times att publicera hans sudoku, och det första trycktes i november 2004. Inom några månader spred sig pusslet till tidningar över hela världen — 2005 var sudoku ett globalt fenomen. Ett tidigt exempel på hur automatgenererat innehåll kan erövra världen.

4. Det finns fler sudoku än stjärnor i Vintergatan

Här blir det svindlande. Antalet fullständigt ifyllda, giltiga 9×9-rutnät är:

6 670 903 752 021 072 936 960

Det är ungefär 6,67×10²¹ — ett tal med 22 siffror. Vintergatan uppskattas innehålla i storleksordningen hundra miljarder stjärnor (10¹¹), så det finns många miljarder gånger fler sudoku än stjärnor i vår galax.

Siffran räknades ut 2005 av matematikerna Bertram Felgenhauer och Frazer Jarvis. Kort sagt: du kommer aldrig få slut på nya pussel. Nyfiken på hur ett pussel byggs ur en sådan lösning? Läs hur ett sudoku skapas.

5. Sjutton är den magiska minimigränsen

Hur få ledtrådar kan ett sudoku ha och ändå ha exakt en lösning? Svaret är 17.

Att det är omöjligt med bara 16 ledtrådar bevisades 2012 av forskarna Gary McGuire, Bastian Tugemann och Gilles Civario. De lät en superdator gå igenom alla tänkbara fall i en sökning som tog runt ett år av beräkningar (There is no 16-Clue Sudoku).

Så nästa gång du ser ett pussel med 17 givna siffror: det är matematiskt sett så snålt ett sudoku någonsin kan vara. Mer om detta i sudoku-svårighetsgrader förklarade.

6. Sudoku är "svårt" i teknisk mening

Sudoku är inte bara klurigt på känsla — det är bevisat svårt i datavetenskaplig mening. När pusslet generaliseras till godtyckligt stora rutnät (n²×n² i stället för 9×9) tillhör det klassen NP-fullständiga problem, vilket bevisades av Takayuki Yato och Takahiro Seta 2003.

I praktiken betyder det att det inte finns någon känd genväg som snabbt löser alla stora sudoku — i värsta fall måste även en dator prova sig fram. Lugnande nog gäller detta bara jättebräden; ett vanligt 9×9-pussel löser din webbläsare på ett ögonblick.

7. Du behöver inte kunna matematik

Trots siffrorna är sudoku inte ett matematikpussel. Du adderar aldrig, multiplicerar aldrig och behöver inte kunna någon aritmetik alls.

Siffrorna 1–9 är bara symboler. Du skulle lika gärna kunna lösa exakt samma pussel med nio färger, nio bokstäver eller nio djur — logiken är identisk. Det enda som räknas är att varje symbol förekommer exakt en gång per rad, kolumn och box. Det är därför sudoku fungerar lika bra för barn som ännu inte räknar, vilket vi skrivit om i sudoku för barn.

8. Det finns ett sudoku-VM

Sudoku tas på blodigt allvar av vissa. Sedan 2006 arrangeras ett årligt världsmästerskap i sudoku (World Sudoku Championship), där det allra första hölls i Lucca i Italien och vanns av tjeckiskan Jana Tylová.

De bästa tävlingslösarna klarar ett standardpussel på ett par minuter — utan kandidatanteckningar. Vill du kapa din egen tid finns konkreta knep i hur man blir snabbare på sudoku.

Sätt fakta i praktiken

Nu vet du att sudoku är amerikanskt, att namnet betyder "ensam siffra" och att det finns fler pussel än stjärnor i galaxen. Bästa sättet att fira den nyvunna kunskapen? Lös ett pussel.

Spela ett gratis sudoku direkt i webbläsaren, eller fräscha upp grundreglerna först. Och känner du någon som fortfarande tror att sudoku är japanskt — dela gärna den här artikeln.