La matematica dei rompicapi: dal gioco del 15 al cubo di Rubik

Molti rompicapi nascondono aspetti matematici non banali. Racconteremo come il gioco del 15 o il cubo di Rubik rappresentino degli esempi della teoria dei gruppi finiti, e come questa teoria ci permetta di calcolarne le combinazioni possibili e di definirne la complessità. Pur se la definizione della complessità di un rompicapo non è difficile a livello teorico (è il “numero di Dio”, nel caso del cubo di Rubik), il calcolo si rivela spesso una sfida anche per i computer più potenti.