Sudoku

O Sudoku é a nova febre dos puzzles. Depois de fazer uns 5 ou 6 permaneço mais ou menos imune à febre. Reconheço que é tão agradável como fazer palavras cruzadas, diferenças ou sopas de letras, mas não passa disso. Não me atraí muito porque a lógica de resolução é sempre a mesma e a maior parte dos que aparecem pelos jornais são tão fáceis que nem é preciso fazer suposições. Resumindo - Boring!

Mais interessante é expremer este jogo: Um Sudoku com uma quadricula de 9X9 tem 6,670,903,752,021,072,936,960 possibilidades de colocar números de forma correcta. Este e outros cálculos relacionados com puzzles Sudoku podem ser feitos usando umas rotinas desenvolvidas por B. Felgenhauer (É preciso saber C e matemática avançada).
Deixo-vos uma pergunta: quantos números precisamos que estejam inicialmente na grelha de um Sudoku 9X9 para termos a certeza de obter uma solução única?