Sudoku mais difícil do mundo

Jogue as grelhas de sudoku mais temidas alguma vez publicadas, com notas, dicas e resolvedor.

00:00
Erros: 0
🏆

Incrivel!

Resolveu um dos sudokus mais difíceis alguma vez partilhados.

00:00
O seu tempo

Sudoku mais difícil do mundo: jogue online as grelhas lendárias

Os três níveis desta página

Arto Inkala é o nível predefinido porque a sua grelha é a candidata mais conhecida ao título de «sudoku mais difícil do mundo». O matemático finlandês foi descrito pela imprensa internacional como criador de sudokus excecionalmente duros, sobretudo pelas grelhas de 2010 e 2012.

David Filmer #28 e #49 existem para quem quiser ir além do puzzle de manchete. Um artigo do SudokuWiki colocou os dois puzzles de Filmer à frente do de Inkala num teste de «trivialização»: quantos menos pares de pistas adicionais forem precisos para desbloquear um puzzle, mais teimoso ele se revela por esse método.

Nota sobre a dificuldade

Não existe qualquer classificação mundial oficial de dificuldade no sudoku. A dificuldade humana, a de pesquisa informática e a baseada em técnicas produzem listas diferentes. Por isso esta página oferece três grelhas em vez de um único «vencedor».

Arto Inkala, e porque a sua grelha se tornou a referência

Arto Inkala é matemático e construtor de sudokus finlandês. A cobertura de meios como The Guardian e a ABC News espalhou a sua fama de desenhar grelhas extremas. Os seus puzzles são célebres não por terem poucas pistas, mas porque essas pistas estão dispostas para travar qualquer progresso fácil.

Arto Inkala 2012 grid — before Arto Inkala 2012 grid — the pattern. Twenty-one givens and a single valid solution. Ordinary scanning finds almost nothing here, which is exactly what made it famous.. 8 3 6 7 9 2 5 7 4 5 7 1 3 1 6 8 8 5 1 9 4
A grelha de Inkala de 2012, exatamente como esta página a distribui. Contámos em vez de assumir: 21 pistas e exatamente uma solução — quatro a mais do que o sudoku de 17 pistas, e muito mais difícil do que a maioria dos puzzles que assentam nesse limite.

A grelha de Inkala ficou famosa porque a dificuldade sente-se quase de imediato. As pistas não oferecem uma abertura amável. A varredura habitual encontra pouquíssimo. As notas multiplicam-se e a grelha recusa-se a cair no ritmo familiar de single, par, single, par. Para muitos, é precisamente essa primeira parede que a torna memorável.

O puzzle chegou também a um público muito para lá dos fóruns especializados. Quando a imprensa generalista o descreveu como um dos sudokus mais difíceis do mundo, o nome pegou. Mesmo que análises posteriores apontem outras grelhas como mais duras segundo certas métricas, Inkala continua a ser o ponto de referência porque tanta gente o tentou, discutiu e usou como teste pessoal.

Os #28 e #49 de David Filmer

David Filmer é conhecido na comunidade online por sudokus clássicos muito difíceis. As duas grelhas aqui incluídas são as destacadas pelo artigo do SudokuWiki sobre métricas de dificuldade, onde superaram o puzzle de Inkala nessa análise em concreto. A informação biográfica pública é escassa, por isso o que conta é a reputação dos próprios puzzles: brutais, pobres em aberturas úteis e pensados para quem está à vontade com trabalho profundo de candidatos.

Se Inkala é a montanha famosa, as grelhas de Filmer são as vias técnicas mais afiadas ao lado dela. Menos conhecidas do jogador ocasional, são valiosas para quem quer compreender o limite superior da dificuldade no 9×9 clássico. Jogar as três dá uma ideia bem melhor de como diferentes grelhas extremas criam pressão.

Porque menos pistas não quer dizer mais difícil

A nossa página de sudoku de 17 pistas trata de outro tipo de extremo: o número mínimo matemático de pistas iniciais para um sudoku 9×9 padrão de solução única. Uma grelha de 17 pistas é rara e elegante, mas o número de pistas por si só não mede a dificuldade de resolução.

As três grelhas desta página demonstram-no por si. A de Inkala tem 21 pistas e as duas de Filmer 22 cada — todas acima do mínimo, e as três muito mais duras do que um puzzle típico de 17. A dificuldade está em onde as pistas ficam, não em quão poucas são.

Um puzzle de 21 ou 22 pistas pode ser mais difícil do que muitos de 17, porque as pistas podem ser colocadas de forma hostil. Em vez de oferecerem uma primeira dedução limpa, mantêm muitos candidatos vivos ao mesmo tempo. O resultado é um elevado fator de ramificação, eliminações mais profundas e a necessidade de olhar várias consequências à frente antes de surgir uma contradição ou um algarismo forçado.

