O Sudoku mais difícil do mundo, posto à prova num motor de dicas

Não há um Sudoku oficialmente reconhecido como o mais difícil: depende de como se mede. Medimos a dificuldade como um jogador resolve, um passo de cada vez com a técnica mais fácil que funciona, usando o motor de dicas da nossa aplicação de Sudoku.

Como medimos a dificuldade

O motor de dicas usa o mesmo código que a dica da nossa aplicação. Encontra a técnica mais fácil que coloca um número, coloca-o e volta a procurar, até a grelha estar cheia. A Cadeia Forçada é a última técnica que tenta; quando nem essa funciona, o motor continua a saber o número, mas não tem um passo que o explique. Podes ver todos os passos no resolvedor de Sudoku.

Os resultados

O que isto mostra

• Menos pistas não tornam um puzzle mais difícil. O puzzle contra a força bruta tem 17 pistas, o mínimo que um Sudoku com uma só resposta pode ter, e uma pessoa resolve-o só com singles. O puzzle de Inkala de 2012 tem 21 pistas e, mesmo assim, exige tentativas.
• Difícil para um computador não é o mesmo que difícil para uma pessoa. Um programa que experimenta cada número à vez tem de fazer muitíssimas tentativas no puzzle contra a força bruta; uma pessoa nunca precisa de adivinhar para o resolver.
• O nível mais difícil da aplicação fica aquém das tentativas. Nenhum dos seus 60.000 puzzles precisa de uma Cadeia Forçada; o nível Extremo é decidido sobretudo pela técnica ALS-XZ, em 86,3% dos puzzles de nível Extremo.

Qual é o puzzle mais difícil depende da forma de medir. Pela medida do próprio SudokuWiki, o puzzle de Inkala de 2012 fica em terceiro lugar, atrás de dois puzzles de David Filmer. SudokuWiki: Arto Inkala Sudoku