--- title: "Nejtěžší sudoku světa očima systému nápovědy | Sudoku Flow" description: "Slavná „nejtěžší sudoku světa“ jsme zadali systému nápovědy naší aplikace. Co vyžadují a proč méně čísel v zadání neznamená těžší úlohu." url: https://sudokuflow.com/cs/data/hardest-sudoku/ language: cs --- # Nejtěžší sudoku na světě pod zkouškou systému nápovědy Žádné oficiálně nejtěžší sudoku neexistuje: záleží na způsobu měření. My jsme obtížnost měřili tak, jak úlohu řeší hráč, krok za krokem a vždy nejjednodušší použitelnou technikou, pomocí systému nápovědy naší aplikace sudoku. ## Rychlá odpověď O dvou úlohách finského matematika Arta Inkaly, AI Escargot (2006) a jeho úloze z roku 2012, se po celém světě psalo jako o nejtěžších sudoku, jaká kdy vznikla. Systém nápovědy naší aplikace nedokáže vysvětlit každý krok ani jedné z nich: obě vyžadují techniku „Vynucovací řetězec“, při které zkusíte číslo a sledujete, co z něj vyplývá, a obě obsahují kroky, které nevysvětluje žádná technika známá aplikaci. Nic z toho nevyžaduje žádná z 60 000 úloh aplikace. ## Jak jsme měřili Systém nápovědy používá stejný kód jako nápověda v naší aplikaci. Najde nejjednodušší techniku, která doplní číslo, doplní ho a hledá znovu, dokud není mřížka plná. Jako poslední zkouší techniku „Vynucovací řetězec“; když nefunguje ani ta, systém stále zná správné číslo, ale nemá krok, kterým by ho vysvětlil. Každý krok si můžete prohlédnout v řešiči sudoku. ## Výsledky | Úloha | Čísla v zadání | Kroky | Použití techniky „Vynucovací řetězec“ | Kroky bez vysvětlení | Nejtěžší pojmenovaná technika | |---|---|---|---|---|---| | Úloha Arta Inkaly z roku 2012 | 21 | 60 | 6 | 4 | [Vynucovací řetězec](https://sudoku.rubigogames.com/cs/techniques/forcing-chain.html) | | AI Escargot | 23 | 58 | 3 | 2 | [Vynucovací řetězec](https://sudoku.rubigogames.com/cs/techniques/forcing-chain.html) | | Úloha vytvořená proti řešení hrubou silou | 17 | 64 | 0 | 0 | [Skrytý singl](https://sudokuflow.com/cs/lessons/hiddenSingle/) | Úloha Arta Inkaly 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 . . ``` ### Úloha Arta Inkaly z roku 2012 Vyšla v červnu 2012, kdy o ní média po celém světě psala jako o nejtěžším sudoku, jaké kdy vzniklo. **6 použití techniky „Vynucovací řetězec“ a 4 kroků bez vysvětlení: těžší než nejtěžší úroveň aplikace, „Extrém“.** [Vyřešit krok za krokem →](https://sudokuflow.com/cs/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 Koncem listopadu 2006 její autor, finský matematik Arto Inkala, prohlásil, že jde o nejtěžší sudoku na světě. Pojmenoval ji podle jejího tvaru připomínajícího šneka. **3 použití techniky „Vynucovací řetězec“ a 2 kroků bez vysvětlení: těžší než nejtěžší úroveň aplikace, „Extrém“.** [Vyřešit krok za krokem →](https://sudokuflow.com/cs/tools/sudoku-solver/?p=100007090030020008009600500005300900010080002600004000300000010040000007007000300) Zdroj: [SudokuWiki: Escargot](https://www.sudokuwiki.org/Escargot) Úloha vytvořená proti řešení hrubou silou: ```text . . . | . . . | . . . . . . | . . 3 | . 8 5 . . 1 | . 2 . | . . . ------+-------+------ . . . | 5 . 7 | . . . . . 4 | . . . | 1 . . . 9 . | . . . | . . . ------+-------+------ 5 . . | . . . | . 7 3 . . 2 | . 1 . | . . . . . . | . 4 . | . . 9 ``` ### Úloha vytvořená proti řešení hrubou silou Wikipedia ji uvádí jako sudoku navržené tak, aby ztěžovalo práci programům řešícím hrubou silou: horní řádek je prázdný a jeho řešení je 9 8 7 6 5 4 3 2 1, tedy nejhorší pořadí pro program, který nejprve zkouší 1. **Každý krok má své jméno. Nejtěžší je technika „Skrytý singl“, takže by aplikace tuto úlohu zařadila do úrovně „Střední“.** [Vyřešit krok za krokem →](https://sudokuflow.com/cs/tools/sudoku-solver/?p=000000000000003085001020000000507000004000100090000000500000073002010000000040009) Zdroj: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms) ## Co z toho vyplývá - Méně čísel v zadání neznamená těžší úlohu. Úloha vytvořená proti řešení hrubou silou má 17 čísel v zadání, tedy nejméně, kolik může sudoku s jediným řešením mít, a člověk ji vyřeší pouze pomocí singlů. Inkalova úloha z roku 2012 má 21 čísel v zadání, a přesto vyžaduje zkoušení možností. - Co je těžké pro počítač, nemusí být těžké pro člověka. Program, který postupně zkouší každé číslo, musí u úlohy vytvořené proti řešení hrubou silou vyzkoušet velké množství možností; člověk při jejím řešení nikdy nemusí hádat. - Nejtěžší úroveň aplikace se obejde bez zkoušení možností. Žádná z jejích 60 000 úloh nevyžaduje techniku „Vynucovací řetězec“; úroveň „Extrém“ většinou rozhoduje technika „ALS-XZ“, a to u 86,3 % úloh úrovně „Extrém“. Která úloha je nejtěžší, záleží na způsobu měření. Podle vlastního hodnocení webu SudokuWiki je Inkalova úloha z roku 2012 třetí, za dvěma úlohami Davida Filmera. [SudokuWiki: Arto Inkala Sudoku](https://www.sudokuwiki.org/Arto_Inkala_Sudoku) [Řešič sudoku →](https://sudokuflow.com/cs/tools/sudoku-solver/) [Co od vás vyžadují jednotlivé úrovně sudoku →](https://sudokuflow.com/cs/data/sudoku-difficulty-levels/) [Sudoku: úroveň „Extrém“ →](https://sudokuflow.com/cs/play/extreme/) ![Ikona aplikace sudoku](https://sudokuflow.com/assets/app-icon.png) ## Chcete více takových úloh? Vyvíjíme také aplikaci sudoku pro iPhone, iPad, Mac a Android. Neobsahuje vůbec žádné reklamy, funguje offline a na požádání vám nápověda ukáže techniku, místo aby jen 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 vytváří Rubigo Games, vývojář aplikace sudoku doporučované na tomto webu.