Torre de Hanói

Sobre esta ferramenta

Leve uma pilha de três a oito discos da primeira haste à última, um por vez, sem nunca pôr um disco grande sobre um pequeno. Arraste o disco de cima, toque em uma haste de origem e depois na de destino, ou aperte 1, 2 e 3; um movimento proibido treme e explica o motivo. O contador mostra os movimentos contra o mínimo 2ⁿ − 1. A resolução automática continua de forma ótima da posição alcançada pela turma, na velocidade escolhida, e pode ser pausada. Um painel de discussão traz a tabela de mínimos, o motivo de dobrar e somar um e a história que Édouard Lucas inventou para o jogo em 1883.

Ideias para a aula

  • Deixe as duplas resolverem com 3, 4 e 5 discos, anotarem o mínimo e preverem o de 6 antes de conferir.
  • Pause no meio e use Resolver a partir daqui para mostrar que o melhor caminho continua de qualquer posição.
  • Abra a discussão e pergunte quanto tempo levariam 64 discos a um movimento por segundo.

Ferramentas relacionadas