Sudoku

Pusselns uppbyggnad och regler

Ett sudoku presenteras som ett partiellt ifyllt rutnät bestående av 81 rutor ordnade i nio vågräta rader och nio lodräta kolumner. Rutnätet är dessutom indelat i nio distinkta regioner eller lådor, var och en om 3x3 rutor. Uppgiften är att fylla i de tomma rutorna med siffrorna från 1 till 9. Den grundläggande regeln är att varje vågrät rad, varje lodrät kolumn och varje 3x3-låda måste innehålla varje siffra exakt en gång. Detta innebär att ingen siffra får upprepas inom samma rad, kolumn eller låda. Pusselns utmaning ligger i att från de givna startsiffrorna, genom logiskt resonemang, härleda den enda korrekta platsen för varje återstående siffra. För att ett sudoku ska anses välformat och lösbart måste de givna siffrorna garantera att det bara finns en enda möjlig lösning. Matematiskt sett krävs minst 17 utplacerade siffror från början för att detta ska vara möjligt, även om pussel med fler givna siffror också kan förekomma. Sudoku är i grunden ett symbolplaceringspussel, och siffrorna skulle kunna ersättas av bokstäver eller andra symboler utan att pusselns logiska struktur förändras, eftersom ingen aritmetik eller beräkning krävs för lösningen.

Historisk utveckling

Sudokus historia sträcker sig tillbaka till 1800-talets Frankrike, där tidningar började experimentera med sifferpussel baserade på magiska kvadrater. Den 19 november 1892 publicerade tidningen Le Siècle ett 9x9-rutnät med delvis ifyllda 3x3-områden, men detta krävde aritmetik för att lösas. En mer sudokulik variant, kallad carré magique diabolique, dök upp i konkurrenten La France den 6 juli 1895. Dessa pussel försvann ungefär vid första världskrigets utbrott. Den moderna versionen av sudoku uppfanns i USA i slutet av 1970-talet. Pusslet designades sannolikt av den pensionerade arkitekten Howard Garns och publicerades först 1979 i Dell Magazines under namnet Number Place. Pusslet fick dock ingen större spridning förrän det introducerades i Japan. År 1984 presenterade Maki Kaji, president för pusselföretaget Nikoli, pusslet i tidskriften Monthly Nikolist under det långa namnet Suuji wa dokushin ni kagiru. Kaji kortade sedan namnet till Sudoku, som kombinerar de japanska kanji-tecknen för siffra (su) och ensam (doku). Nikoli började publicera pusslet regelbundet, vilket gjorde det populärt i Japan. Den globala genomslagskraften kom år 2004, då den nyzeeländske före detta domaren Wayne Gould, som utvecklat ett datorprogram för att generera pussel, lyckades få The Times i London att publicera sudoku. Efter det spred sig pusslet snabbt till tidningar över hela världen, inklusive Sverige där Sydsvenska Dagbladet och Svenska Dagbladet blev de första att publicera ett dagligt sudoku den 2 juni 2005.

Metoder och taktik för lösning

Att lösa ett sudoku är en process som går ut på att systematiskt utesluta möjligheter tills den enda korrekta siffran för varje ruta återstår. Lösaren arbetar normalt en ruta i taget, där varje nytt ifyllt värde ger ledtrådar till nästa steg. De två grundläggande frågorna som styr processen är vilken siffra som ska i en specifik ruta, och i vilken ruta en specifik siffra ska placeras. Den vanligaste tekniken är uteslutningsmetoden, där man undersöker en rad, kolumn eller låda för att se vilka siffror som redan finns, och därmed vilka som är möjliga kvarvarande alternativ för en tom ruta. Om en ruta bara har en möjlig siffra kvar är det rätt svar. En annan användbar taktik är att analysera en siffras förekomst över flera intilliggande 3x3-lådor. Genom att se i vilka rader siffran redan finns i två lådor, kan man ofta härleda dess exakta position i den tredje lådan. För enklare pussel räcker dessa metoder ofta. När man kör fast kan det vara nödvändigt att börja notera alla möjliga kandidatsiffror i varje tom ruta, en teknik som kallas att markera pärlor. För de allra svåraste sudokun kan man behöva använda mer avancerad logik, som att testa ett antagande och se om det leder till en motsägelse, vilket då bevisar att det motsatta antagandet måste vara sant. Svårighetsgraden på ett sudoku bestäms av komplexiteten i de logiska steg som krävs för att lösa det, inte av antalet givna siffror från början.

