Torre de Hanoi em C

FACULDADE SUMARÉ
Unidade Sumaré

Projeto Profissional Interdisciplinar III

JOGO TORRE DE HANOI
Apresentação da rotina completa para o desenvolvimento do projeto que consiste em implementar um interpretador para a Torre de
Hanoi, que será usado como um jogo.

SÃO PAULO
2012 – SSI / 3S / DESAL
1

 Índice

Pg

1. Introdução________________________04
2. Propósito_________________________05
3. Escopo___________________________05
4. Relatórios________________________06
5. Descrição do Jogo_________________07
6. Manual jogo Torre de Hanoi G4______ 16

7. Aplicando ISO 12207_______________19
8. Conclusão_______________________ 22
9. Bibliografia_______________________23
10-Apresentação do código___________24

2

 Introdução
Difícil mencionar A Torre de Hanói sem lembrar a historia que envolve esse jogo também conhecido por torre de bramanismo ou quebra-cabeças do fim do mundo. Foi inventado e vendido 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ã.
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 placa de bronze e os outros decrescendo até chegar ao topo. A atribuição que os monges receberam foi de 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