O Sudoku Mais Difícil do Mundo
Em 2006, o matemático finlandês Arto Inkala criou um sudoku que batizou de AI Escargot, projetado especificamente para ser o mais difícil possível para um ser humano dentro de um quebra-cabeça 9×9 de solução única. Ele tem apenas 23 pistas e exige longas cadeias de lógica para ser resolvido. Ei-lo aqui, jogável, com a história e a solução completa logo abaixo.
Por que o AI Escargot é tão difícil
A dificuldade de um sudoku não está em ter poucas pistas, está na profundidade do raciocínio exigido. O AI Escargot foi construído de modo que quase todo passo dependa de uma longa cadeia forçada de deduções, e não de uma varredura rápida. Há pouquíssimas jogadas fáceis; é preciso manter várias possibilidades em mente e segui-las até encontrar uma contradição.
Inkala usou seus próprios algoritmos de resolução para procurar o quebra-cabeça que exigia o maior número de passos com as técnicas mais avançadas. O nome vem do padrão em forma de concha de caracol que o caminho da resolução desenha sobre o tabuleiro. Mais tarde ele publicou criações ainda mais difíceis, mas o AI Escargot continua sendo o mais famoso.
Como realmente resolvê-lo
Preencha primeiro todos os candidatos, você vai precisar das anotações completas. Em seguida, procure as técnicas avançadas: X-Wing e coloração para eliminar candidatos, depois XY-Wing e cadeias forçadas para destravar o impasse. Espere passar a maior parte do quebra-cabeça em raciocínio de cadeias.
Se você travar, nosso resolvedor passo a passo mostra a próxima jogada lógica, e o avaliador de dificuldade confirma o quão extremo é este tabuleiro. Existe exatamente uma solução, e ela pode ser alcançada apenas pela lógica, sem precisar chutar.