--- title: "Maailman vaikein sudoku: vihjetoiminnon arvio | Sudoku Flow" description: "Annoimme kuuluisat ”maailman vaikeimmat sudokut” sovelluksemme vihjetoiminnolle. Mitä ne vaativat, ja miksi vähemmän annettuja lukuja ei tee vaikeampaa?" url: https://sudokuflow.com/fi/data/hardest-sudoku/ language: fi --- # Maailman vaikein sudoku vihjetoiminnon ratkaistavana Virallista maailman vaikeinta sudokua ei ole: se riippuu mittaustavasta. Mittasimme vaikeutta pelaajan tapaan, vaihe kerrallaan ja aina helpoimmalla toimivalla tekniikalla, sudokusovelluksemme vihjetoiminnon avulla. ## Nopea vastaus Suomalaisen matemaatikon Arto Inkalan kahta tehtävää, AI Escargot (2006) ja hänen vuoden 2012 tehtäväänsä, uutisoitiin ympäri maailmaa kaikkien aikojen vaikeimpina sudokuina. Sovelluksemme vihjetoiminto ei pysty selittämään kummankaan jokaista vaihetta: molemmat vaativat tekniikkaa ”Pakotusketju”, jossa kokeilet lukua ja seuraat, mihin se johtaa, ja molemmissa on vaiheita, joita mikään sovelluksen tuntema tekniikka ei selitä. Yksikään sovelluksen 60 000 tehtävästä ei vaadi kumpaakaan. ## Näin mittasimme Vihjetoiminto käyttää samaa koodia kuin sovelluksemme vihje. Se etsii helpoimman tekniikan, jolla voi täyttää luvun, täyttää sen ja etsii uudelleen, kunnes ruudukko on täynnä. Viimeisenä se kokeilee tekniikkaa ”Pakotusketju”. Kun sekään ei toimi, vihjetoiminto tietää silti oikean luvun, mutta sillä ei ole vaihetta, jolla se voisi perustella sen. Voit katsoa jokaisen vaiheen sudokun ratkaisijassa. ## Tulokset | Tehtävä | Alussa annetut luvut | Vaiheet | Pakotusketju | Vaiheet ilman selitystä | Vaikein nimetty tekniikka | |---|---|---|---|---|---| | Arto Inkalan vuoden 2012 tehtävä | 21 | 60 | 6 | 4 | [Pakotusketju](https://sudoku.rubigogames.com/fi/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Pakotusketju](https://sudoku.rubigogames.com/fi/techniques/forcing-chain.html) | | Tehtävä, joka on laadittu vaikeaksi raakavoimahaulle | 17 | 64 | 0 | 0 | [Piilotettu ainoa ehdokas](https://sudokuflow.com/fi/lessons/hiddenSingle/) | Arto Inkalan vuoden 2012 tehtävä: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Arto Inkalan vuoden 2012 tehtävä Julkaistu kesäkuussa 2012, jolloin tiedotusvälineet ympäri maailmaa uutisoivat siitä kaikkien aikojen vaikeimpana sudokuna. **6 kertaa tekniikka ”Pakotusketju” ja 4 vaihetta ilman selitystä: vaikeampi kuin sovelluksen vaikein taso, Äärimmäinen.** [Ratkaise vaihe vaiheelta →](https://sudokuflow.com/fi/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Lähde: [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) AI Escargot: ```text 1 . . | . . 7 | . 9 . . 3 . | . 2 . | . . 8 . . 9 | 6 . . | 5 . . ------+-------+------ . . 5 | 3 . . | 9 . . . 1 . | . 8 . | . . 2 6 . . | . . 4 | . . . ------+-------+------ 3 . . | . . . | . 1 . . 4 . | . . . | . . 7 . . 7 | . . . | 3 . . ``` ### AI Escargot Marraskuun lopulla 2006 tehtävän laatija, suomalainen matemaatikko Arto Inkala, sanoi sitä maailman vaikeimmaksi sudokuksi. Hän nimesi sen etanaa muistuttavan muodon mukaan. **3 kertaa tekniikka ”Pakotusketju” ja 2 vaihetta ilman selitystä: vaikeampi kuin sovelluksen vaikein taso, Äärimmäinen.** [Ratkaise vaihe vaiheelta →](https://sudokuflow.com/fi/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Lähde: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Tehtävä, joka on laadittu vaikeaksi raakavoimahaulle: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Tehtävä, joka on laadittu vaikeaksi raakavoimahaulle Wikipedia esittelee sen sudokuna, joka on suunniteltu hankalaksi raakavoimaa käyttäville ratkaisuohjelmille: sen ylin rivi on tyhjä, ja rivin ratkaisu on 9 8 7 6 5 4 3 2 1, huonoin järjestys ohjelmalle, joka kokeilee ensin lukua 1. **Jokaisella vaiheella on nimi. Vaikein on Piilotettu ainoa ehdokas, joten sovellus luokittelisi tämän tehtävän tasolle Keskitaso.** [Ratkaise vaihe vaiheelta →](https://sudokuflow.com/fi/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Lähde: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Mitä tästä selviää - Vähemmän alussa annettuja lukuja ei tee tehtävästä vaikeampaa. Raakavoimahaulle laaditussa tehtävässä on 17 alussa annettua lukua, pienin mahdollinen määrä sudokussa, jolla on yksi ratkaisu, ja ihminen ratkaisee sen pelkillä ainoilla ehdokkailla. Inkalan vuoden 2012 tehtävässä on 21 alussa annettua lukua, ja silti se vaatii kokeilemista. - Tietokoneelle vaikea ei ole sama asia kuin ihmiselle vaikea. Ohjelma, joka kokeilee jokaista lukua vuorollaan, joutuu tekemään hyvin paljon kokeiluja raakavoimahaulle laaditussa tehtävässä. Ihmisen ei tarvitse koskaan arvata sitä ratkaistessaan. - Sovelluksen vaikeinkaan taso ei vaadi kokeilemista. Yksikään sen 60 000 tehtävästä ei vaadi tekniikkaa ”Pakotusketju”. Tasolla ”Äärimmäinen” tason määrää useimmiten ALS-XZ, joka ratkaisee 86,3 % tason ”Äärimmäinen” tehtävistä. Vaikein tehtävä riippuu mittaustavasta. SudokuWikin omalla mittarilla Inkalan vuoden 2012 tehtävä on kolmas, kahden David Filmerin tehtävän takana. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Sudokun ratkaisija →](https://sudokuflow.com/fi/tools/sudoku-solver/) [Mitä kukin sudokun vaikeustaso vaatii sinulta →](https://sudokuflow.com/fi/data/sudoku-difficulty-levels/) [Äärimmäinen-sudoku →](https://sudokuflow.com/fi/play/extreme/) ![Sudokusovelluksen kuvake](https://sudokuflow.com/assets/app-icon.png) ## 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 Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite) Sudoku Flow on Rubigo Gamesin tekemä. Rubigo Games kehittää myös tällä sivustolla suositeltua sudokusovellusta.