Hardest Sudoku

FAQ do Sudoku — dificuldade, grau SE e os puzzles mais difíceis

Respostas diretas às perguntas que as pessoas mais fazem sobre Sudoku difícil.

By The Hardest Sudoku Team · Last updated

TL;DR

Uma referência rápida: como se mede a dificuldade do Sudoku, o que significa o grau SE, o número mínimo de pistas que um puzzle pode ter, o que os puzzles mais difíceis exigem e quantos Sudokus existem.

Como se mede a dificuldade do Sudoku?

A dificuldade do Sudoku é medida pela técnica de lógica mais difícil que um puzzle obriga você a usar, expressa como um grau SE — e não pelo número de pistas. A escala vai de cerca de 1.0 para os puzzles mais suaves até 11.0 e além para os monstros.

Qual é o Sudoku mais difícil já feito?

Puzzles 'monstro' famosos como o AI Escargot (Arto Inkala, 2006) foram construídos para serem o mais difícil possível e ficam em torno do grau SE 11. Em vez de discutir por reputação, avaliamos cada puzzle na mesma escala, para que os mais difíceis possam ser classificados objetivamente.

O que é o grau SE?

O grau SE é o número de dificuldade produzido pelo Sudoku Explainer, um conhecido solucionador lógico. Ele encontra a única técnica mais difícil necessária para resolver um puzzle por lógica pura e reporta esse valor como um número, de modo que o mesmo puzzle sempre recebe o mesmo grau.

Qual é o número mínimo de pistas que um Sudoku pode ter?

Um Sudoku válido com exatamente uma solução precisa de pelo menos 17 pistas. Uma busca computacional exaustiva (McGuire, Tugemann e Civario, 2012) provou que não existe puzzle de 16 pistas com solução única.

Todo Sudoku pode ser resolvido pela lógica, sem chutar?

Qualquer Sudoku válido — com uma única solução — pode ser resolvido só com lógica. Os puzzles fáceis caem com uma varredura simples, enquanto os mais difíceis exigem técnicas profundas como as cadeias forçadas, mas nunca é preciso chutar.

O que é uma 'vitória limpa'?

Uma vitória limpa significa que você terminou um puzzle com zero erros e zero dicas. Ela é decidida no momento em que você comete o primeiro erro ou pega a primeira dica, por isso é um selo que não dá para falsificar.

Quais técnicas os Sudokus mais difíceis exigem?

A dificuldade sobe por uma escada de técnicas: singles nus e ocultos, candidatos travados, pares, X-Wings e Swordfish, XY-Wings e, por fim, as cadeias forçadas — o raciocínio profundo de 'se isto, então aquilo' que os puzzles monstro exigem.

Quantos puzzles de Sudoku diferentes existem?

Existem cerca de 6.67 × 10²¹ grades de Sudoku totalmente resolvidas (Felgenhauer e Jarvis, 2005), que se reduzem a 5,472,730,538 essencialmente diferentes. Puzzles novos em qualquer dificuldade nunca vão acabar.

Ter menos pistas deixa um Sudoku mais difícil?

Não de forma confiável. O número de pistas acompanha a dificuldade apenas fracamente — um puzzle de 17 pistas pode ser suave e um de 30 pistas, brutal. O que importa é a técnica mais difícil que a disposição obriga, não o número de espaços em branco.

O que torna o Hardest Sudoku diferente?

Medimos a dificuldade como um número preciso em vez de um rótulo vago, deixamos você realmente jogar os lendários puzzles monstro e marcamos uma vitória limpa que não dá para falsificar — sem anúncios no meio da partida para quebrar sua concentração.