Regras da Torre de Hanói

Torre de Hanói  Torre de Hanói                                      

Torre de Hanói é um "quebra-cabeça" individual, que propõe um desafio ao jogador. O número de discos da Torre pode variar, sendo que, quanto mais discos, maior o desafio. O mais simples contém apenas três.

A Torre de Hanói 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.

 

Origem

O quebra-cabeça foi divulgado pela primeira vez no Ocidente pelo matemático francês Édouard Lucas. Ele teve inspiração de uma lenda para construir o jogo das Torres em 1883. Já seu nome foi inspirado na torre símbolo da cidade de Hanói, no Vietnã.

Existem várias lendas a respeito da origem do jogo, a mais conhecida diz respeito a um templo Hindu, situado no centro do universo. Diz-se que Brahma supostamente havia criado uma torre com 64 discos de ouro e mais duas estacas equilibradas sobre uma plataforma. Brahma ordenara-lhes que movessem todos os discos de uma estaca para outra seguindo suas instruções. Segundo a lenda, quando todos os discos fossem transferidos, o templo desmoronar-se-ia e o mundo desapareceria.

 

Regras

-Mover apenas um disco por vez.

-Nunca colocar um disco maior por cima de um disco menor.

O objetivo é transferir a Torre para qualquer outro pino, seguindo as regras acima e usando um dos pinos como auxiliar

 

Desafio

É interessante observar que o número mínimo de "movimentos" para conseguir transferir todos os discos da primeira estaca à terceira é 2n-1, sendo n o número de discos. Logo:

Para solucionar um Hanói de 4 discos, são necessários 15 movimentos.

Para solucionar um Hanói de 7 discos, são necessários 127 movimentos.

Para solucionar um Hanói de 15 discos, são necessários 32.767 movimentos.

Provavelmente, nas primeiras vezes, você fará uma quantidade muito maior de movimentos, então tente se superar! Refaça sua Torre de Hanói até conseguir transferí-la com o mínimo de movimentos possível.

 

Compre a sua agora e divirta-se!!!