Sudoku Flow
Sudokuvejledninger

Fakta om sudoku: historie, matematik og rekorder

Korte, tjekkede fakta om sudoku, hvert med et link til, hvor det kommer fra.

Opdateret 2026-10-05

Historie

  1. Den moderne sudoku dukkede første gang op i USA i 1979. Dell Magazines udgav første gang opgaven i 1979 under navnet Number Place. Den blev højst sandsynligt lavet af Howard Garns, en pensioneret arkitekt fra Indiana, der lavede opgaver som freelancer.

    Kilde: Wikipedia: Sudoku

  2. Nikoli bragte den til Japan i 1984. Opgavefirmaet Nikoli bragte den til Japan i 1984 under navnet Sūji wa dokushin ni kagiru, nogenlunde »cifrene skal være enlige«. Navnet blev senere forkortet til Sudoku: su betyder tal, og doku betyder enlig.

    Kilde: Nikoli: Sudoku, Wikipedia: Sudoku

  3. I Japan kaldes den ofte Nanpure. Sudoku er et varemærke tilhørende Nikoli i Japan, så andre japanske forlag kalder opgaven Number Place, ofte forkortet til Nanpure.

    Kilde: Nikoli: Sudoku, Wikipedia: Sudoku

  4. Symmetri var en husregel. I 1986 besluttede Nikoli, at de trykte tal i firmaets opgaver skal stå i et symmetrisk mønster.

    Kilde: Nikoli: Sudoku

  5. En avis i London var med til at gøre den til et verdenshit i 2004. The Times i London begyndte at trykke Wayne Goulds opgaver den 12. november 2004. Gould, en pensioneret dommer i Hongkong, havde brugt seks år på at skrive et program, der laver dem.

    Kilde: Wikipedia: Sudoku

  6. Franske aviser trykte nære slægtninge i 1890'erne. Le Siècle trykte i 1892 et delvist udfyldt magisk kvadrat på 9×9 med kvadrater på 3×3, og La France trykte i 1895 en opgave, som avisen kaldte et djævelsk magisk kvadrat.

    Kilde: Wikipedia: Sudoku

Matematik

  1. Hver færdig 9×9-sudoku er et latinsk kvadrat. I et latinsk kvadrat har hver række og hver kolonne hvert symbol én gang. Sudoku tilføjer én regel: hver 3×3-boks skal også have alle ni tal. Leonhard Euler studerede latinske kvadrater i 1700-tallet.

    Kilde: Wikipedia: Latin square

  2. En 9×9-plade kan udfyldes på 6.670.903.752.021.072.936.960 måder. Så mange helt og korrekt udfyldte 9×9-plader findes der, omkring 6,67 × 10²¹. Bertram Felgenhauer og Frazer Jarvis talte dem i 2005.

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

  3. Omkring 5,5 milliarder af dem er reelt forskellige. Hvis du tæller to plader som den samme, når den ene kan blive til den anden ved at bytte om på tallene, dreje, spejle eller flytte rækker og kolonner på de måder, der holder pladen gyldig (rækker inden for et bånd, hele bånd, kolonner inden for en stak, hele stakke), er der 5.472.730.538 forskellige plader tilbage. Ed Russell og Frazer Jarvis regnede det ud.

    Kilde: Wikipedia: Mathematics of Sudoku

  4. En 9×9-opgave skal have mindst 17 trykte tal. Med 16 eller færre har ingen almindelig 9×9-sudoku præcis ét svar. Gary McGuire, Bastian Tugemann og Gilles Civario viste det med en udtømmende computersøgning og offentliggjorde det i januar 2012. Sytten er minimum, ikke en garanti: 17 trykte tal alene gør ikke svaret entydigt. Sudokutjekker →

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

  5. Mini-sudoku har langt færre færdige plader. Der findes 288 færdige 4×4-sudokuplader med 2×2-bokse og 28.200.960 færdige 6×6-plader med bokse på 2 rækker gange 3 kolonner. Sudoku for børn →

    Kilde: OEIS A291187: number of 2×n Sudoku grids

  6. Sudoku generelt er et berømt svært problem. For sudokuplader, der kan vokse uden grænse (n²×n² med n×n-bokse), er det NP-komplet at afgøre, om en delvist udfyldt plade kan gøres færdig. Takayuki Yato og Takahiro Seta offentliggjorde dette resultat i 2003.

    Kilde: Wikipedia: Mathematics of Sudoku

Konkurrencer

  1. Det første verdensmesterskab i sudoku blev holdt i 2006. Det fandt sted i Lucca i Italien og blev vundet af Jana Tylová fra Tjekkiet. Mesterskabet arrangeres af et medlem af World Puzzle Federation.

    Kilde: Wikipedia: World Sudoku Championship

I vores app

  1. Antallet af trykte tal bestemmer ikke niveauet. I de 60.000 opgaver i vores app starter opgaver på niveauerne Ekspert, Mester og Ekstrem fra det samme interval af trykte tal (26 til 30, som regel 26), men hvert niveau kræver sin egen familie af teknikker. Hvad hvert sudokuniveau kræver af dig →

    Kilde: Hvad hvert sudokuniveau kræver af dig

Kilder

Se også

Sudoku-appens ikon

Vil du have flere plader som denne?

Vi laver også en sudoku-app til iPhone, iPad, Mac og Android. Der er slet ingen reklamer i den, den virker offline, og når du beder om et hint, viser den dig teknikken i stedet for bare at udfylde et tal.

App StoreiPhone, iPad, Mac Google PlayAndroid

Sudoku Flow er lavet af Rubigo Games, udvikleren af den sudoku-app, der anbefales på denne side.