La matematica nascosta del Sudoku - Dai quadrati magici all'enigmistica

Avete mai provato a risolvere un Sudoku? Le regole sono semplicissime, eppure si tratta di un gioco talmente complesso da avere origini antiche, nei cosiddetti quadrati magici, e da meritare di essere studiato da chi si occupa di matematica e statistica. Per esempio, quanti sono i diversi schemi che è possibile costruire? E quanti numeri è necessario lasciare indicati affinché lo schema abbia un'unica soluzione e non ci siano contraddizioni? Per rispondere a queste domande sono stati elaborati veri e propri teoremi, che coinvolgono anche tecniche di calcolo combinatorio e teoria dei grafi. Per quanto riguarda invece le tecniche di risoluzione, conoscere le regole non sempre è sufficiente per arrivare alla soluzione, ma possono servire procedimenti deduttivi più sofisticati. Dopo questo laboratorio, forse non riuscirete fin dalla prima volta a risolvere i Sudoku più difficili in un battito di ciglia, ma di certo non li guarderete più con gli stessi occhi!
A cura di
Laura Quaini