In questo talk spieghiamo come alcuni dei più noti rompicapi (per esempio, il gioco del 15 o il cubo di Rubik) nascondono degli aspetti matematici non banali e come un po' di conoscenza di matematica ci permetta di calcolarne le combinazioni possibili, di identificare le posizioni risolubili da quelle non risolubili definendone la complessità (il famoso "numero di Dio", nel caso del cubo di Rubik).
Pur se la definizione della complessità di un rompicapo non è difficile a livello teorico, il calcolo si rivela spesso una sfida anche per i computer più potenti per l'enorme numero di combinazioni da verificare!
Location of the initiative:
Caffé Pedrocchi
Date of the initiative:
September 30, 2023