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