--- title: "Najťažšie sudoku sveta očami modulu nápovedy | Sudoku Flow" description: "Slávne „najťažšie sudoku sveta“ sme dali modulu nápovedy našej aplikácie. Čo každé potrebuje a prečo menej zadaných číslic neznamená ťažší hlavolam." url: https://sudokuflow.com/sk/data/hardest-sudoku/ language: sk --- # Najťažšie sudoku sveta v teste modulu nápovedy Oficiálne najťažšie sudoku neexistuje: záleží na tom, ako obtiažnosť meriaš. My sme ju merali tak, ako hráč rieši hlavolam, krok za krokom s najľahšou technikou, ktorá funguje, pomocou modulu nápovedy našej sudoku aplikácie. ## Rýchla odpoveď Dva hlavolamy fínskeho matematika Arta Inkalu, AI Escargot (2006) a jeho hlavolam z roku 2012, označovali médiá po celom svete za najťažšie sudoku, aké kedy vzniklo. Modul nápovedy našej aplikácie nedokáže vysvetliť každý krok ani jedného z nich: oba potrebujú techniku Vynucovacia reťaz, pri ktorej skúsiš číslo a sleduješ, k čomu vedie, a oba majú kroky, ktoré nevysvetľuje žiadna technika, ktorú aplikácia pozná. Žiadny z 60 000 hlavolamov aplikácie nepotrebuje ani jedno z toho. ## Ako sme to merali Modul nápovedy používa ten istý kód ako nápoveda v našej aplikácii. Nájde najľahšiu techniku, ktorá doplní číslo, doplní ho a hľadá znova, až kým nie je mriežka plná. Vynucovacia reťaz je posledná technika, ktorú skúša; keď nezaberie ani tá, modul stále pozná správne číslo, ale nemá krok, ktorým by ho vysvetlil. Každý krok si môžeš pozrieť v riešiteľovi sudoku. ## Výsledky | Hlavolam | Zadané číslice | Kroky | Vynucovacia reťaz | Kroky bez vysvetlenia | Najťažšia pomenovaná technika | |---|---|---|---|---|---| | Hlavolam Arta Inkalu z roku 2012 | 21 | 60 | 6 | 4 | [Vynucovacia reťaz](https://sudoku.rubigogames.com/sk/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Vynucovacia reťaz](https://sudoku.rubigogames.com/sk/techniques/forcing-chain.html) | | Hlavolam vytvorený proti hrubej sile | 17 | 64 | 0 | 0 | [Skrytý jediný kandidát](https://sudokuflow.com/sk/lessons/hiddenSingle/) | Hlavolam Arta Inkalu z roku 2012: ```text 8 . . | . . . | . . . . . 3 | 6 . . | . . . . 7 . | . 9 . | 2 . . ------+-------+------ . 5 . | . . 7 | . . . . . . | . 4 5 | 7 . . . . . | 1 . . | . 3 . ------+-------+------ . . 1 | . . . | . 6 8 . . 8 | 5 . . | . 1 . . 9 . | . . . | 4 . . ``` ### Hlavolam Arta Inkalu z roku 2012 Uverejnený v júni 2012, keď ho médiá po celom svete označovali za najťažšie sudoku, aké kedy vzniklo. **6 krokov s technikou Vynucovacia reťaz a 4 krokov bez vysvetlenia: ťažšie ako najťažšia úroveň aplikácie, Extrémna.** [Vyriešiť krok za krokom →](https://sudokuflow.com/sk/tools/sudoku-solver/?p=800000000003600000070090200050007000000045700000100030001000068008500010090000400) Zdroj: [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 Koncom novembra 2006 jeho autor, fínsky matematik Arto Inkala, vyhlásil, že ide o najťažšie sudoku sveta. Pomenoval ho podľa jeho tvaru pripomínajúceho slimáka. **3 krokov s technikou Vynucovacia reťaz a 2 krokov bez vysvetlenia: ťažšie ako najťažšia úroveň aplikácie, Extrémna.** [Vyriešiť krok za krokom →](https://sudokuflow.com/sk/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Zdroj: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Hlavolam vytvorený proti hrubej sile: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Hlavolam vytvorený proti hrubej sile Wikipedia ho uvádza ako sudoku navrhnuté tak, aby sťažovalo prácu programom, ktoré riešia hrubou silou: jeho horný riadok je prázdny a riešenie v tomto riadku je 9 8 7 6 5 4 3 2 1, najhoršie poradie pre program, ktorý skúša najprv 1. **Každý krok má názov. Najťažšia technika je Skrytý jediný kandidát, takže aplikácia by tento hlavolam zaradila do úrovne Stredná.** [Vyriešiť krok za krokom →](https://sudokuflow.com/sk/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Zdroj: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Čo z toho vyplýva - Menej zadaných číslic nerobí hlavolam ťažším. Hlavolam vytvorený proti hrubej sile má 17 zadaných číslic, najmenej, koľko môže mať sudoku s jedným riešením, a človek ho vyrieši len pomocou jediných kandidátov. Inkalov hlavolam z roku 2012 má 21 zadaných číslic a aj tak vyžaduje skúšanie. - Ťažké pre počítač neznamená ťažké pre človeka. Program, ktorý postupne skúša každé číslo, ich musí pri hlavolame vytvorenom proti hrubej sile vyskúšať veľmi veľa; človek pri ňom nikdy nemusí hádať. - Najťažšia úroveň aplikácie sa zaobíde bez skúšania. Žiadny z jej 60 000 hlavolamov nepotrebuje techniku Vynucovacia reťaz; o úrovni Extrémna rozhoduje väčšinou technika ALS-XZ, a to v 86,3 % hlavolamov úrovne Extrémna. Ktorý hlavolam je najťažší, záleží na spôsobe merania. Podľa vlastného hodnotenia SudokuWiki je Inkalov hlavolam z roku 2012 na treťom mieste, za dvoma hlavolamami Davida Filmera. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Riešiteľ sudoku →](https://sudokuflow.com/sk/tools/sudoku-solver/) [Čo od teba vyžaduje každá úroveň obtiažnosti sudoku →](https://sudokuflow.com/sk/data/sudoku-difficulty-levels/) [Sudoku úrovne Extrémna →](https://sudokuflow.com/sk/play/extreme/) ![Ikona sudoku aplikácie](https://sudokuflow.com/assets/app-icon.png) ## Chceš viac takýchto mriežok? Robíme aj sudoku aplikáciu pre iPhone, iPad, Mac a Android. Nie sú v nej vôbec žiadne reklamy, funguje offline a keď požiadaš o nápovedu, ukáže ti techniku namiesto toho, aby len doplnila číslo. [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 robí Rubigo Games, vývojár sudoku aplikácie odporúčanej na tejto stránke.