quarta-feira, 9 de maio de 2012

TORRE DE HANOI


Texto elaborado por Claudio Kirner - 2007, consultando os links relacionados.



 A torre de hanoi, também conhecida por torre do bramanismo ou quebra-cabeças do fim do mundo, foi publicada em 1883 pelo matemático frances Edouard Lucas, com o pseudônimo Prof. N. Claus (de Siam), um anagrama de seu nome.

A publicação dizia que o jogo vinha do Vietnã, sendo popular também na China e no Japão, e acompanhava a caixa do quebra-cabeças.

A publicação também oferecia mais de um milhão de Francos para quem resolvesse o problema da Torre de Hanoi com 64 níveis, seguindo as regras do jogo, indicando que o número de movimentos seria 2 elevado a 64 menos 1 = 18.446.744.073.709.551.615 o que daria cerca de 585 bilhões de anos, se cada movimento fosse feito em 1 segundo.

Edouard Lucas foi inspirado por uma lenda Hindu que falava de um templo em Bernares, cidade santa da Índia, onde existia uma torre sagrada do bramanismo, cuja função era melhorar a disciplina mental dos monges jovens. A lenda dizia que, no início dos tempos, foi dado aos monges de um templo uma pilha de 64 discos de ouro, dispostos em uma haste, de forma que cada disco de cima fosse menor que o de baixo. A atribuição que os monges receberam foi transferir a torre, formada pelos discos, de uma haste para outra, usando a terceira como auxiliar com as restrições de movimentar um disco por vez e de nunca colocar um disco maior sobre um menor. Os monges deveriam trabalhar com eficiência noite e dia e, quando terminassem o trabalho, o templo seria transformado em pó e o mundo acabaria.

Em 1884, outro matemático frances, chamado De Parville, desenvolveu a seguinte história, que também costuma ser associada à Torre de Hanoi.

No grande templo de Benares, debaixo da cúpula que marca o centro do mundo, há uma placa de bronze sobre a qual estão fixadas três hastes de diamante, cada uma com a altura do osso cúbito do braço e tão fina como o corpo de uma abelha. Em uma dessas agulhas, Deus, quando criou o mundo, colocou 64 discos de ouro puro, de forma que o disco maior ficasse sobre a placa de bronze e os outros decrescendo até chegar ao topo. Isto se constituiu na torre do bramanismo. Dia e noite, os monges transferiam incessantemente os discos de uma haste para outra, de acordo com as leis fixas e imutáveis do bramanismo, que exigiam que os monges nunca movessem mais de um disco por vez e nunca deixassem um disco maior ficar sobre um menor. Quando os 64 discos fossem transferidos para outra haste, a torre, o templo e as pessoas seriam transformadas em pó e, com um estrondo, o mundo desapareceria.

O sol está em atividade há cerca de 5 ou 6 bilhões de anos e deverá continuar por igual período, quando entrará em colapso. Nessa fase, a camada de hélio no interior do sol terá crescido bastante e as camadas exteriores expandidas o suficiente para englobar a Terra, destruindo-a. Será o fim do mundo. Depois disso, os gases serão expelidos e o sistema solar será transformado numa estrela anã.

Como a Terra tem cerca de 5 bilhões de anos, devendo durar igual período e a Torre de Hanoi demoraria 585 bilhões de anos para ser resolvida, o mundo realmente acabará, mesmo antes do término do quebra-cabeças. Até lá a humanidade já terá sido extinta ou terá tecnologia suficiente para mudar-se de planeta.

Desde 1883, surgiram muitas edições do quebra-cabeças "Torre de Hanoi". Várias delas, incluindo a edição inicial, podem ser vistas no PuzzleMuseum.

Referencia:
http://www.realidadevirtual.com.br/cmsimple-rv/?%26nbsp%3B_APLICA%C7%D5ES:Torre_de_Hanoi:Hist%F3ria


Depois dessa leitura vamos manipular virtualmente a Torre de Hanoi, click aqui para começar, em seguida responda as questões abaixo:

1) Qual o número mínimo de movimentos? (Não desperdiçar movimentos)
2) Quais as peças que mais se movimentam? E as que menos se movimentam?

Ainda com quatro peças, fazer com que B seja a casa de destino e, conseqüentemente, C sirva como intermediária.


Após, passar a jogar com cinco peças e responder a questão 1.


Finalmente, jogar com três peças e responder a questão 1.


3) Qual o segredo que permite jogar bem, sem desperdiçar movimentos, com três, quatro, cinco, seis, etc. peças ?

4) Sem efetuar o jogo, é possível calcular o número mínimo de movimentos para, por exemplo, nove ou dez peças?





Um comentário:

  1. (1):esse e o numero minimo de movimento 18.446.744.073.709.551

    (2)AS MENORES QUE MAIS SE MOVIMENTAM E AS MAIORES QUE MENOS SE MOVIMENTAM

    (3)COLOCANDO A PRIMEIRA A UTIMA COLUNA

    (4)SIM VOCÊ FAZ O CALCULO 2 ELEVADO AO NUMERO DE PESSAS.


    nome;herbert de lima

    ResponderExcluir