Jogo de
origem asiática, que permite que o jogador desenvolva o raciocínio e crie
estratégias para resolver problemas.
O problema das Torres de Hanói foi inicialmente proposta pelo matemático
francês Edouard Lucas, em 1883. Lucas elaborou para seu "invento" uma
lenda curiosa sobre uma torre muito grande, a Torre de Brama, que foi criada no
início dos tempos, com três hastes contendo 64 discos concêntricos. O criador
do universo também gerou uma comunidade de monges cuja única atividade seria
mover os discos da haste original ("A") para uma de destino
("C"). e estabeleceu o mundo acabaria quando os monges terminassem
sua tarefa. Porém, os monges deveriam respeitar três regras na sua tarefa:
- nunca colocar um disco maior sobre um
disco menor;
- pode-se mover um único disco por vez;
- nunca colocar um disco noutro lugar que
não numa das três hastes.
Assim, sua tarefa é encontrar a
regra de movimentação ótima (que atinja o objetivo com um número mínimo de
movimentos) e com isso estimar quanto tempo ainda nos resta!!
Suponha
que cada disco leve 1 segundo para ser movido. Tente encontrar uma fórmula que,
dado "n" devolva o número mínimo de movimentos para "n"
discos.
Clique aqui: http://www.matematica.br/programas/hanoi/iHanoi.jar
Nenhum comentário:
Postar um comentário
Obrigado pelo seu comentário!!