Um problema de sudoku é feito de modo que, só com os números iniciais (as pistas), a resposta seja uma só. Se houver pistas de menos, a resposta passa a ser duas ou mais. Então, qual é o número mínimo de pistas?
No 9×9, são 17
No tabuleiro 9×9, existem problemas com 17 pistas e resposta única. Com 16 ou menos, considera-se que não existe problema com resposta única.
Que 16 não basta foi mostrado por volta de 2012, com um método que examina por computador uma quantidade enorme de casos. Como existem cerca de 6,67 × 10 elevado a 21 tabuleiros completos (Quantas soluções tem o sudoku?), não se testou tudo às cegas: segundo se diz, a verificação usou várias formas de reduzir bastante o que precisava ser examinado.
Conferindo no 4×4
No 4×4, pequeno (blocos de 2×2, números de 1 a 4), dá para examinar tudo. Para cada um dos 288 tabuleiros completos, testando todas as escolhas de pistas, o resultado foi:
| Pistas | Escolhas com resposta única |
|---|---|
| 3 | 0 |
| 4 | 25.728 |
Com 3 pistas, não importa como se escolha, a resposta não é única. Com 4, há problemas de resposta única. Por exemplo, este:
São só 4 pistas, mas a resposta é uma só.
Ou seja, no 4×4, o mínimo de pistas é 4.
Por que as pistas precisam ter 8 números diferentes
Num 9×9 com resposta única, as pistas contêm pelo menos 8 números diferentes. O motivo é simples.
Suponha que as pistas não tenham nenhum 7 nem 8. Se você trocar todos os 7 e 8 da resposta, as pistas continuam as mesmas e as regras continuam valendo. Aí haveria duas respostas. Por isso, no máximo um número pode ficar de fora das pistas.
Mais pistas não é sempre melhor
Mesmo com 17 pistas ou mais, dependendo de onde elas ficam, pode haver duas ou mais respostas. Se a resposta é única ou não depende da posição das pistas, e não da quantidade.
Também não é verdade que menos pistas signifique mais difícil. A dificuldade depende das técnicas necessárias para resolver (O sudoku mais difícil do mundo).
O 9×9 do NumberPlace cria problemas com 22 a 40 números iniciais. Todos têm resposta única, e o app só os apresenta depois de confirmar que se resolvem até o fim só com técnicas.
