Sudokus historia — uppfinnaren, Japan och den globala explosionen

Howard Garns dog den 6 juli 1989. Han var 83 år, bodde i Indianapolis och hade tillbringat en stor del av sin pension med att konstruera logikpussel för en liten tidskrift. Han fick aldrig veta att det pussel han skapade ett decennium tidigare — ett 9×9-rutnät fyllt med siffror — skulle bli en av de mest spelade mentala aktiviteterna i mänsklighetens historia.

Det är en ovanlig historia om en uppfinning som gjordes av fel person, vid fel tid, i fel land — och som ändå tog över världen.

Det viktigaste

• Howard Garns publicerade "Number Place" i USA 1979, men pusslet förblev okänt utanför landet
• Det japanska sällskapet Nikoli döpte det till sudoku 1984 och lade till de designregler som definierar pusslet i dag
• Wayne Gould byggde ett generatorprogram 1997–2003 och övertygade The Times att publicera sudoku den 12 november 2004
• Det finns exakt 6,67 × 10²¹ giltiga sudokurutnät (Felgenhauer & Jarvis, 2005)
• Minst 17 ledtrådar krävs för att garantera en unik lösning — matematiskt bevisat 2012

Rötterna: latinska kvadrater och Howard Garns

Sudokus matematiska grund är äldre än pusslet självt. Den schweiziske matematikern Leonhard Euler beskrev på 1780-talet strukturen som kallas latinska kvadrater — rutnät där varje symbol förekommer exakt en gång i varje rad och kolumn. Euler utforskade dessa i samband med ett kombinatoriskt problem, men konstruerade aldrig ett pussel baserat på dem.

Det dröjde nära tvåhundra år innan någon förvandlade idén till en underhållningsprodukt.

Howard Garns (1905–1989) var en frilanspusselkonstruktör i Indianapolis, Indiana. Som pensionerad arkitekt bidrog han regelbundet med logik- och ordpussel till Dell Magazines-serien Dell Pencil Puzzles and Word Games. I majnumret 1979 publicerades hans pussel under titeln "Number Place" — ett 9×9-rutnät indelat i nio 3×3-boxar, där siffrorna 1–9 ska placeras så att varje rad, kolumn och box innehåller varje siffra exakt en gång.

Pusslet publicerades anonymt, som var sed i Dell-tidskriften. Det väckte nästan ingen uppmärksamhet. Dell fortsatte att inkludera Number Place i sina samlingar under hela 1980-talet, men pusslet spred sig aldrig utanför USA:s papperspusselmarknad.

Att Garns ens är ihågkommen beror på Will Shortz — chefredaktör för korsorden i New York Times och ordpusselforskare. I en artikel 2004, när sudoku-hypen nådde USA, undersökte Shortz Dell-arkiven och identifierade Garns som skaparen. Garns hade då varit död i femton år.

Japan tar pusslet: Nikoli och Maki Kaji (1984)

I april 1984 publicerade det japanska pusselsällskapet Nikoli pusslet i sin tidskrift Monthly Nikolist. En av Nikolis läsare hade stött på Number Place i en amerikansk tidning och föreslagit att sällskapet skulle prova.

Nikolis president Maki Kaji (1952–2021) fångades omedelbart av pusslets elegans. Han döpte det till 数独 (sudoku) — en förkortning av uttrycket 数字は独身に限る (sūji wa dokushin ni kagiru): "siffrorna måste förbli ensamstående." Varumärket registrerades 1986.

Nikoli lade också till två designregler som Garns original saknade:

• Punktsymmetri: De förifyllda cellerna ska bilda ett mönster som är symmetriskt runt pusslets mittcell, roterat 180 grader.
• Maxtak: Antalet förifyllda siffror (ledtrådar) fick inte överstiga 32.

Dessa regler var estetiska, inte matematiska — ett välkonstruerat Nikoli-pussel ska se ut som ett konstverk lika mycket som det ska vara lösbart. De formade sudoku till det visuellt rena pussel som miljarder människor känner igen i dag.

Maki Kaji kallade sig gärna "sudokus gudfader" men var noga med att betona att han inte uppfunnit pusslet — han hade uppfunnit namnet och estetiken. Det japanska sudoku-samfundet sörjde honom djupt när han avled i cancer den 10 augusti 2021. BBC, The Guardian och medier världen över publicerade minnesskriverier.

Wayne Gould och The Times: den globala tändpunkten (2004)

