sudokly

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.

Diabólico00:000

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.

Avaliar a dificuldade →Ver a próxima jogadaAprender as técnicas

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.