Il Sudoku più difficile del mondo alla prova del motore di suggerimenti

Non esiste un Sudoku ufficialmente più difficile di tutti: dipende da come misuri la difficoltà. Noi l'abbiamo misurata come risolve un giocatore, un passo alla volta con la tecnica più semplice che funziona, usando il motore di suggerimenti della nostra app Sudoku.

Come abbiamo misurato la difficoltà

Il motore di suggerimenti usa lo stesso codice del suggerimento nella nostra app. Trova la tecnica più semplice che permette di inserire un numero, lo inserisce e cerca di nuovo, finché la griglia è completa. Catena forzante è l'ultima tecnica che prova; quando nemmeno questa funziona, il motore conosce comunque il numero, ma non ha un passaggio con cui spiegarlo. Puoi seguire ogni passo nel risolutore di Sudoku.

I risultati

Cosa ci mostra questo confronto

• Meno indizi non rendono un rompicapo più difficile. Lo schema contro la forza bruta ha 17 indizi, il minimo per un Sudoku con una sola soluzione, e una persona lo risolve usando solo singoli. Il rompicapo di Inkala del 2012 ha 21 indizi e richiede comunque tentativi.
• Difficile per un computer non significa difficile per una persona. Un programma che prova ogni numero a turno deve fare moltissimi tentativi sullo schema contro la forza bruta; una persona non deve mai tirare a indovinare per risolverlo.
• Il livello più difficile dell'app si ferma prima dei tentativi. Nessuno dei suoi 60.000 rompicapi richiede la tecnica Catena forzante; il livello Estremo è determinato soprattutto da ALS-XZ, nel 86,3% dei rompicapi di livello Estremo.

Quale rompicapo sia il più difficile dipende dal criterio usato. Secondo quello di SudokuWiki, il rompicapo di Inkala del 2012 è terzo, dietro a due rompicapi di David Filmer. SudokuWiki: Arto Inkala Sudoku