Estratégia da Torre de Hanói: a solução perfeita
1. O menor disco dita o ritmo
Um movimento sim, outro não, é o do menor disco. Entre dois movimentos dele, existe exatamente um movimento válido que não o envolve. Faça esse.
2. Para que lado vai o menor disco?
O menor disco sempre se move no mesmo sentido pelos três pinos:
- Número ímpar de discos: mova-o primeiro para o pino de destino e continue esquerda → direita → meio → esquerda...
- Número par: mova-o primeiro para o pino do meio e continue esquerda → meio → direita → esquerda...
3. Pense de forma recursiva
Para levar n discos de A para C: leve os n−1 de cima para B, leve o maior para C e depois leve os n−1 de B para C. Cada uma dessas etapas é o mesmo quebra-cabeça, só que menor.
4. Não volte atrás
Se você mover um disco de volta para onde ele acabou de sair, desperdiçou dois movimentos. A solução perfeita nunca faz isso.
Perguntas frequentes
Qual é o truque da Torre de Hanói?
Um movimento sim, outro não, é o do menor disco, e ele sempre gira pelos pinos no mesmo sentido. Entre os movimentos dele só existe um outro movimento válido. Siga isso e você termina em 2ⁿ−1 movimentos.
Atualizado em 2026-10-20