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.


         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

 
        
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