Sudoku de 17 Pistas: O Quebra-Cabeça Mínimo
Um sudoku clássico precisa de pelo menos 17 pistas dadas para ter exatamente uma solução — e em 2012 isso foi provado: não existe nenhum quebra-cabeça válido com 16 pistas. Este é um tabuleiro real de 17 pistas, jogável abaixo, com a história da prova e a solução completa.
Por que 17 é o mínimo
Durante anos os solucionadores reuniram milhares de quebra-cabeças de 17 pistas, mas nunca encontraram um válido com 16 pistas. Em 2012, os pesquisadores Gary McGuire, Bastian Tugemann e Gilles Civario resolveram a questão com uma busca exaustiva por computador: toda combinação de 16 pistas ou não tem solução, ou tem mais de uma. Portanto, 17 é o piso absoluto para um sudoku clássico próprio e de solução única.
Menos pistas, no entanto, não significa automaticamente mais dificuldade. Muitos quebra-cabeças de 17 pistas são apenas moderadamente difíceis — o tabuleiro esparso só faz com que você precise se apoiar cedo na varredura e no trabalho com candidatos. Este aqui está no lado mais desafiador.
Jogando um quebra-cabeça mínimo
Com apenas 17 pistas você encontrará pouquíssimas jogadas imediatas, então preencha logo de cara todas as anotações. Procure primeiro os candidatos ocultos únicos em linhas, colunas e blocos, depois os pares e os pares apontadores para reduzir os candidatos.
Todo quebra-cabeça de 17 pistas ainda tem exatamente uma solução lógica. Se você empacar, o avaliador de dificuldade pontua este tabuleiro e o resolvedor passo a passo revela a próxima jogada.
Perguntas frequentes
Qual é o número mínimo de pistas em um sudoku?
17. Um sudoku clássico 9×9 de solução única precisa ter pelo menos 17 pistas dadas. Isso foi provado em 2012 por uma busca exaustiva por computador que mostrou não existir nenhum quebra-cabeça válido com 16 pistas.
Existe um sudoku de 16 pistas?
Não. Um estudo de 2012 de McGuire, Tugemann e Civario provou que nenhum sudoku de 16 pistas tem solução única. Qualquer tabuleiro de 16 pistas tem zero soluções ou mais de uma, então 17 é o mínimo.
Os sudokus de 17 pistas são os mais difíceis?
Não necessariamente. Quantidade de pistas e dificuldade são coisas diferentes. Muitos quebra-cabeças de 17 pistas são moderados; alguns são muito difíceis. A dificuldade depende da lógica exigida, e não do número de pistas iniciais.
Quantos sudokus de 17 pistas existem?
Dezenas de milhares de quebra-cabeças de 17 pistas essencialmente diferentes são conhecidos, reunidos por entusiastas ao longo de muitos anos. Novos ainda são ocasionalmente descobertos, mas acredita-se que o conjunto esteja quase completo.