|
Applicazioni in javascript
Non ho molto da dire, a parte che invitarvi a dare un'occhiata agli script accessibili dal menù a fianco... Ma dato che per rispettare la struttura ad albero del sito avevo bisogno di inserire questa pagina, avrei giudicato uno squallido compromesso estetico sopprimerla. La bellezza del mondo, o dei frattali (che forse non sono altro che una struttura semplificata dell'universo) consiste proprio nella similitudine di tutti i livelli.
A proposito di frattali, voglio parlarvi un po' del gioco della Torre di Hanoi che vi propongo. Qualche millennio fa dei sacerdoti vietnamiti abitavano in una noiosissima località chiamata Hanoi. In questa benedetta Hanoi non c'erano né bar, né bordelli, né bische né piste ciclabili, ma soltanto una torre costruita da non si sa chi composta da 64 dischi di pietra sovrapposti di diametro decrescente al crescere dell'altezza. Questi sacerdoti, non avendo nulla da fare, passavano il tempo a chiedersi come spostarla. Ora, si voleva spostare questo coso disco per disco in un'altra postazione, potendone usare una terza come appoggio. Naturalmente i dischi andavano tolti uno alla volta e a partire da quello più alto. Inoltre, non era possibile disporre un disco più grande sopra uno più piccolo altrimenti uno sfigato che passi di lì avrebbe potuto avvertire un forte mal di testa. Qualcuno disse che prima che un lavoro del genere potesse essere ultimato, l'Universo sarebbe già scomparso.
Quel tizio che azzardò quest'ipotesi non aveva molto torto. Infatti l'algoritmo (che ho fregato da qualche parte non ricordo dove) che ho inserito nel gioco per mostrarne la soluzione ai più arrendevoli è composto da una funzione che si autoinvoca due volte ogni volta che decresce di un'unità il numero di dischi rimasti da spostare. Per spostarne 64, servono in tutto 264 spostamenti diversi, circa 16X1018, o se preferite 16 miliardi di miliardi. Ovviamente non vi farò fare il gioco con 64 dischi: appena si apre la pagina dovrete inserirne la quantità che volete. Considerate che già con 6 dischi sono necessari (minimo) 64 movimenti, con 10 ne serviranno 1024 e così via.
|