História da Torre de Hanoi
Texto elaborado por Claudio Kirner - 2007, consultando os links relacionados.
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.
REFERÊNCIAS:
(1) http://www-groups.cs.st-and.ac.uk/%7Ehistory/Mathematicians/Lucas.html
(2) http://www.cs.wm.edu/%7Epkstoc/toh.html
(3) http://greschak.com/twlegend.htm
(4) http://www.geocities.com/CapeCanaveral/Lab/3900/sun.htm
(5) http://www.haubergs.com/scripts/hanoi/hanoi.html
(6) http://puzzlemuseum.com/month/picm07/2007-03_hanoi.htm
(1) http://www-groups.cs.st-and.ac.uk/%7Ehistory/Mathematicians/Lucas.html
(2) http://www.cs.wm.edu/%7Epkstoc/toh.html
(3) http://greschak.com/twlegend.htm
(4) http://www.geocities.com/CapeCanaveral/Lab/3900/sun.htm
(5) http://www.haubergs.com/scripts/hanoi/hanoi.html
(6) http://puzzlemuseum.com/month/picm07/2007-03_hanoi.htm
Fonte:http://www.realidadevirtual.com.br/cmsimple-rv/?%26nbsp%3B_APLICA%C7%D5ES:Torre_de_Hanoi:Hist%F3ria
Nenhum comentário:
Postar um comentário