Posso supporre che molti conoscano il giochino della Torre di Hanoi: avere tre pali, una piramide di dischi (numero variabile), e riuscire a spostare tutta la pila da un palo ad un altro secondo certe regole (muovere un disco per volta, facendo si che non ve ne sia mai uno di diametro maggiore sopra uno di diametro minore).
Il gioco fu inventato da un matematico francese nel 1883, e il lato interessante sta nel fatto che si puo’ predire matematicamente il numero di mosse minimo necessario per spostare una piramide di N elementi: (2n)-1.
Grazie a questo giochino sul web sono riuscito a scoprire che riesco a fare il minimo di mosse su base intuitiva fino a 5 elementi (31 spostamenti), ma dai 6 elementi in poi ho dovuto trovare un metodo perché sennò mi incarto sulle ultime piattaforme da spostare.

Trovata la soluzione riguardo la precedenza degli spostamenti, ho risolto il gioco con 7 dischi al primo tentativo. ![]()

Son soddisfazioni! ![]()
E c’è chi dice che la matematica non serve…
* Un po’ di storiella sulla wiki.
* Info sul sito math.it.
1 Comment to “Torre di Hanoi”
Write a comment
You need tologin.
http://www.kernelthread.com/projects/hanoi//html/tos-x86.html