Professor Bevilaqua

Lendas à parte, a Torre de Hanoi sempre foi um problema que me facinou no ensino fundamental. As regras do jogo são simples: todos os discos começam no poste do meio e você tem que passar toda a pilha para um dos outros dois postes movimentando só um disco de cada vez e nunca colocando um disco maior em cima de um menor.

Encontrei hoje esse site em que dá pra jogar e ver como é a solução. Cabe ainda citar um dos mais famosos problemas de contagem da história: Qual o número de movimentos mínimos para resolver uma Torre de Hanoi de n discos? Mostro a resolução em algum post mais pra frente.