A TORRE DE HANOI
Autor: Adoniram Matos | Publicado: 2013-08-28T19:58:00-07:00

<!--[if gte mso 9]>
 
  Normal
  0
  21
  
  
  false
  false
  false
  
   
   
   
   
   
  
  MicrosoftInternetExplorer4
 
<![endif]-->
<!--[if gte mso 9]>
 
 
<![endif]--><!--[if gte mso 10]>

 /* Style Definitions */
 table.MsoNormalTable
 {mso-style-name:"Tabela normal";
 mso-tstyle-rowband-size:0;
 mso-tstyle-colband-size:0;
 mso-style-noshow:yes;
 mso-style-parent:"";
 mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
 mso-para-margin:0cm;
 mso-para-margin-bottom:.0001pt;
 mso-pagination:widow-orphan;
 font-size:10.0pt;
 font-family:"Times New Roman";
 mso-ansi-language:#0400;
 mso-fareast-language:#0400;
 mso-bidi-language:#0400;}

<![endif]-->







A torre de Hanói é um "quebra-cabeça" que consiste em uma
base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem
crescente de diâmetro, de cima para baixo. O problema consiste em passar todos
os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de
maneira que um disco maior nunca fique em cima de outro menor em nenhuma
situação. O número de discos pode variar sendo que o mais simples contém apenas
três. Essa Torre&nbsp; tem sido
tradicionalmente considerada como um procedimento para avaliação da capacidade
de memória de trabalho, e principalmente de planejamento e solução de
problemas, ela pode ser trabalhada em níveis de desenvolvimento com crianças.
Na pré-escola, com regras simples de separação de cores e tamanhos, a torre de
Hanói ajuda em questões de coordenação motora, identificação de formas, ordem
crescente e decrescente, entre outras formas de aprendizado. 

De uma maneira mais ampla, o jogo pode ser usado
para o estabelecimento de estratégias de transferência das peças, como a
contagem dos movimentos e raciocínio. Iniciando com um número menor de peças,
ou seja, resolvendo problemas mais simples, teremos oportunidade de
experimentar uma das mais importantes formas de raciocínio matemático. O jogo
trabalha o desenvolvimento da lógica e do raciocínio matemático.É usado para
desenvolver as crianças. A Torre de Hanói consiste em passar todos os discos de
uma extremidade a outra sem que um disco maior fique em cima de um menor. As
suas aplicações são basicamente usadas em escolas para que os professores
possam melhorar e desenvolver o cognitivo das crianças, além do trabalho em
grupo. Sendo este aplicado em pequenos grupos ou individualmente, possuindo
várias formas de resolução. Uma delas é a resolução recursiva a qual podemos
dizer que é a mais limitada quanto ao tempo de realização, já que sua execução
dependerá de alguns fatores para tornar-se mais eficaz. A resolução Iterativa
utiliza alguns ciclos (estruturas) de repetição (for, whiles) que podem ser
chamados de laços, existe ainda a possibilidade de algumas estruturas adicionais
(mais complexas) as quais tornam o algoritmo mais rápido. É fato que todo
algoritmo recursivo possui um algoritmo interativo equivalente; Dependendo
apenas da sua complexidade de construção.

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;  Fonte
: http://pt.wikipedia.org