A Torre de Hanói é um jogo que ajuda a exercitar o raciocínio lógico. Além disso, a torre pode ser utilizada para buscar padrões que descrevam a quantidade mínima de passos para concluir o jogo.

Regras:

1. O suporte tem três hastes e um conjunto de discos de tamanhos diferentes, empilhados em uma delas, com o maior na base e o menor no topo;

2. Pode mover apenas um disco por vez;

3. Cada movimento consiste em pegar o disco do topo de uma das hastes e colocá-lo no topo de outra haste;

4. Nunca pode colocar um disco maior sobre um menor;

5. O jogo termina quando você mover todos os discos para outra haste.