Sudoku Flow
Sudokuoppaat

Sudokufaktoja: historiaa, matematiikkaa ja ennätyksiä

Lyhyitä, tarkistettuja faktoja sudokusta. Jokaisen mukana on linkki lähteeseen.

Päivitetty 2026-10-05

Historia

  1. Nykymuotoinen sudoku ilmestyi ensimmäisen kerran Yhdysvalloissa vuonna 1979. Dell Magazines julkaisi tehtävän ensimmäisen kerran vuonna 1979 nimellä Number Place. Sen laati todennäköisimmin Howard Garns, eläkkeellä oleva arkkitehti ja freelance-tehtävänlaatija Indianasta.

    Lähde: Wikipedia: Sudoku

  2. Nikoli toi sen Japaniin vuonna 1984. Pulmatehtäviin erikoistunut Nikoli toi sen Japaniin vuonna 1984 nimellä Sūji wa dokushin ni kagiru, joka tarkoittaa suunnilleen ”lukujen on oltava yksin”. Nimi lyheni myöhemmin sudokuksi: su tarkoittaa lukua ja doku yksin olemista.

    Lähde: Nikoli: Sudoku, Wikipedia: Sudoku

  3. Japanissa sitä kutsutaan usein nimellä Nanpure. Sudoku on Japanissa Nikolin tavaramerkki, joten muut japanilaiset julkaisijat käyttävät tehtävästä nimeä Number Place, joka lyhennetään usein muotoon Nanpure.

    Lähde: Nikoli: Sudoku, Wikipedia: Sudoku

  4. Symmetria oli julkaisijan oma sääntö. Vuonna 1986 Nikoli päätti, että sen tehtävissä valmiiksi annettujen lukujen on muodostettava symmetrinen kuvio.

    Lähde: Nikoli: Sudoku

  5. Lontoolainen sanomalehti auttoi tekemään siitä maailmanlaajuisen suosikin vuonna 2004. Lontoolainen The Times alkoi julkaista Wayne Gouldin tehtäviä 12. marraskuuta 2004. Hongkongissa eläkkeelle jäänyt tuomari Gould oli käyttänyt kuusi vuotta niitä laativan ohjelman kirjoittamiseen.

    Lähde: Wikipedia: Sudoku

  6. Ranskalaislehdet julkaisivat sudokun lähisukulaisia 1890-luvulla. Le Siècle julkaisi vuonna 1892 osittain täytetyn 9×9-taikaneliön, jossa oli 3×3-neliöitä. La France puolestaan julkaisi vuonna 1895 tehtävän, jota se kutsui pirulliseksi taikaneliöksi.

    Lähde: Wikipedia: Sudoku

Matematiikka

  1. Jokainen valmis 9×9-sudoku on latinalainen neliö. Latinalaisessa neliössä jokainen merkki esiintyy kerran kullakin rivillä ja kussakin sarakkeessa. Sudoku lisää yhden säännön: myös jokaisessa 3×3-lohkossa on oltava kaikki yhdeksän lukua. Leonhard Euler tutki latinalaisia neliöitä 1700-luvulla.

    Lähde: Wikipedia: Latin square

  2. 9×9-ruudukon voi täyttää 6 670 903 752 021 072 936 960 tavalla. Näin monta kokonaan ja oikein täytettyä 9×9-ruudukkoa on olemassa, noin 6,67 × 10²¹. Bertram Felgenhauer ja Frazer Jarvis laskivat ne vuonna 2005.

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

  3. Niistä noin 5,5 miljardia on olennaisesti erilaisia. Jos kaksi ruudukkoa katsotaan samaksi, kun toisen voi muuttaa toiseksi vaihtamalla numerot keskenään, kiertämällä, peilaamalla tai järjestämällä rivejä ja sarakkeita uudelleen sääntöjen sallimilla tavoilla, jäljelle jää 5 472 730 538 erilaista ruudukkoa. Sallittuja tapoja ovat rivien siirtely kolmen rivin ryhmän sisällä, kokonaisten riviryhmien siirtely, sarakkeiden siirtely kolmen sarakkeen ryhmän sisällä ja kokonaisten sarakeryhmien siirtely. Tämän laskivat Ed Russell ja Frazer Jarvis.

    Lähde: Wikipedia: Mathematics of Sudoku

  4. 9×9-tehtävässä tarvitaan vähintään 17 valmiiksi annettua lukua. Yhdelläkään tavallisella 9×9-sudokulla, jossa on enintään 16 valmiiksi annettua lukua, ei ole täsmälleen yhtä ratkaisua. Gary McGuire, Bastian Tugemann ja Gilles Civario osoittivat tämän kattavalla tietokonehaulla ja julkistivat tuloksen tammikuussa 2012. Seitsemäntoista on vähimmäismäärä, ei tae: pelkät 17 valmiiksi annettua lukua eivät takaa yhtä ainoaa ratkaisua. Sudokun tarkistus →

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

  5. Minisudokuissa valmiita ruudukoita on paljon vähemmän. Valmiita 4×4-sudokuruudukoita, joissa on 2×2-lohkot, on 288. Valmiita 6×6-ruudukoita, joiden lohkoissa on 2 riviä ja 3 saraketta, on 28 200 960. Sudokua lapsille →

    Lähde: OEIS A291187: number of 2×n Sudoku grids

  6. Yleisessä muodossaan sudoku on tunnetusti vaikea ongelma. Kun sudokuruudukon koko voi kasvaa rajatta (n²×n²-ruudukko, jossa on n×n-lohkot), sen selvittäminen, voiko osittain täytetyn ruudukon täyttää loppuun, on NP-täydellinen ongelma. Takayuki Yato ja Takahiro Seta julkaisivat tämän tuloksen vuonna 2003.

    Lähde: Wikipedia: Mathematics of Sudoku

Kilpailut

  1. Ensimmäiset sudokun maailmanmestaruuskilpailut järjestettiin vuonna 2006. Kilpailut pidettiin Italian Luccassa, ja ne voitti tšekkiläinen Jana Tylová. Maailmanmestaruuskilpailut järjestää World Puzzle Federationin jäsenjärjestö.

    Lähde: Wikipedia: World Sudoku Championship

Sovelluksessamme

  1. Valmiiksi annettujen lukujen määrä ei ratkaise tasoa. Sovelluksemme 60 000 tehtävän joukossa tasojen ”Ekspertti”, ”Mestari” ja ”Äärimmäinen” tehtävissä valmiiksi annettujen lukujen määrä vaihtelee samalla välillä (26–30, yleensä 26), mutta jokainen taso vaatii erilaisia tekniikoita. Mitä kukin sudokun vaikeustaso vaatii sinulta →

    Lähde: Mitä kukin sudokun vaikeustaso vaatii sinulta

Lähteet

Katso myös

Sudokusovelluksen kuvake

Haluatko lisää tällaisia ruudukoita?

Kehitämme myös sudokusovellusta iPhonelle, iPadille, Macille ja Androidille. Siinä ei ole lainkaan mainoksia, se toimii ilman verkkoyhteyttä ja vihjettä pyytäessäsi se näyttää tekniikan sen sijaan, että vain täyttäisi luvun.

App StoreiPhone, iPad, Mac Google PlayAndroid

Sudoku Flow on Rubigo Gamesin tekemä. Rubigo Games kehittää myös tällä sivustolla suositeltua sudokusovellusta.