Torre de Hanói

      Torre de Hanói é um jogo matemático e lógico simples mas bastante interessante. Você já ouviu falar deste jogo?

    Bem a Torre de Hanói constitui-se em uma base de 3 pinos, onde em um desses pinos são montados discos sobrepostos, cujos diâmetros são variáveis, veja a imagem a seguir :

                                                                     

A quantidade de discos pode ser variável, e quanto mais discos houver mais difícil se torna o jogo.

      O objetivo do jogo consiste em montar a torre de disco em um outro pino passando todos os discos entre os outros pinos, mas sem por um disco de maior raio sobre um de menor raio, com um minimo de movimentos possíveis. Um exemplo é a torre de 3 discos, a qual pode ser resolvida com 7 movimentos para montar a torre em um outro pino.

      Há uma maneira de saber qual a quantidade minima de movimentos para montar a torre que é através da fórmula matemática:

onde n é o número de discos da torre. Portanto, para uma Torre de Hanói com 3 discos, a quantidade minima de movimentos para montar é 7, pois

2³ - 1 = 8 - 1 = 7

e para uma Torre com 10 são necessários 1.024 movimentos:

2¹⁰ - 1 = 1025 - 1 = 1024

Bastante movimentos mas bem instigante...  

      Um bom uso deste jogo pode ser feito nas escolas com os estudantes, já que ele pode servir de aprendizagem para conteúdos, como ordem crescente e decrescente; e também trabalha a coordenação motora dos alunos. Faça a sua torre !!!