Torre de hanói

Torre de Hanói

Giovana da Silva Paz Borges
Guilherme Trindade Camargo

Presidente Prudente
2008

Torre de Hanói
Relatório referente à pesquisa sobre a
Torre de Hanói.
Atividade da disciplina de Linguagem II, do curso de Engenharia Cartográfica.
Docente: Professor Doutor Marco Antônio
Piteri.

Giovana da Silva Paz Borges
Guilherme Trindade Camargo

Presidente Prudente
2008

SUMÁRIO

1. História .............................................................................................. 04
2. O Problema ........................................................................................ 05
3. Solução .............................................................................................. 06
4. Aspectos Matemáticos ....................................................................... 07
5. Curiosidades e Aplicações ................................................................. 07
6. Algoritmos ......................................................................................... 08

Torre de Hanoi

Fig. 1 – Torre de Hanói.

1. História:

A torre de Hanói, também conhecida por torre de bramanismo ou quebra-cabeças do fim do mundo, foi inventada e vendida como brinquedo, no ano de 1883, pelo matemático francês Edouard Lucas. Segundo ele, o jogo que era popular na China e no Japão veio do Vietnã e seu nome foi inspirado na torre símbolo da cidade de
Hanói, no Vietnam.
O matemático foi inspirado por uma lenda Hindu, a qual falava de um templo em
Benares, cidade Santa da Índia, onde existia uma torre sagrada do bramanismo, cuja função era melhorar a disciplina mental dos jovens monges.
De acordo com a lenda, 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. Em uma dessas hastes, o deus Brama, no momento da criação do mundo, colocou 64 discos de ouro puro, de forma que o disco maior ficasse sobre a