A Torre de Hanói é um quebra-cabeça lógico que envolve mover discos de diferentes tamanhos entre três pinos, seguindo regras de nunca colocar um disco maior em cima de um menor. A lenda original dizia respeito a monges transferindo 64 discos de ouro entre hastes para evitar o fim do mundo.

1. TORRE DE HANÓI
club. mat

2. O
A Torre de Hanói é um "quebra-cabeças" que consiste numa base
contendo três pinos, num dos quais são colocados alguns discos uns sobre
os outros, por ordem crescente de diâmetro/lado, 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.
O
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 planeamento e resolução de problemas.
O
A Torre de Hanói, também conhecida por torre do bramanismo ou quebracabeças do fim do mundo, foi publicada em 1883 pelo matemático francês
Edouard Lucas, com o pseudônimo Prof. N. Claus (de Siam).
É um jogo popular na China e no Japão. 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.
O
O

3. O
O
O
O
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 francês, 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. 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.
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.