TORRE DE HANÓI

Foi inventado pelo matemático francês Édouard Lucas em 1883. É dada uma torre com oito discos, inicialmente empilhados por tamanhos decrescentes em três pinos dados. O objetivo é transferir a torre inteira para um dos outros pinos, movendo apenas um disco de cada vez e nunca colocando um disco maior em cima de um menor.

 

A LENDA

 

Lucas anexou ao seu brinquedo uma lenda romântica que conta que no tempo de Benares, sob a cúpula que marcava o centro do mundo, existia uma bandeja de bronze com três agulhas de diamantes, cada uma de um palmo de altura e da grossura do corpo de uma abelha. Durante a Criação, Deus colocou 64 discos de ouro puro em uma das agulhas, o maior deles imediatamente acima da bandeja e os demais, cada vez menores, por cima. Esta torre foi chamada de Torre de Brahma. Dia e noite os sacerdotes trocavam os discos de uma agulha para outra, de acordo com as leis imutáveis de Brahma, que dizia que o sacerdote do turno não poderia mover mais que um disco de cada vez, e que o disco fosse colocado na outra agulha, de maneira que o debaixo nunca fosse menor do que o de cima. Quando todos os 64 discos tivessem sido transferidos da agulha que Deus colocou no dia da Criação para outra agulha, o mundo deixaria de existir. Dizem os sábios que o mundo foi criado há 4 bilhões de anos aproximadamente e os monges, desde a criação, estão movendo os discos na razão de 1 disco por segundo. Será que veremos o mundo acabar?

 

OBJETIVOS E REGRAS

 

Transferir a pilha de discos de um pino para outro, conseguindo completar a transferência com o número mínimo possível de movimentos, movendo um disco de cada vez, nunca permitindo que um disco maior fique acima de um menor.

 

 

 

LUIZ, Kássio; SANTOS, Lilian Renata dos; RODRIGUES, Salete. Jogos e Resolução de Problemas: Torre De Hanói. In: www.ime.usp.br/.../mat450-2001242-seminario-7-torre_hanoi.pdf. Acesso em 04/03/13.