A torre de Hanoi, também conhecida por torre do Bramanismo ou quebra-cabeç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 anagrama de seu nome. A publicação dizia que o jogo vinha do Vietnã, sendo popular também na China e no Japão, e acompanhava a caixa do quebra-cabeça.
Para solucionar um hanoi de:
- 3 discos, são necessários 2³ -1 movimentos = 7 movimentos,
- 7 discos, são necessários 127 movimentos,
- 15 discos, são necessários 32.767 movimentos,
Edouard Lucas 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 dada 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. 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.
Definição do Problema
O problema da Torre de Hanói envolve um ambiente formado por uma base, contendo 3 pinos, onde, em um deles, há uma pilha de discos furados no meio e de diâmetros diferentes ordenados de forma que o disco maior esteja em baixo e o menor esteja em cima, formando assim uma torre conforme a figura a seguir:
- Só é possível movimentar um disco por vez para qualquer pino;
- Um disco maior nunca poderá ser colocado sobre um menor;
- A solução deverá ser encontrada com o menor número de passos possíveis.
o cara tem q ser fera pra ganhar esse jogo eu so fui ate 7
ResponderExcluirÉ uma questão de treino.
ResponderExcluir