O objetivo do Torre de Hanoi é mover toda a pilha para outra vareta obedecendo às seguintes regras:

• Apenas um disco pode ser movido por vez.
• Cada movimento consiste em pegar o disco de cima de uma das pilhas e movê-lo para outra pilha.
• Nenhum disco pode ser colocado em cima de um disco menor.