Sudoku Flow
Sudokuguider

Fakta om sudoku: historie, matematikk og rekorder

Korte, sjekkede fakta om oppgaven, hver med en lenke til der de kommer fra.

Oppdatert 2026-10-05

Historie

  1. Moderne sudoku dukket først opp i USA i 1979. Dell Magazines publiserte oppgaven første gang i 1979 under navnet Number Place. Den ble mest sannsynlig laget av Howard Garns, en pensjonert arkitekt og frilans oppgavekonstruktør fra Indiana.

    Kilde: Wikipedia: Sudoku

  2. Nikoli introduserte den i Japan i 1984. Oppgaveselskapet Nikoli tok den med til Japan i 1984 under navnet Sūji wa dokushin ni kagiru, omtrent «sifrene må være enslige». Navnet ble senere forkortet til Sudoku: su betyr tall, og doku betyr enslig.

    Kilde: Nikoli: Sudoku, Wikipedia: Sudoku

  3. I Japan kalles den ofte Nanpure. Sudoku er et varemerke for Nikoli i Japan, så andre japanske forlag kaller oppgaven Number Place, ofte forkortet til Nanpure.

    Kilde: Nikoli: Sudoku, Wikipedia: Sudoku

  4. Symmetri var en husregel. I 1986 bestemte Nikoli at de trykte tallene i oppgavene deres måtte stå i et symmetrisk mønster.

    Kilde: Nikoli: Sudoku

  5. En avis i London bidro til å gjøre den til en verdenssuksess i 2004. The Times i London begynte å trykke oppgavene til Wayne Gould 12. november 2004. Gould, en pensjonert dommer i Hongkong, hadde brukt seks år på å skrive et program som lager dem.

    Kilde: Wikipedia: Sudoku

  6. Franske aviser trykket nære slektninger på 1890-tallet. Le Siècle trykket i 1892 et delvis utfylt magisk kvadrat på 9×9 med 3×3-kvadrater, og La France trykket i 1895 en oppgave som avisen kalte et djevelsk magisk kvadrat.

    Kilde: Wikipedia: Sudoku

Matematikk

  1. Hver ferdig 9×9-sudoku er et latinsk kvadrat. I et latinsk kvadrat har hver rad og hver kolonne hvert symbol én gang. Sudoku legger til én regel: hver 3×3-boks har også alle ni sifrene. Leonhard Euler studerte latinske kvadrater på 1700-tallet.

    Kilde: Wikipedia: Latin square

  2. Et 9×9-rutenett kan fylles ut på 6 670 903 752 021 072 936 960 måter. Så mange fullstendig og riktig utfylte 9×9-rutenett finnes det, omtrent 6.67 × 10²¹. Bertram Felgenhauer og Frazer Jarvis telte dem i 2005.

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

  3. Omtrent 5.5 milliarder av dem er vesentlig forskjellige. Regn to rutenett som like når det ene blir til det andre ved at du bytter om sifrene, roterer, speiler eller endrer rekkefølgen på rader og kolonner på måtene som holder rutenettet gyldig (rader innenfor et bånd, hele bånd, kolonner innenfor en stabel, hele stabler), så gjenstår 5 472 730 538 forskjellige rutenett. Ed Russell og Frazer Jarvis regnet ut dette.

    Kilde: Wikipedia: Mathematics of Sudoku

  4. En 9×9-oppgave trenger minst 17 trykte tall. Med 16 eller færre har ingen vanlig 9×9-sudoku nøyaktig ett svar. Gary McGuire, Bastian Tugemann og Gilles Civario viste dette med et uttømmende datasøk og kunngjorde det i januar 2012. Sytten er et minimum, ikke en garanti: 17 trykte tall alene gjør ikke svaret entydig. Sudokusjekker →

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

  5. Minisudoku har langt færre ferdige rutenett. Det finnes 288 ferdige 4×4-sudokurutenett med 2×2-bokser, og 28 200 960 ferdige 6×6-rutenett med bokser på 2 rader ganger 3 kolonner. Sudoku for barn →

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

  6. Sudoku generelt er et berømt vanskelig problem. For sudokurutenett som kan vokse uten grense (n²×n² med n×n-bokser), er det NP-komplett å avgjøre om et delvis utfylt rutenett kan fullføres. Takayuki Yato og Takahiro Seta publiserte dette resultatet i 2003.

    Kilde: Wikipedia: Mathematics of Sudoku

Konkurranser

  1. Det første verdensmesterskapet i sudoku ble arrangert i 2006. Det ble holdt i Lucca i Italia og vunnet av Jana Tylová fra Tsjekkia. Mesterskapet arrangeres av et medlem av World Puzzle Federation.

    Kilde: Wikipedia: World Sudoku Championship

I appen vår

  1. Antall gitte sifre bestemmer ikke nivået. I de 60 000 oppgavene i appen vår starter oppgavene på nivå Ekspert, Mester og Ekstrem fra det samme spennet av gitte sifre (26 til 30, som regel 26), men hvert nivå krever en annen familie av teknikker. Hva hvert vanskelighetsnivå i sudoku krever av deg →

    Kilde: Hva hvert vanskelighetsnivå i sudoku krever av deg

Kilder

Se også

Ikon for sudokuappen

Vil du ha flere brett som dette?

Vi lager også en sudokuapp for iPhone, iPad, Mac og Android. Den har ingen reklame i det hele tatt, fungerer uten nett, og når du ber om et hint, viser den deg teknikken i stedet for bare å fylle inn et tall.

App StoreiPhone, iPad, Mac Google PlayAndroid

Sudoku Flow lages av Rubigo Games, utvikleren av sudokuappen som anbefales på dette nettstedet.