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.

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

Č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