De moeilijkste Sudoku ter wereld, getest met een hintengine

Er is geen officiële moeilijkste Sudoku: het hangt af van hoe je meet. Wij hebben gemeten zoals een speler oplost: stap voor stap, steeds met de makkelijkste techniek die werkt, met de hintengine van onze Sudoku-app.

Hoe we hebben gemeten

De hintengine gebruikt dezelfde code als de hint in onze app. Hij zoekt de makkelijkste techniek waarmee hij een cijfer kan plaatsen, vult het in en zoekt opnieuw, totdat het rooster vol is. Dwangketen is de laatste techniek die hij probeert. Als zelfs die niet werkt, weet de engine nog steeds welk cijfer er hoort, maar heeft hij geen stap waarmee hij dat kan uitleggen. Je kunt elke stap bekijken in de Sudoku-oplosser.

De resultaten

Wat dit laat zien

• Minder gegeven cijfers maken een puzzel niet moeilijker. De puzzel tegen brute force heeft 17 gegeven cijfers, het minimum voor een Sudoku met één oplossing, en een mens lost hem op met alleen singles. Inkala's puzzel uit 2012 heeft 21 gegeven cijfers en vraagt toch om uitproberen.
• Moeilijk voor een computer is niet hetzelfde als moeilijk voor een mens. Een programma dat elk cijfer op volgorde probeert, moet bij de puzzel tegen brute force heel veel mogelijkheden uitproberen. Een mens hoeft er nooit bij te gokken.
• Het moeilijkste niveau van de app vraagt niet om uitproberen. Geen van de 60.000 puzzels heeft Dwangketen nodig. Op niveau Extreem is meestal ALS-XZ bepalend, bij 86,3% van de puzzels op niveau Extreem.

Welke puzzel het moeilijkst is, hangt af van de maatstaf. Volgens de eigen maatstaf van SudokuWiki staat Inkala's puzzel uit 2012 op de derde plaats, achter twee puzzels van David Filmer. SudokuWiki: Arto Inkala Sudoku