Historiens tredje nyckelgestalt är Wayne Gould — en pensionerad domare från Nya Zeeland bosatt i Hong Kong. År 1997 befann han sig i en Tokyobokhandel och råkade bläddra i en sudokubok. Pusslet fascinerade honom, men det tog honom för lång tid att lösa ett för hand.

Gould bestämde sig för att bygga ett datorprogram som kunde generera sudokupussel automatiskt, med kontrollerbar svårighet och garanterad unik lösning. Det tog honom sex år. År 2003 var programmet klart.

Han kontaktade brittiska tidningsredaktioner och erbjöd programmet kostnadsfritt — hans tanke var att tjäna pengar på att sälja sudokuböcker, inte licenser. The Times i London tackade ja.

Den 12 november 2004 publicerades det första sudokut i en brittisk dagstidning, under rubriken Su Doku. Reaktionen översteg varje förväntan. Läsarna skickade brev och e-post. Redaktionen fick fler svar på sudoku-sidan än på ledarartiklarna.

Under de följande månaderna antog The Daily Mail, The Daily Telegraph och The Guardian pusslet. Vid slutet av 2005 publicerade hundratals tidningar i Europa, Nordamerika och Australien sudoku dagligen.

Den globala manin: 2005 och framåt

Sudoku-fenomenet 2005 var snabbt och totalt. Japanska Nikoli — som hade hållit varumärket inom Japan — förlorade kontrollen över den internationella spridningen eftersom Wayne Gould erbjöd sin generator gratis och begreppet "sudoku" inte var skyddat utanför Japan.

Tävlingsvärlden reagerade omedelbart. Det första World Sudoku Championship arrangerades i Lucca, Italien, i mars 2006 av World Puzzle Federation. Deltagare från över tjugo länder löste hundratals pussel under tidspress. Tävlingen har hållits varje år sedan dess.

Digitalt exploderade sudoku parallellt med tidningsbommen. Mobilapplikationer, webbsajter och spelkonsoler tog upp pusslet. I dag spelas uppskattningsvis miljarder sudokupussel per år i digitalt format — ingen exakt mätning existerar, men alla stora apputvecklare i kategorin logikpussel rapporterar sudoku som sin mest spelade titel.

Matematiken: ett djupare svar

Sudoku är inte bara ett pussel — det är ett problem inom kombinatorik, grafteori och informationsteori. Två frågor har sysselsatt matematiker sedan pusslets genombrott:

Hur många giltiga sudokurutnät finns det? År 2005 beräknade Bertram Felgenhauer och Frazer Jarvis svaret via datorassisterad kombinatorik: exakt 6 670 903 752 021 072 936 960 (ungefär 6,67 × 10²¹) unika kompletta rutnät (Felgenhauer & Jarvis, "Enumerating possible Sudoku grids", 2005). För perspektiv: det är ungefär 890 gånger fler rutnät än det finns sandkorn på jordens alla stränder.

Hur få ledtrådar kan ett pussel ha? Det var en öppen fråga i årtionden. År 2012 publicerade Gary McGuire, Bastian Tugemann och Gilles Civario vid University College Dublin beviset: minst 17 ledtrådar krävs (arXiv:1201.0749, januari 2012). Beviset var datorbaserat — de kontrollerade uttömmande alla konfigurationer med 16 ledtrådar, mer än 49 miljarder kombinationer, på ett beräkningskluster som körde i 7,1 miljoner kärntimmar. Inget pussel med 16 ledtrådar hade en unik lösning.

Sudoku i Sverige

Sudoku nådde svenska dagstidningar under 2005, ungefär ett halvår efter The Times-premiären. Tidningar som Aftonbladet, Expressen och Dagens Nyheter började publicera pusslet regelbundet under 2005. Mottagandet följde det globala mönstret: läsarsvar, brev och snabbt ökande engagemang.

Sverige hade sedan länge en stark tidningskultur kring korsord och logikpussel, vilket gav sudoku en naturlig publik. Svenska nybörjare möter samma inlärningskurva som alla andra: lätta pussel löses med skanning och naken etta, medan svårare nivåer kräver mer avancerade tekniker.

Vad händer i ett sudoku-pussel?

Om du är nyfiken på hur du faktiskt löser dessa historiskt laddade rutnät: börja med att lära dig sudoku-reglerna och prova sedan hur du tar dig an ett pussel steg för steg. Vill du förstå hjärnforskningen bakom pusslet — varför det känns tillfredsställande att lösa — finns det i vår artikel om vad forskningen säger om sudoku och hjärnan.