Verdens sværeste sudoku prøvet med en hintmotor

Der findes ingen officiel sværeste sudoku: det afhænger af, hvordan du måler. Vi målte den, som en spiller løser den, ét trin ad gangen med den letteste teknik, der virker, ved hjælp af hintmotoren fra vores sudoku-app.

Sådan målte vi

Hintmotoren er den samme kode som hintet i vores app. Den finder den letteste teknik, der sætter et tal ind, sætter det ind og leder igen, indtil pladen er fuld. Tvangskæde er den sidste teknik, den prøver; når selv den ikke virker, kender motoren stadig tallet, men har intet trin, der kan forklare det. Du kan se hvert trin i sudokuløseren.

Resultaterne

Hvad det viser

• Færre trykte tal gør ikke en opgave sværere. Opgaven lavet til at modstå udtømmende søgning har 17 trykte tal, det mindste antal en sudoku med ét svar kan have, og et menneske løser den med singler alene. Inkalas opgave fra 2012 har 21 trykte tal og kræver stadig afprøvning.
• Svært for en computer er ikke det samme som svært for et menneske. Et program, der prøver hvert tal efter tur, skal prøve rigtig mange i opgaven lavet til at modstå udtømmende søgning; et menneske behøver aldrig at gætte i den.
• Appens sværeste niveau går ikke så langt som til afprøvning. Ingen af dens 60.000 opgaver kræver teknikken Tvangskæde; niveauet Ekstrem afgøres mest af ALS-XZ, i 86,3 % af opgaverne på niveau Ekstrem.

Hvilken opgave der er sværest, afhænger af målestokken. Efter SudokuWikis egen målestok ligger Inkalas opgave fra 2012 på tredjepladsen efter to opgaver af David Filmer. SudokuWiki: Arto Inkala Sudoku