Torre de Hanoy

Torre de Hanoy

Consiste em passar todos os discos de uma extremidade a outra sem que um disco maior fique em cima de um menor.




Solução do problema com uma torre de quatro discos:

Números mínimos de movimentos necessários:

Para solucionar um Hanói de 3 discos, são necessários 7 movimentos.

Para solucionar um Hanói de 7 discos, são necessários 127 movimentos

Para solucionar um Hanói de 15 discos, são necessários 32.767 movimentos