Torre de Hanói

O jogo da Torre de Hanói é um quebra-cabeça que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo.
Objetivo: mover todos os discos para o pino da direita.
Regras: clicando e arrastando com o mouse, você deve mover um disco de cada vez, sendo que um disco maior nunca pode ficar em cima de um disco menor.
Onde jogar: www.somatematica.com.br

É interessante observar que o número mínimo de "movimentos" para conseguir transferir todos os discos do primeiro pino ao terceira é 2^n-1, sendo n o número de discos.
Logo:
Para solucionar um Hanói de 3 discos = 7 movimentos
Para solucionar um Hanói de 4 discos = 15 movimentos (imagem GIF)

Para solucionar um Hanói de 7 discos = 127 movimentos
Para solucionar um Hanói de 15 discos = 32.767 movimentos
Para solucionar um Hanói de 64 discos = 18.446.744.073.709.551.615 movimentos.

Aplicação: A Torre de Hanói pode ser trabalhada em níveis de desenvolvimento com crianças. Na pré-escola, com regras simples de separação de cores e tamanhos, a torre de Hanói ajuda em questões de coordenação motora, identificação de formas, ordem crescente e decrescente, entre outras formas de aprendizado. WIKI