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.

seu navegador reconhece o identificador de <APPLET>, mas não está rodando \"applet\"
         Se no topo direito do iHanói não entrar uma lista para selecionar número de discos (em alguns navegadores de Windows não está funcionando), use aqui: 1 discos - 2 discos - 3 discos - 4 discos - 5 discos - 6 discos - 7 discos
        
Versão atual:  2.4 
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.
Gostaria de fazer download (descarregar) do Hanói
  1. Clique aqui para descarregar a versão atual do iHanói
    para simplificar as explicações abaixo, grave o arquivo iHanoi.jar no diretório Desktop

  2. Para utilizar em seu micro o iHanói aplicativo:
    1. experimente dar um "clique duplo" sobre o ícone do mesmo, se não funcionar tente o próximo passo
    2. abra um terminal (ou "shell", ou (prompt") e digite:
                         cd Desktop
                         java ihanoi.iHanoi n=3 lang=pt
                         
      No comando acima, o parâmetro n=3 indica que o iHanói será aberto com 3 discos, se desejar pode colocar outro inteiro entre 1 e 7. Já o parâmetro lang=pt indica que a lingua a ser utilizada é o Português (a única disponível na versão 2.0 do iHanói)
  3. Para utilizar o iHanói em alguma página Web:
    1. coloque no diretório em que está sua página o arquivo iHanoi.jar
    2. no código fonte de sua página (código HTML), coloque as linhas abaixo
       <applet CODE="ihanoi.iHanoi"
               ARCHIVE="iHanoi.jar"
               WIDTH=730 HEIGHT=450 align=center valign=top>
        <param name="lang" value="pt">
        <param name="disco" value="7">
       </applet>
                         


voltar