Torre de Hanói online
Leve a torre inteira para outro pino, um disco por vez, sem nunca colocar um disco maior sobre um menor. Escolha de 3 a 8 discos.
Arraste os discos ou toque em um pino e depois em outro. Teclas 1, 2 e 3 também funcionam.
Como jogar Torre de Hanói
Todos os discos começam empilhados no primeiro pino, do maior (embaixo) para o menor (em cima). O objetivo é passar a torre inteira para o pino 2 ou para o pino 3.
Você só pode mover um disco por vez, sempre o de cima de uma pilha, e nunca pode colocar um disco maior sobre um menor. Arraste o disco até outro pino ou toque no pino de origem e depois no de destino. No teclado, use as teclas 1, 2 e 3.
O contador mostra quantos movimentos você fez e o mínimo possível (2 elevado ao número de discos, menos 1). Se travar, o botão “Ver solução” termina o jogo sozinho, mostrando o caminho mais curto a partir da posição atual.
Perguntas frequentes
Qual o número mínimo de movimentos da Torre de Hanói?
Com n discos, o mínimo é 2ⁿ − 1: 7 movimentos com 3 discos, 15 com 4, 31 com 5, 63 com 6, 127 com 7 e 255 com 8.
Existe um truque para resolver a Torre de Hanói?
Sim. Mova o menor disco sempre no mesmo sentido, em círculo (1 → 2 → 3 → 1 se o número de discos for par; 1 → 3 → 2 → 1 se for ímpar). Na jogada seguinte, faça o único movimento possível que não envolve o menor disco. Repita até o fim.
Para que serve a Torre de Hanói?
É um quebra-cabeça clássico, criado pelo matemático francês Édouard Lucas em 1883, muito usado em escolas para treinar raciocínio lógico, planejamento e para ensinar recursão em programação.