Torre de Hanói

Torre de Hanói
O trabalho descreve o jogo Torre de Hanói, que é um quebra–cabeça criado pelo francês Édouard Lucas. Ele se inspirou em uma lenda para formar o jogo, e colocou o nome de Torre de Hanói, pois, se inspirou na cidade de Hanói, no Vietnã.
O objetivo é mover todos os discos da haste A para a haste C, utilizando o menor número possível de movimentos, respeitando-se as regras.
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ã. 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 dia e, quando terminassem o trabalho, o templo seria transformado em pó e o mundo acabaria.
O jogo consiste em uma base de madeira onde estão firmados três hastes verticais, e um certo número de discos de madeira, de diâmetros diferentes, furados no centro. Vamos chamar de A, B e C, as três hastes, conforme a figura.

No começo do jogo os discos estão todos enfiados na haste A, em ordem decrescente de tamanho, com o menor disco acima de todos.