Torre de Hanói

O jogo, em sua forma mais tradicional,

consiste em três torres verticais. Em uma
das hastes é empilhado um número
indeterminado de discos (feitos de
madeira), o que determinará a
complexidade da solução; regra geral, são
considerados oito discos. Os discos são
empilhados em uma haste em tamanho
decrescente. Não há dois discos iguais, e
todos eles são empilhados do maior para o
menor raio em uma das hastes, deixando as
outras duas hastes vazias. O jogo consiste em
passar todos os discos do bastão ocupado
(ou seja, aquele com a torre) para um dos
outros bastões vagos. Para atingir esse
objetivo, é necessário seguir três regras
simples:

-Apenas um disco pode ser movido por vez.

-Um disco maior não pode repousar sobre
um menor que ele mesmo.
-Você só pode mover o disco que está em
cima de cada haste.