www.matematica.br

Torres de Hanói

[ como usar | applet | lenda | download]
        
Como usar
  1. Clique na base das hastes (num retângulo com a letra "A", "B" ou "C"), primeiro na origem, depois na haste de destino.
    Por exemplo, se desejar mover o disco do topo da haste B para a haste C, clique primeiro em B e depois em C.
  2. Para alterar o número de disco, selecione a opção na lista (à direita).
  3. Para começar "novo jogo", clique no botão "Atualiza".
Objetivo
Mover todos os discos da haste A para a haste C, utilizando o menor número possível de movimentos, respeitando-se as regras abaixo.
Regras
  1. um disco maior não pode ser colocado sobre um disco menor;
  2. pode-se mover um único disco por vez;
  3. um disco deve estar sempre numa das três hastes, ou em movimento.


        
Versão atual:  0.1  (primeira versáo HTML5)
23/03/2011     2.4   acertos no gerenciador de movimentos automáticos; acerto erro ao abrir janela Sobre
10/03/2011     2.3   aparecer escolha de número de discos em HTML, junto com botão para mover automaticamente
08/03/2011    2.2  alterada escolha de número de discos; internacionalização e melhoria de algumas mensagens
19/05/2008    2.0  desfazer último movimento; rever todos os movimentos; internacionalização; melhoria de mensagens

 
        
Lenda
O problema das Torres de Hanói foi inicialmente proposta pelo matemático francês Edouard Lucas, em 1883. Lucas elaborou para seu "invento" uma lenda curiosa sobre uma torre muito grande, a Torre de Brama, que foi criada no início dos tempos, com três hastes contendo 64 discos concêntricos. O criador do universo também gerou uma comunidade de monges cuja única atividade seria mover os discos da haste original ("A") para uma de destino ("C"). e estabeleceu o mundo acabaria quando os monges terminassem sua tarefa. Porém, os monges deveriam respeitar três regras na sua tarefa:
  1. nunca colocar um disco maior sobre um disco menor;
  2. pode-se mover um único disco por vez;
  3. nunca colocar um disco noutro lugar que não numa das três hastes.
Assim, sua tarefa é encontrar a regra de movimentação ótima (que atinja o objetivo com um número mínimo de movimentos) e com isso estimar quanto tempo ainda nos resta!!
Suponha que cada disco leve 1 segundo para ser movido. Tente encontrar uma fórmula que, dado "n" devolva o número mínimo de movimentos para "n" discos.
Interessado em contribuir com o desenvolvimento (ou personalizar uma vers´o para vocô?
Basta pegar o código fonte em no servidor GIT
Os sistemas educacionais desenvolvidos no LInE.


voltar