Verdens vanskeligste sudoku, testet med en hintmotor

Ingen sudoku er offisielt den vanskeligste: det avhenger av hvordan du måler. Vi målte slik en spiller løser, ett steg om gangen med den letteste teknikken som virker, med hintmotoren fra sudokuappen vår.

Slik målte vi det

Hintmotoren er den samme koden som hintet i appen vår bruker. Den finner den letteste teknikken som setter inn et tall, setter det inn og leter på nytt, helt til rutenettet er fullt. Tvangskjede er den siste teknikken den prøver; når heller ikke den virker, vet motoren fortsatt tallet, men har ikke noe steg som kan forklare det. Du kan se hvert steg i sudokuløseren.

Resultatene

Hva dette viser

• Færre gitte tall gjør ikke en oppgave vanskeligere. Oppgaven som motarbeider rå kraft, har 17 gitte tall, det minste en sudoku med ett svar kan ha, og en person løser den med bare singler. Inkalas oppgave fra 2012 har 21 gitte tall og krever likevel utprøving.
• Vanskelig for en datamaskin er ikke det samme som vanskelig for en person. Et program som prøver hvert tall etter tur, må prøve svært mange i oppgaven som motarbeider rå kraft; en person trenger aldri å gjette i den.
• Det vanskeligste nivået i appen stopper før utprøving. Ingen av de 60 000 oppgavene krever teknikken Tvangskjede; nivået Ekstrem avgjøres for det meste av ALS-XZ, i 86,3 % av oppgavene på nivå Ekstrem.

Hvilken oppgave som er vanskeligst, avhenger av målemetoden. Med SudokuWikis egen målemetode kommer Inkalas oppgave fra 2012 på tredjeplass, bak to oppgaver av David Filmer. SudokuWiki: Arto Inkala Sudoku