[HOME - BASE Cinque - Appunti di Matematica ricreativa]

La torre di Hanoi

Un famoso gioco in versione javascript

Ci sono tre aste, e in quella centrale sono infilati alcuni dischi (da 3 a 7) di misura diversa, disposti in ordine di grandezza, partendo dal basso, dal più grande al più piccolo.
I dischi infilati in un'asta, in ordine di grandezza decrescente formano una torre. La torre di Hanoi, per l'appunto.

L'obiettivo del gioco è spostare l'intera torre dall'asta centrale a una delle due aste laterali.

Le regole del gioco sono due:

• si può spostare solo il disco situato in cima ad una torre;
• un disco più grande non può essere posato sopra un disco più piccolo.

Per giocare al computer:

• scegli il numero di dischi (è consigliabile cominciare con 3);
• clicca su "Nuova partita";
• comincia a giocare (segui le istruzioni che compaiono nel riquadro sotto le torri);
• sappi che, se i dischi sono n, il numero minimo di mosse necessarie per terminare il gioco è 2^n-1

Nota storico-leggendaria.
Il problema delle Torri di Hanoi sembrerebbe derivare da una antica leggenda indiana.
"Nel tempio di Brahma a Benares, su di un piatto di ottone, sotto la cupola che segna il centro del mondo, si trovano 64 dischi d'oro puro che i monaci spostano uno alla volta infilandoli in un ago di diamanti, seguendo l'immutabile legge di Brahma: nessun disco può essere posato su un altro più piccolo. All'inizio del mondo tutti i 64 dischi erano infilati in un ago e formavano la Torre di Brahma. Il processo di spostamento dei dischi da un ago all'altro è tuttora in corso. Quando l'ultimo disco sarà finalmente piazzato a formare di nuovo la Torre di Brahma in un ago diverso, allora arriverà la fine del mondo e tutto si trasformerà in polvere."
(tratto e rielaborato da Math.it)

Molto probabilmente, invece, l'inventore sia della leggnda, sia di questo gioco è stato il matematico francese Edouard Lucas, nel 1883.
Da notare che il titolo originale, come si vede nelle riproduzioni qui sotto, era al singolare "La torre di Hanoi" e non al plurale, come si usa oggi, "Le torri di Hanoi".
Le immagini sono tratte dal sito: http://hanoitower.mkolar.org/HThistory.html

Riproduzione del coperchio della scatola del puzzle originale
"LA TOUR D'HANOI" di Edouard Lucas

Codice javascript originale di Adam Stock, scaricato da The JavaScript Source
Versione italiana a cura di Gianfranco Bo

agosto 2004

Sito Web realizzato da Gianfranco Bo