Pular para o conteúdo
kawu

Torre de Hanói

Leve a torre ao último pino, um disco por vez, nunca grande sobre pequeno.

Loading game…

Como jogar

  1. Mova um disco por vez, sempre o disco de cima de um pino.
  2. Um disco nunca pode ficar sobre um disco menor.
  3. Leve a torre inteira para o pino da direita.
  4. O mínimo de movimentos é 2ⁿ−1: 15 para 4 discos, 63 para 6, 255 para 8.
  5. Toque num pino e depois em outro para mover o disco de cima; ou arraste o disco.

Sobre Torre de Hanói

Jogue Torre de Hanói grátis online com 4, 6 ou 8 discos: arraste ou toque, contador contra o mínimo de 2ⁿ−1 e dica pelo caminho mais curto.

Torre de Hanói: perguntas frequentes

Quantos movimentos a Torre de Hanói exige?
Pelo menos 2ⁿ−1 para n discos: 15 movimentos para 4 discos, 63 para 6, 255 para 8. Os 64 discos da lenda exigiriam mais de 18 quintilhões de movimentos.
Posso mover um disco para o pino do meio?
Sim. Qualquer pino vale, desde que o disco vá para um pino vazio ou sobre um disco maior.
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.