O que torna um sudoku extremamente difícil

  1. Aberturas pobres. Os singles fáceis e os candidatos bloqueados óbvios não aparecem cedo.
  2. Elevado fator de ramificação. Muitas casas mantêm vários candidatos plausíveis, por isso a grelha oferece caminhos tentadores a mais.
  3. Eliminações profundas. A contradição decisiva pode estar a dez ou vinte passos lógicos da primeira escolha.
  4. Colocação hostil das pistas. As pistas não reduzem apenas a grelha; moldam-na em estrangulamentos.
  5. Pressão sobre a memória. Um computador recua depressa; uma pessoa tem de seguir cadeias, hipóteses e exclusões sem perder o fio.
Dica de resolução

Ative «Iniciar notas» de imediato. Nestes puzzles as notas não são uma comodidade: são o campo de jogo.

O que «sudoku mais difícil do mundo» significa realmente

A expressão parece simples, mas a dificuldade no sudoku não é uma medida única. Um puzzle pode ser duro para um jogador ocasional por não ter singles fáceis. Pode ser duro para um especialista por exigir cadeias longas. E pode ser duro para um sistema informático de classificação porque a árvore de pesquisa se mantém larga durante muito tempo. São ideias relacionadas, mas não idênticas.

É por isso que o famoso puzzle de Inkala e os desafiantes de Filmer podem estar na mesma página. O de Inkala é a referência cultural: aquilo que muita gente quer dizer ao falar do sudoku mais difícil. Os de Filmer representam outra referência: grelhas testadas pela comunidade que se comportam brutalmente sob uma métrica específica. Juntos mostram que «o mais difícil» se entende melhor como uma família de puzzles extremos do que como um campeão permanente.

Um plano de resolução para o sudoku extremo

Comece com as notas completas e mantenha-as limpas. Percorra primeiro linhas, colunas e caixas à procura de singles escondidos. Depois procure candidatos bloqueados, pares nus, pares escondidos e interações caixa-linha. Não se atire a suposições enquanto a limpeza normal de candidatos ainda estiver disponível.

Para a experiência mais autêntica, comece por Arto Inkala. Quando quiser uma prova mais severa, experimente David Filmer #49 e depois #28. Sob a métrica do SudokuWiki, o #28 é o mais traiçoeiro dos três.

Depois da varredura básica, trabalhe com ligações fortes. Uma ligação forte significa que um algarismo só tem dois lugares possíveis numa unidade, portanto um deles tem de ser verdadeiro. Os sudokus extremos dependem muitas vezes de seguir estas relações pela grelha. A jogada importante é frequentemente uma eliminação, e não um algarismo colocado.

Quando a grelha estagnar, faça uma pausa estruturada em vez de fixar todas as casas ao mesmo tempo. Escolha um algarismo e siga-o por todas as linhas e caixas. Depois escolha uma zona carregada e liste o que cada casa vazia ainda pode conter. Os puzzles duros abrem-se muitas vezes quando se estreita o problema a um algarismo ou a uma região.

Técnicas avançadas de que poderá precisar

Num sudoku difícil normal, singles, pares, trios e candidatos bloqueados podem bastar. Nas grelhas mais duras poderá precisar de ferramentas avançadas como X-Wing, Swordfish, XY-Wing, cadeias forçadas, cadeias de inferência alternada, coloração e antecipação por contradição. Os nomes intimidam, mas partilham uma ideia só: seguir consequências até um candidato ficar forçado ou eliminado.

As cadeias forçadas são particularmente relevantes. Pergunta-se provisoriamente: «o que acontece se este candidato for verdadeiro?» e seguem-se apenas consequências legais. Se esse caminho gerar uma contradição, o candidato pode ser removido. Uns veem nisto uma extensão natural da lógica, outros tentativa e erro. Seja como for, muitos puzzles extremos vivem nesse território.

A chave é a disciplina. Não adivinhe um número e espere. Registe a hipótese, escreva a consequência e volte atrás de forma limpa se falhar. Um sudoku difícil continua a ser justo enquanto cada eliminação puder ser justificada.

Notas, dicas e resolver sem estragar o desafio

O botão «Iniciar notas» não é um atalho nesta página — e vale a pena mantê-las limpas. Sem candidatos, o sudoku mais difícil parece um olhar vazio. Com candidatos vê-se a pressão: onde um algarismo está reduzido a dois lugares, onde uma caixa está sobrecarregada e onde uma cadeia poderá começar.

As dicas usam-se melhor como empurrões controlados. Se pedir uma, pare depois e explique porque a jogada funciona. Foi um single escondido, um candidato bloqueado, uma eliminação por cadeia ou uma contradição? Se não conseguir explicar, deixe o algarismo e estude os candidatos à volta. Assim a dica torna-se treino em vez de rendição.

