Torre de Hanói
Mova a torre inteira sem nunca pôr um disco maior sobre um menor
Como jogar
- O objetivo é mover a torre inteira da peça da esquerda até a peça da direita.
- Toque numa peça para selecionar o disco do topo dela, depois toque em outra peça para movê-lo até lá.
- Só um disco pode ser movido de cada vez, e sempre o do topo de alguma peça.
- Um disco nunca pode ficar em cima de outro disco menor que ele — só sobre um maior, ou numa peça vazia.
- Use "Dica" a qualquer momento para ver, por alguns segundos, qual seria o próximo movimento do caminho mais curto até resolver — mesmo se você tiver se desviado do caminho ideal antes.
Exemplo: com 3 discos, a solução mais curta tem 7 movimentos e começa levando o disco menor direto para a peça da direita — começar pela peça do meio já exigiria 8.
Sobre este jogo
A Torre de Hanói é um conhecido exercício de planejamento e resolução de problemas. Versões dela — e variantes como a Torre de Londres — são usadas em avaliações neuropsicológicas de funções executivas, como planejamento e memória de trabalho.
A regra é simples (nunca um disco maior sobre um menor), mas resolver com o menor número de movimentos exige pensar vários passos à frente, não só o próximo — quanto mais discos, mais planejamento antecipado é necessário.
Perguntas Frequentes
Existe um número mínimo de movimentos para resolver a Torre de Hanói?
Sim. Com N discos, o número mínimo de movimentos é 2ⁿ − 1. Por exemplo: 3 discos = 7, 4 discos = 15 e 5 discos = 31.
Por que esse jogo é usado em avaliações de raciocínio?
Porque resolver bem exige planejar a sequência antecipadamente e manter esse plano na memória de trabalho — habilidades relacionadas às funções executivas.