Torre de Hanói

A Torre de Hanói é um jogo de raciocínio e estratégia, que tem o objetivo de transferir as 5 peças dispostas num dos pinos em ordem crescente de tamanho de cima para baixo, uma a uma para um dos outros pinos, num menor número possível de movimentos. Não é permitido, em nenhuma etapa, que uma peça fique sobre a outra de menor tamanho. O jogo termina quando a pirâmide de peças for totalmente montada em outro pino; para saber a quantidade exata de movimentos é só resolver a equação: 2 elevado a "n" - 1; onde o "n" é sempre a quantidade de peças que desejar transferir.