Problema das Torres de Hanói
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 "início dos tempos", com três hastes contendo 64 discos concêntricos.
O "criador" do universo também criou uma comunidade de monges cuja única atividade seria mover os discos da haste original ("A") para uma de destino ("C").
O "criador" estabeleceu que o mundo acabaria quando os monges terminassem sua
tarefa. Porém, os monges deveriam respeitar três regras na sua execução:
1. nunca um disco maior pode ser colocado sobre um disco menor;
2. pode-se mover um único disco por vez;
3. nunca um disco pode ser depositado noutro lugar que não numa das três hastes.
Assim, o desafio inicial deste jogo é que você procure encontrar a regra de movimentação
ótima (que atinja o objetivo, com um número mínimo de movimentos) e com isso poderá
estimar quanto tempo ainda nos "resta" (segundo a lenda!!)
Para atingir o segundo objetivo do jogo (estimar o tempo restante), 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."
Nenhum comentário:
Postar um comentário