La torre di Hanoi

La Torre di Hanoi, un gioco all'apparenza semplice, nasconde in realtà per la sua risoluzione, un procedimento matematico di grande interesse. Nella sua forma classica la Torre di Hanoi è formata da otto dischi sovrapposti, di dimensioni decrescenti, bucati al centro e infilati in una delle tre colonnine fissate su una tavoletta. Gli otto dischi, che formano la cosiddetta torre, devono poi essere spostati su una delle altre due colonnine libere, seguendo però una regola precisa: si può spostare soltanto un disco alla volta ed è proibito collocare uno qualsiasi dei dischi su uno più piccolo.

Il gioco fu inventato nell'Ottocento da Edouard Lucas, studioso di teoria dei numeri. Lucas per rendere  più affascinante il suo gioco, inventò una curiosa leggenda, la Torre di Brahma, che ancora oggi molti ritengono autentica e di origine indiana.

Se sei curioso e vuoi saperne di più

http://www2.polito.it/didattica/polymath/htmlS/probegio/GAMEMATH/Hanoi/Hanoi.htm

Gioca