Torre de Hanói é um quebra-cabeça matemático que possui uma base de três pinos. No pino A ficam alguns discos empilhados, em ordem decrescente de raio, de baixo para cima. O objetivo é passar todos os discos, peça por peça, que estão inicialmente no pino A para o pino C, usando o pino B como auxiliar, de forma que um disco maior nunca fique sobre outro menor (vide figura). Qual o número mínimo de jogadas que um jogador deve executar numa Torre de Hanói de 3 discos?

-