Nas notícias e na internet, às vezes aparece um problema chamado de “sudoku mais difícil do mundo”, apresentado como um problema especialmente difícil criado por matemáticos ou autores de quebra-cabeças. Mas não existe um critério oficial para eleger o “mais difícil do mundo”. Qual problema é o mais difícil depende de como se mede a dificuldade.

A dificuldade não depende do número de pistas

Costuma-se achar que quanto menos números no início, mais difícil, mas nem sempre é assim.

No 9×9 do NumberPlace, a quantidade de números iniciais é esta:

DificuldadeNúmeros dados
★1 Fácil36 a 40
★2 Normal30 a 35
★3 Difícil24 a 31
★4 Especialista22 a 31
★5 Mestre22 a 31

De ★3 a ★5, as faixas de quantidade se sobrepõem. Há ★5 com 30 números e ★3 com 24. Mais do que a quantidade, o que decide a dificuldade é por onde dá para começar.

A dificuldade vem das técnicas necessárias

A dificuldade do sudoku costuma ser medida por quão avançadas são as técnicas necessárias para resolver. As ★ do NumberPlace seguem essa ideia.

  1. Resolve-se só com únicos (“só cabe aqui” e “só cabe este número”) → fácil
  2. Exige candidatos bloqueados e pares → difícil
  3. Exige trios, X-Wing, XY-Wing, Swordfish etc. → especialista e mestre

Também conta quantas vezes se usa uma técnica avançada. No app, o ★4 exige uma técnica avançada uma vez, e o ★5, duas vezes ou mais.

Os problemas chamados de “os mais difíceis do mundo” são aqueles em que, mesmo usando todas essas técnicas, você trava no meio, e só se resolvem com técnicas ainda mais complexas ou com longas cadeias de suposições.

Quão raros são os problemas difíceis?

Gerei 300 problemas 9×9 do mesmo jeito que o NumberPlace (a partir de um tabuleiro completo, apagando números de forma simétrica por ponto). Os números continuam sendo apagados enquanto o problema ainda se resolve só com técnicas.

Técnica mais difícilNúmero de problemas
Só únicos243 (cerca de 81%)
Até candidatos bloqueados e pares40 (cerca de 13%)
Exige técnica avançada17 (cerca de 6%)

Ou seja, se você gera problemas do jeito comum, quase não saem difíceis. No app, os problemas ★4 e ★5 são preparados refazendo o problema várias vezes até aparecer uma forma que exija técnicas avançadas (Como se cria um sudoku).

Para encarar os difíceis

  • Primeiro, no ★3, aprenda a usar bem candidatos bloqueados e pares (Sudoku avançado).
  • Depois, no ★4 e ★5, treine a procurar X-Wing e XY-Wing (Como resolver sudokus difíceis).
  • Problemas chamados de “os mais difíceis do mundo” são para quem já domina todas essas técnicas e quer encarar raciocínios ainda mais avançados. Não precisa se decepcionar se não conseguir resolver.