O Sudoku mais difícil do mundo, testado pelo mecanismo de dicas

Não existe um Sudoku oficialmente mais difícil: depende de como você mede. Medimos da forma como uma pessoa resolve, um passo por vez com a técnica mais simples que funciona, usando o mecanismo de dicas do nosso app de Sudoku.

Como fizemos a medição

O mecanismo de dicas usa o mesmo código da dica no nosso app. Ele encontra a técnica mais simples que permite colocar um número, preenche esse número e procura novamente, até completar a grade. Cadeia de Forçamento é a última técnica que ele tenta; quando nem ela funciona, o mecanismo ainda sabe o número, mas não tem um passo para explicá-lo. Você pode acompanhar cada passo no solucionador de sudoku.

Os resultados

O que isso mostra

• Menos pistas não tornam um desafio mais difícil. O desafio contra a força bruta tem 17 pistas, o mínimo que um Sudoku com uma única solução pode ter, e uma pessoa o resolve apenas com singles. O desafio de Inkala de 2012 tem 21 pistas e ainda exige testar possibilidades.
• Difícil para um computador não é o mesmo que difícil para uma pessoa. Um programa que testa cada número por vez precisa fazer muitas tentativas no desafio contra a força bruta; uma pessoa nunca precisa chutar para resolvê-lo.
• O nível mais difícil do app não chega a exigir testes de possibilidades. Nenhum dos seus 60.000 desafios exige uma Cadeia de Forçamento; o nível Extremo é definido principalmente por ALS-XZ, em 86,3% dos desafios desse nível.

Qual desafio é o mais difícil depende do critério. Pelo critério do próprio SudokuWiki, o desafio de Inkala de 2012 fica em terceiro lugar, atrás de dois desafios de David Filmer. SudokuWiki: Arto Inkala Sudoku