Torre de Hanói

Tower of Hanoi è un gioco matematico che consiste in una base contenente tre pioli, su uno dei quali vengono posti alcuni dischi uno sopra l'altro, in ordine crescente di diametro, dall'alto verso il basso.

Obiettivo: spostare tutti i dischi da un piolo all'altro

Regola: un disco più grande non può mai essere sopra un disco più piccolo. Muovi solo un pezzo alla volta.

Il numero di dischi può variare con il più semplice che ne contiene solo tre.


FONTE
Il puzzle è stato inventato dal matematico francese Édouard Lucas. È stato ispirato da una leggenda per costruire il gioco delle Torri di Hanoi nel 1883. Il suo nome è stato ispirato dalla torre simbolo della città di Hanoi, in Vietnam.

Fonte: https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi