Världens svåraste sudoku, testade med en ledtrådsmotor

Det finns inget officiellt svåraste sudoku: det beror på hur du mäter. Vi mätte det så som en spelare löser, ett steg i taget med den enklaste tekniken som fungerar, med hjälp av ledtrådsmotorn i vår sudokuapp.

Så mätte vi

Ledtrådsmotorn använder samma kod som ledtråden i vår app. Den hittar den enklaste tekniken som placerar en siffra, placerar den och letar igen, tills rutnätet är fullt. Forceringskedja är den sista tekniken den försöker med. När inte ens den fungerar vet motorn fortfarande vilken siffra som ska stå där, men har inget steg som förklarar varför. Du kan följa varje steg i sudokulösaren.

Resultaten

Det här visar resultaten

• Färre förifyllda siffror gör inte ett pussel svårare. Pusslet som skapats för att försvåra uttömmande sökning har 17 förifyllda siffror, det minsta antal ett sudoku med en enda lösning kan ha, och en människa löser det med enbart singlar. Inkalas pussel från 2012 har 21 förifyllda siffror och kräver ändå att du prövar dig fram.
• Svårt för en dator är inte samma sak som svårt för en människa. Ett program som prövar varje siffra i tur och ordning måste göra väldigt många försök på pusslet som skapats för att försvåra uttömmande sökning. En människa behöver aldrig gissa i det.
• Appens svåraste nivå kräver inte att du prövar dig fram. Inget av dess 60 000 pussel kräver tekniken Forceringskedja. Nivån Extrem avgörs oftast av ALS-XZ, i 86,3 % av pusslen på nivån Extrem.

Vilket pussel som är svårast beror på hur du mäter. Enligt SudokuWikis eget mått kommer Inkalas pussel från 2012 på tredje plats, efter två pussel av David Filmer. SudokuWiki: Arto Inkala Sudoku