Matematisk klassificering och symmetrier

Sudoku har en fast förankring inom matematiken, specifikt inom området kombinatorik. Ett fullständigt löst sudokurutnät utgör en så kallad latinsk kvadrat av ordningen nio. En latinsk kvadrat är en matris där varje rad och varje kolumn innehåller varje symbol exakt en gång. Sudoku är dock en mer specialiserad variant: det utgör en partiell latinsk kvadrat (med vissa tomma rutor) som måste kompletteras under det extra bivillkoret att varje 3x3-låda också måste innehålla varje symbol exakt en gång. Detta ytterligare krav bryter vissa av de symmetrier som finns i en generell latinsk kvadrat. I en vanlig latinsk kvadrat kan man fritt byta plats på rader, kolumner och symboler utan att förstöra strukturen. I ett sudoku är permutationer mer begränsade. Man kan byta plats på hela block av tre rader (t.ex. raderna 1-3 med raderna 4-6) eftersom lådornas integritet bevaras, men man kan inte fritt blanda rader från olika block. Samma princip gäller för kolumner. Däremot kan symbolerna (siffrorna 1-9) fortfarande permuteras fritt, vilket innebär att varje sudoku är matematiskt isomorft med ett sudoku där den första raden är i nummerordning 1 till 9. Denna matematiska struktur gör det möjligt att analysera och generera pussel systematisk, och den garanterar att det finns ett ändligt, om än extremt stort, antal sudokulösningar.

Populära varianter och avarter

Utöver det klassiska 9x9-sudokut har ett stort antal varianter utvecklats för att erbjuda nya utmaningar. En vanlig variant är att ändra storleken på rutnätet. Ett jättesudoku har till exempel 16x16 rutor, uppdelat i 4x4-lådor om 16 rutor vardera, och använder siffrorna 0-9 och bokstäverna A-F som symboler. Även 6x6-rutnät med 2x3-lådor förekommer. En annan känd variant är Godoku, där siffrorna helt enkelt ersätts av bokstäver. Logiskt sett är det identiskt med ett vanligt sudoku, men det kan upplevas som svårare eftersom man inte har samma intuitiva känsla för bokstävernas ordning. Samurajsudoku består av flera sammankopplade 9x9-rutnät som delar vissa lådor sinsemellan, vilket skapar en större och mer komplex pusselplan. Den kanske mest utmanande huvudvarianten är extremsudoku, även kallat killer sudoku eller sumdoku. Här finns inga förifyllda siffror alls från början. I stället är rutnätet indelat i grupper omringade av streckade linjer, och i varje grupps hörn anges en summa. Målet är att fylla i rutnätet så att siffrorna i varje grupp summerar till den angivna siffran, samtidigt som de vanliga sudokureglerna för rader, kolumner och lådor följs. Detta kräver en kombination av logik och grundläggande aritmetik för att lösa. Ytterligare varianter inkluderar pussel med andra former på lådorna eller med extra diagonala regler, vilket ytterligare breddar spektrumet av tillgängliga utmaningar.

Sudoku i media och populärkultur

Efter sin internationella genomslagskraft 2004-2005 blev sudoku snabbt en fast del av många tidningars pusselavdelning över hela världen. I Sverige publicerar de flesta dagstidningar nu ett dagligt sudoku, och det finns ett flertal specialtidskrifter och böcker helt ägnade åt pusslet. Fenomenet ledde också till en rad mediaintressanta händelser. I Storbritannien sände betal-TV-kanalen Sky One den 1 juli 2005 världens första direktsända sudoku-tävling, Sudoku Live, med Carol Vorderman som programledare. Tävlingen hade nio lag om nio spelare som tävlade om priser. Senare samma år lanserade BBC ett sudoku-baserat gameshow kallat SUDO-Q. Sudokus snabba popularitet gav också upphov till humor och parodier i media, som när The Guardians bilaga G2 skämtade om att vara den första tidningsbilagan med ett sudokurutnät på varje sida. Pusselts enkelhet att förstå men potentiella svårighet att lösa gjorde det till ett idealiskt innehåll för allt från tidningar och böcker till mobilappar och onlinetjänster, och det har förblivit ett av världens mest populära logikpussel långt efter den första toppen av medieuppmärksamhet.

