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:
| Dificuldade | Números dados |
|---|---|
| ★1 Fácil | 36 a 40 |
| ★2 Normal | 30 a 35 |
| ★3 Difícil | 24 a 31 |
| ★4 Especialista | 22 a 31 |
| ★5 Mestre | 22 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.
- Resolve-se só com únicos (“só cabe aqui” e “só cabe este número”) → fácil
- Exige candidatos bloqueados e pares → difícil
- 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ícil | Número de problemas |
|---|---|
| Só únicos | 243 (cerca de 81%) |
| Até candidatos bloqueados e pares | 40 (cerca de 13%) |
| Exige técnica avançada | 17 (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.
