Movendo grandes pilhas na Torre de Hanói

O truque para mover uma grande pilha de n pedaços é mover o primeiro n - 1 pedaços para outra pilha, em seguida, mover a última peça para a pilha alvo, e, em seguida, mover os n - 1 pedaços para a pilha alvo.

Para mover as n - 1 peças para a outra pilha, primeiro você precisará mover o primeiro n - 2 peças, e assim por diante.

Como regra geral, se você quiser mover um número ímpar de peças para uma pilha, o primeiro passo é mover a primeira peça para aquela pilha; e se você quiser mover um número uniforme de peças para uma pilha, o primeiro passo é mover a primeira peça para outra pilha.