Torre de Hanói

Esta simulação mostra o clássico quebra-cabeça da Torre de Hanói sendo resolvido por um algoritmo recursivo. Os alunos escolhem de três a oito discos e veem um disco de cada vez se mover, sem nunca colocar um disco maior sobre um menor. Os indicadores mostram os movimentos feitos, o número mínimo de movimentos, que é 2 elevado à potência n menos 1, e o movimento atual. Um botão de reinício recomeça a solução, e o controle deslizante principal de Velocidade muda o ritmo. É uma forma vívida de ensinar recursão e crescimento exponencial nas aulas de computação e matemática.

• Comece com 3 Discos, conte os movimentos e depois confira o indicador Mínimo.
• Acrescente um disco por vez até 8 e anote como o mínimo dobra e depois aumenta um.
• Pressione Reiniciar e veja como o disco maior se move apenas uma vez.
• Diminua o controle deslizante principal de Velocidade e diga em voz alta a qual subproblema cada movimento pertence.
• Preveja o mínimo para 6 Discos antes de olhar o indicador.

1. 1Descreva a estratégia recursiva para resolver a Torre de Hanói.
2. 2Calcule o número mínimo de movimentos como 2 elevado a n menos 1.
3. 3Explique por que o número de movimentos dobra a cada disco extra.
4. 4Use um padrão em uma tabela de resultados para fazer uma previsão.

Perguntas frequentes dos professores