Como jogar a Torre de Hanói
A Torre de Hanói é um quebra-cabeça clássico inventado em 1883. Uma torre de discos, com o maior embaixo, precisa ser levada de um pino para outro.
As regras
- Mova um disco por vez, e só o disco de cima de um pino.
- Um disco só pode ir para um pino vazio ou sobre um disco maior.
- Leve a torre inteira do pino da esquerda para o pino da direita.
O mínimo de movimentos
Com n discos, o quebra-cabeça exige pelo menos 2ⁿ−1 movimentos:
| Discos | Mínimo de movimentos |
|---|---|
| 4 | 15 |
| 6 | 63 |
| 8 | 255 |
No kawu
- Toque num pino para pegar o disco de cima e depois toque no pino de destino para colocá-lo. Ou arraste o disco.
- O contador mostra seus movimentos comparados ao mínimo possível.
- A dica mostra o próximo movimento do caminho mais curto a partir de onde você estiver, mesmo depois de um desvio.
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.
Atualizado em 2026-10-20