terça-feira, 26 de junho de 2012

Entendendo a lenda da Torre de Hanoi


Uma lenda diz que muito tempo atrás, em um antigo templo, existiam três hastes. Em uma dessas hastes haviam 64 círculos dourados concêntricos, todos de tamanhos diferentes uns dos outros. Os monges da cidade de Hanói, onde hoje fica o Vientã, foram incumbidos pelo criador do universo de mover os círculos de uma haste para outra, seguindo três regrinhas:
  • Um movimento consiste em pegar um círculo de uma haste e jogar em outra.
  • Só poderiam mover um círculo por vez.
  • Um círculo não poderia ficar em cima de um círculo menor.
Ah, tem mais um detalhe! Quando os monges terminassem de mover todos os círculos de uma haste para outra, o mundo chegaria a seu fim!!!
Sinistro, não é...? Bem, não leve tão a sério. Parece que essa lenda foi criada, na verdade, pelo homem que inventou o jogo Torres de Hanói, o matemático francês Édouard Lucas em 1883. O jogo consiste em 3 pinos com peças de crescente tamanho dispostas em um deles. As regras do jogo são as mesmas da lenda.
O número de peças usadas pode variar. Quanto mais peças, mais difícil se torna cumprir a tarefa. Veja no vídeo abaixo a resolução do jogo com 7 peças.

Nenhum comentário:

Postar um comentário