Lembro-me, quando adolescente, a professora levar um jogo com três varetas e algumas tampinhas coloridas de garrafa pet para a sala de aula. Na época o nome do jogo não era Torre de Hanói. De qualquer forma o jogo desafiava qualquer um e era muito divertido.
Lembro-me, quando adolescente, a professora levar um jogo com três varetas e algumas tampinhas coloridas de garrafa pet para a sala de aula. Na época o nome do jogo não era Torre de Hanói. De qualquer forma o jogo desafiava qualquer um e era muito divertido.

Torre de Hanoi é um jogo do tipo quebra-cabeça e foi inventado pelo matemático francês Édouard Lucas. Já seu nome foi inspirado na torre símbolo da cidade de Hanói, no Vietnã. [Trecho do Wikipédia]

Nessa página citada do Wikipédia tem muitas informações legais sobre esse jogo, tais como: soluções em algoritmos escritas em Java, aplicações, etc. O jogo pode ser utilizado por crianças que estão desenvolvendo a coordenação motora, formas e cores, relações de ordem e tamanho, etc. Também por adolescentes no 6º ano, com potenciação.

Jogo Torre de Hanoi criado com o GeoGebra

A regra simples: passar todos os discos de uma extremidade a outra sem que um disco maior fique em cima de um menor. O número mínimo de movimentos é dado por $2^{n}-1$, onde $n$ é o número de discos.

Por exemplo:
  • Para solucionar o jogo com 3 discos, são necessários 7 movimentos.
  • Para solucionar o jogo com 4 discos, são necessários 15 movimentos.
  • Para solucionar o jogo com 7 discos, são necessários 127 movimentos.
  • Para solucionar o jogo com 15 discos, são necessários 32.767 movimentos.
  • Para solucionar o jogo com 64 discos, são necessários 18.446.744.073.709.551.615 movimentos.

O objetivo dessa postagem é de compartilhar um excelente applet criado com o GeoGebra que simula perfeitamente o jogo Torre de Hanoi. O applet foi criado por Troy Nezki.

Clique no botão abaixo para jogar online ou baixe para o seu computador. Para jogar, basta dar um clique na torre que pretende mover os discos.

Jogar online Baixar applet Outros applets
Se quiser conhecer outros applets criados com o Geogebra acesse a sua categoria. Não gosta do virtual, então aprenda como fazer um geoplano e a Torre de Hanói com tampinhas da garrafa pet. no ótimo blog Laboratório Sustentável de Matemática.

Conteúdos:


Edigley Alexandre

Edigley Alexandre

Graduado em Matemática pelo DME na UERN em 2007, leciona Geometria, Matemática e Física. Blogueiro Part-Time desde 2007. Membro do Google+ Create em Português. Seu interesse é compartilhar conhecimento matemático interligado à Tecnologia da Informação e Comunicação, assim como artigos de opinião sobre Educação, Matemática e Educação Matemática.

Os comentários serão moderados pelo autor do blog. Respondo todas as segundas-feiras, terças-feiras e finais de semana.

É muito bom ler comentários, porém atente para algumas regras muito importantes antes de enviar a sua colaboração para este artigo.


Comente este artigo:

0 comentários: