FLORIANO_RIGHETTI_OS // v2.0.4
[ OBSERVER: USER_01_RIGHE ] [ RATING: SECURE ] [ ADDR: 127.0.0.1 ]
00:00:00
FLORIANO.ORIG@VT-100 :: ~/blog/tre-pioli-torre-hanoi-procedura.txt · pagina 01/01

Tre pioli e una regola: la Torre di Hanoi come procedura

Nel 1883 Édouard Lucas vendette tre pioli e una pila di dischi. Tre regole, 2ⁿ − 1 mosse: la ricorsione insegnata con un pezzo di legno.

Immagine di copertina per Tre pioli e una regola: la Torre di Hanoi come procedura
[ frame :: tre-pioli-torre-hanoi-procedura.webp ]

Nel 1883, a Parigi, il matematico Édouard Lucas mise in vendita un gioco di legno con tre pioli e una pila di dischi forati, presentandolo come casse-tête annamite ritrovato da un certo «N. Claus (de Siam)» — anagramma di Lucas d'Amiens. Non era un manufatto del Tonchino: era un oggetto inventato a tavolino, con tre regole scritte sul prospetto. Si può spostare un solo disco per volta. Si prende sempre il disco in cima a una pila. Non si può posare un disco su uno più piccolo.

L'oggetto è banale: tre aste, dischi di diametro decrescente. La procedura no. Per spostare n dischi da un piolo a un altro servono, nel caso ottimo, esattamente 2n − 1 mosse. Con tre dischi sono sette. Con sessantaquattro, il numero che Lucas offriva come scommessa impossibile, sono 18 446 744 073 709 551 615. A una mossa al secondo, più di cinque miliardi di secoli.

La leggenda attaccata al legno

Nel libretto che accompagnava il gioco, Lucas raccontava di un tempio a Benares dove i brahmani spostavano sessantaquattro dischi d'oro su aghi di diamante. Quando l'ultimo disco avesse lasciato il primo ago, il mondo sarebbe finito. Era un ornamento, non una fonte. Il punto non era il mito: era che il mito restava attaccato all'oggetto, come un'etichetta di istruzioni. Chi teneva in mano i tre pioli teneva anche il tempo del mondo ridotto a una ricorrenza.

Chi costruisce riconosce la forma. Una regola breve, ripetibile, che non ammette scorciatoie locali: per liberare il disco grande bisogna prima spostare l'intera torre più piccola sul piolo di appoggio, poi muovere il grande, poi riportare la torre piccola sopra di lui. È la ricorsione insegnata con le mani. Non serve una macchina: serve accettare che il problema di n sia due volte il problema di n − 1, più un passo.

Un controllo che non mente

Nel sistema operativo del builder i controlli utili sono quelli che non si lasciano convincere. La Torre di Hanoi non negozia. Se metti un disco grande su uno piccolo, hai violato la regola; se salti un passo della ricorsione, la torre non arriva. Non c'è modo di «quasi» risolvere. Per questo resta, da più di un secolo, l'esercizio con cui si mostra che una procedura completa può stare in tre frasi e in un pezzo di legno.

Sul sito lascio uno strumento che esegue quelle mosse: scegli N, avvia, guarda il log. Non inventa niente. Conta fino a 2n − 1 e posa i dischi dove devono andare. L'oggetto di Lucas era già un programma; lo schermo lo rende soltanto leggibile senza le dita.

Tre pioli, una regola sul diametro, una ricorrenza. Chi costruisce non ha bisogno di più di questo per ricordare che un algoritmo serio è, prima di tutto, una disciplina dell'ordine: non fare il passo grande finché la torre piccola non è altrove.

Fonti: Édouard Lucas (come N. Claus de Siam), La Tour d'Hanoï, 1883; Henri de Parville, Journal des débats, 27 dicembre 1883; Tower of Hanoi, Wikipedia; MacTutor, The Towers of Hanoi (consultate il 6 novembre 2026).

Cerca nel sito

↑ ↓ risultati · Esc chiudi · Apri pagina ricerca