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.

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

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