Aula 05 - A Torre de Hanói

Professor: Fabio Henrique Teixeira de Souza
A Torre de Hanói
Ensinamos um jogo conhecido como a Torre de Hanói. Neste jogo, há três hastes e uma pilha com um certo número de discos empilhados em uma das hastes. O jogo consiste em transferir, utilizando a menor quantidade de movimentos possíveis, todos os discos da haste original para alguma outra haste, obedecendo determinadas regras. Utilizamos a ideia de recorrência para encontrar uma relação em que a quantidade mínima de movimentos para ganhar o jogo com n discos deve satisfazer.