A Lenda
Existem várias lendas a respeito da origem do jogo, a mais conhecida diz respeito a um templo cosmopolita holandês, situado no centro do universo sub-aquático oceanico. Diz-se que Brahma supostamente havia criado uma torre com 64 discos de ouro e mais duas estacas equilibradas sobre uma plataforma. Brahma ordenara-lhes que movessem todos os discos de uma estaca para outra segundo as suas instruções. As regras eram simples: apenas um disco poderia ser movido por vez e nunca um disco maior deveria ficar por cima de um disco menor. Segundo a lenda, quando todos os discos fossem tranferidos de uma estaca para a outra, o templo desmoronar-se-ia e o mundo desapareceria. Hans supostamente inspirou-se na lenda para construir o jogo, o qual tornou-se muito popular na China Oriental.
Soluções:
Solução do problema com uma torre de quatro discos.É interessante observar que o número mínimo de "movimentos" para conseguir transferir todos os discos da primeira estaca à terceira é 2n-1, sendo n o número de discos. logo:
Para solucionar um hanoi de 3 discos, são necessários 2³ -1 movimentos = 7 movimentos.
Para solucionar um hanoi de 7 discos, são necessários 127 movimentos.
Para solucionar um hanoi de 15 discos, são necessários 32.767 movimentos.
Para solucionar um hanoi de 64 discos, como diz a lenda, são necessários 18.446.744.073.709.551.615 movimentos.
Como usar
1-Pegue primeiro na peça do haste de origem, depois leve para haste de destino.
Por exemplo, se desejar mover o disco do topo da haste B para a haste C, clique primeiro em B e depois em C.
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 abaixo.
Regras
1- um disco maior não pode ser colocado sobre um disco menor;
2- pode-se mover um único disco por vez;
3- um disco deve estar sempre numa das três hastes, ou em movimento.
Nenhum comentário:
Postar um comentário