Vanliga frågor om Sudoku

Vad är reglerna för ett klassisk sudoku?

I ett klassisk sudoku har man ett rutnät på 9 gånger 9 rutor, totalt 81 rutor. Rutnätet är dessutom indelat i nio mindre lådor, var och en om 3 gånger 3 rutor. En del av rutorna är ifyllda med siffror från 1 till 9 från början. Uppgiften är att fylla i alla tomma rutor så att varje vågrät rad (9 rutor lång), varje lodrät kolumn (9 rutor lång) och varje 3x3-låda innehåller alla siffror från 1 till 9 exakt en gång. Det innebär att ingen siffra får upprepas inom samma rad, kolumn eller låda. Pusslet måste ha en lösning, och för att garantera detta krävs minst 17 givna siffror från start.

Var och när uppfanns sudoku?

Sudoku i sin moderna form uppfanns i USA i slutet av 1970-talet. Pusslet designades sannolikt av den pensionerade arkitekten Howard Garns och publicerades för första gången 1979 i Dell Magazines under namnet Number Place. Pusslet blev dock inte ett stort fenomen förrän det togs upp i Japan. År 1984 introducerade Maki Kaji, president för pusselföretaget Nikoli, det i tidskriften Monthly Nikolist. Han gav det det japanska namnet Suuji wa dokushin ni kagiru, som kortades till Sudoku. Den globala populariteten exploderade 2004-2005 efter att den nyzeeländske domaren Wayne Gould lyckats få brittiska The Times att publicera pusslet.

Vad betyder namnet Sudoku?

Namnet Sudoku är en förkortning av det japanska uttrycket Suuji wa dokushin ni kagiru. En direktöversättning av detta är siffrorna måste förbli singlar eller siffrorna är begränsade till ett förekomst. Uttrycket speglar pusselns kärnregel att varje siffra bara får förekomma en gång i varje rad, kolumn och låda. Namnet skapades av Maki Kaji från Nikoli 1984 genom att ta de första kanji-tecknen från orden för siffra (su) och ensam (doku). I Japan har Nikoli varumärkesskydd på namnet Sudoku.

Vilka är några vanliga lösningstekniker?

Den mest grundläggande tekniken är uteslutningsmetoden, där man tittar på en specifik tom ruta och undersöker vilka siffror som redan finns i dess rad, kolumn och 3x3-låda. Alla dessa siffror är omöjliga för den aktuella rutan. Om bara en siffra återstår som möjlig, är det rätt svar. En annan taktik är att fokusera på en specifik siffra (t.ex. 5) och analysera dess placering över flera intilliggande lådor för att härleda dess position i en låda där den saknas. För medelsvåra pussel kan man behöva notera små möjliga siffror (pärlor) i hörnen på rutorna för att hitta beroenden. De svåraste pusslen kan kräva avancerad logik där man testar ett antagande för att se om det leder till en omöjlighet.

Finns det olika typer av sudoku?

Ja, det finns många varianter utöver det klassiska 9x9-sudokut. Storleksvariationer inkluderar jättesudoku med 16x16 rutor och symboler som 0-9 och A-F. Godoku är identiskt med vanligt sudoku men använder bokstäver istället för siffror. Samurajsudoku består av flera sammankopplade 9x9-rutnät som delar vissa lådor. En särskilt svår variant är extremsudoku (killer sudoku), där inga siffror är givna från början. Istället är rutnätet uppdelat i grupper med en given summa, och man måste kombinera summaregeln med de vanliga sudokureglerna för att lösa pusslet.

När blev sudoku populärt i Sverige?

Sudoku blev populärt i svenska tidningar under år 2005, i kölvattnet av dess genombrott i Storbritannien året innan. De första svenska tidningarna att publicera ett dagligt sudoku var Sydsvenska Dagbladet och Svenska Dagbladet, som båda introducerade pusslet den 2 juni 2005. Efter det spred sig snabbt fenomenet, och inom kort hade de flesta svenska dagstidningar ett sudoku som en fast del av sin pussel- eller nöjesbilaga. Populariteten ledde också till utgivningen av ett stort antal specialtidskrifter och böcker helt ägnade åt sudoku.

Källor: Wikipedia (sv), Wikipedia (en). Senast uppdaterad 2026-10-04.