Sudoku Flow
Sudokuguider

Fakta om sudoku: historia, matematik och rekord

Korta, kontrollerade fakta om pusslet, var och en med en länk till källan.

Uppdaterad 2026-10-05

Historia

  1. Modernt sudoku dök först upp i USA 1979. Dell Magazines publicerade pusslet för första gången 1979 under namnet Number Place. Det skapades troligen av Howard Garns, en pensionerad arkitekt och frilansande pusselkonstruktör från Indiana.

    Källa: Wikipedia: Sudoku

  2. Nikoli introducerade det i Japan 1984. Pusselföretaget Nikoli tog det till Japan 1984 under namnet Sūji wa dokushin ni kagiru, ungefär ”siffrorna måste vara ensamma”. Namnet kortades senare till Sudoku: su betyder siffra och doku betyder ensam.

    Källa: Nikoli: Sudoku, Wikipedia: Sudoku

  3. I Japan kallas det ofta Nanpure. Sudoku är ett varumärke som tillhör Nikoli i Japan, så andra japanska förlag kallar pusslet Number Place, ofta förkortat till Nanpure.

    Källa: Nikoli: Sudoku, Wikipedia: Sudoku

  4. Symmetri var en husregel hos Nikoli. År 1986 bestämde Nikoli att de förifyllda siffrorna i företagets pussel måste bilda ett symmetriskt mönster.

    Källa: Nikoli: Sudoku

  5. En tidning i London bidrog till att göra det till en världssuccé 2004. The Times i London började publicera Wayne Goulds pussel den 12 november 2004. Gould, en pensionerad domare i Hongkong, hade lagt sex år på att skriva ett program som skapar dem.

    Källa: Wikipedia: Sudoku

  6. Franska tidningar publicerade nära släktingar på 1890-talet. Le Siècle publicerade en delvis ifylld magisk 9×9-kvadrat med 3×3-rutor 1892, och La France publicerade 1895 ett pussel som tidningen kallade en djävulsk magisk kvadrat.

    Källa: Wikipedia: Sudoku

Matematik

  1. Varje färdiglöst 9×9-sudoku är en latinsk kvadrat. I en latinsk kvadrat finns varje symbol en gång i varje rad och varje kolumn. Sudoku lägger till en regel: varje 3×3-block ska också innehålla alla nio siffror. Leonhard Euler studerade latinska kvadrater på 1700-talet.

    Källa: Wikipedia: Latin square

  2. Ett 9×9-rutnät kan fyllas i på 6 670 903 752 021 072 936 960 sätt. Så många fullständigt och korrekt ifyllda 9×9-rutnät finns det, ungefär 6,67 × 10²¹. Bertram Felgenhauer och Frazer Jarvis räknade dem 2005.

    Källa: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

  3. Ungefär 5,5 miljarder av dem är väsentligt olika. Om två rutnät räknas som samma när det ena kan omvandlas till det andra genom att byta beteckningar på siffrorna, rotera, spegla eller ändra ordningen på rader och kolumner på sätt som bevarar rutnätets giltighet (rader inom ett band, hela band, kolumner inom en stapel, hela staplar), återstår 5 472 730 538 olika rutnät. Ed Russell och Frazer Jarvis beräknade detta.

    Källa: Wikipedia: Mathematics of Sudoku

  4. Ett 9×9-pussel behöver minst 17 förifyllda siffror. Med 16 eller färre har inget vanligt 9×9-sudoku exakt en lösning. Gary McGuire, Bastian Tugemann och Gilles Civario visade detta med en uttömmande datorsökning och meddelade resultatet i januari 2012. Sjutton är det minsta antalet, ingen garanti: 17 förifyllda siffror räcker inte i sig för att lösningen ska vara unik. Sudokukontroll →

    Källa: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

  5. Minisudoku har betydligt färre färdiglösta rutnät. Det finns 288 färdiglösta 4×4-sudokurutnät med 2×2-block och 28 200 960 färdiglösta 6×6-rutnät med block som har 2 rader och 3 kolumner. Sudoku för barn →

    Källa: OEIS A291187: number of 2×n Sudoku grids

  6. Sudoku i sin allmänna form är ett välkänt svårt problem. För sudokurutnät som kan växa utan gräns (n²×n² med n×n-block) är det NP-fullständigt att avgöra om ett delvis ifyllt rutnät kan fyllas i helt. Takayuki Yato och Takahiro Seta publicerade detta resultat 2003.

    Källa: Wikipedia: Mathematics of Sudoku

Tävlingar

  1. Det första världsmästerskapet i sudoku hölls 2006. Det hölls i Lucca i Italien och vanns av Jana Tylová från Tjeckien. Mästerskapet arrangeras av en medlem i World Puzzle Federation.

    Källa: Wikipedia: World Sudoku Championship

I vår app

  1. Antalet förifyllda siffror avgör inte nivån. Bland de 60 000 pusslen i vår app börjar pusslen på nivåerna Expert, Mästare och Extrem med samma spann av förifyllda siffror (26 till 30, oftast 26), men varje nivå kräver en egen grupp av tekniker. Vad varje svårighetsnivå i sudoku kräver av dig →

    Källa: Vad varje svårighetsnivå i sudoku kräver av dig

Källor

Se även

Sudokuappens ikon

Vill du ha fler sådana här pussel?

Vi gör också en sudokuapp för iPhone, iPad, Mac och Android. Den är helt utan reklam, fungerar offline, och när du ber om en ledtråd visar den tekniken i stället för att bara fylla i en siffra.

App StoreiPhone, iPad, Mac Google PlayAndroid

Sudoku Flow är skapat av Rubigo Games, utvecklaren bakom sudokuappen som rekommenderas på den här webbplatsen.