O botão «Resolver» também é útil, sobretudo depois de uma tentativa séria. Compare a grelha terminada com as suas notas e procure o primeiro ponto onde o seu caminho divergiu. No sudoku extremo, uma eliminação falhada pode tornar impossíveis os trinta minutos seguintes.

Erros comuns nos sudokus mais difíceis

O primeiro erro é a anotação descuidada. Se as notas forem imprecisas, qualquer técnica avançada se torna pouco fiável. Limpe-as após cada algarismo colocado e desconfie de qualquer conclusão baseada em candidatos antigos. O segundo erro é perseguir a grelha inteira de uma vez. O sudoku extremo premeia a análise estreita e paciente.

O terceiro erro é adivinhar sem registar a hipótese. Se precisar de antecipar, faça-o formalmente: escolha um candidato, siga as consequências e demonstre porque sobrevive ou falha. O quarto é esperar progresso constante. Estes puzzles avançam muitas vezes em longos trechos silenciosos seguidos de uma eliminação decisiva.

Como comparar os três puzzles

GrelhaO que éPistas
Arto InkalaA referência cultural — a grelha que a maioria tem em mente. Abertura fria, pouquíssimo para a varredura habitual.21
David Filmer #49Grelha testada pela comunidade que superou a de Inkala sob a métrica de trivialização do SudokuWiki.22
David Filmer #28A mais traiçoeira das três segundo essa mesma métrica. Teimosa muito para lá da abertura.22

Número de pistas e unicidade verificados diretamente nas três cadeias de puzzle que esta página serve; as três têm exatamente uma solução.

Experimente as três com as mesmas regras: use notas, evite resolver por completo e registe quando precisou pela primeira vez de uma dica ou de uma cadeia. Talvez ache Inkala mais dura porque a abertura é mais fria, ou a #28 de Filmer porque a lógica tardia é mais teimosa. A sua avaliação pessoal pode divergir de uma métrica de resolvedor.

Uma comparação útil não é só «qual demorou mais?». Pergunte qual teve menos jogadas legíveis por um humano, qual tornou as suas notas mais difíceis de gerir e qual exigiu a hipótese mais profunda. Essas perguntas revelam mais do que um cronómetro.

A quem se destinam os sudokus mais difíceis?

Estes puzzles são para quem já gosta de sudoku de especialista, não para quem ainda aprende as regras básicas. Se está à vontade com notas, singles escondidos, pares e candidatos bloqueados, pode encará-los como um desafio de fôlego. Se está a começar, suba primeiro pelos puzzles difíceis e de especialista e volte quando a lógica de candidatos lhe for natural.

Usar dicas aqui não é vergonha nenhuma. O objetivo de uma página destas não é provar que qualquer pessoa resolve a grelha mais dura sem ajuda, mas deixá-lo experimentar o topo do sudoku clássico, perceber porque esses puzzles são famosos e talvez empurrar o seu próprio jogo um degrau mais fundo.

Como chegar lá, e o que fazer depois

Se estas grelhas o assoberbam, treine por camadas. Fique primeiro à vontade com puzzles difíceis normais, onde singles escondidos e candidatos bloqueados ainda aparecem com regularidade. Depois passe a puzzles de especialista que exijam pares, trios e algum padrão de peixe. Só depois o sudoku mais difícil parecerá um desafio com sentido em vez de um muro.

Uma boa rotina de preparação: resolver devagar uma grelha difícil, depois uma de especialista com notas completas, e depois voltar vinte minutos a uma extrema. Assim mantém a confiança intacta e continua exposto à lógica avançada que estes puzzles famosos exigem.

Quando acabar uma grelha, faça uma revisão curta. Identifique a jogada que mudou tudo: uma cadeia, uma contradição, um single escondido que lhe escapou ou um erro na limpeza de candidatos? Escreva esse padrão em linguagem simples. Da próxima vez reconhecerá a mesma estrutura mais cedo.

Se o puzzle o derrotou, também serve. Reinicie a grelha e volte a jogar o primeiro terço com notas. Procure o primeiro ponto onde uma dica se tornou necessária. O sudoku extremo melhora mais a sua prática quando trata o ponto de falha como a lição.

Porque o sudoku extremo continua a dar prazer

O prazer de um sudoku extremo não está no progresso constante, mas no momento em que uma grelha encravada muda de forma de repente. Um candidato eliminado revela um single escondido, que desbloqueia uma caixa, que expõe uma cadeia que antes não se via. Essa recompensa adiada é a razão pela qual muitos solucionadores experientes gostam de puzzles que à partida parecem impossíveis.

Para a melhor experiência, trate o puzzle como uma sessão de estudo e não como um exame de passar ou chumbar. Está a aprender até onde as regras normais do sudoku se conseguem esticar quando as pistas são dispostas com a máxima resistência.