Como jogar Torre de Hanói
- Todos os discos começam no pino da esquerda, o maior embaixo.
- Toque em um pino para pegar o disco de cima e depois toque em outro pino para soltá-lo.
- Mova um disco por vez e coloque-o sempre sobre um maior ou em um pino vazio.
- Reconstrua a torre inteira no pino da direita para vencer.
Dicas
- Com um número ímpar de discos, mova primeiro o menor para o pino da direita; com um número par, para o do meio.
- O menor disco se move a cada duas jogadas, sempre no mesmo sentido.
- Entre dois movimentos do disco menor só sobra um movimento válido: faça-o.
- A melhor pontuação possível é 2 elevado ao número de discos, menos 1: 7 movimentos para 3 discos, 31 para 5.
Sobre Torre de Hanói
A Torre de Hanói foi inventada pelo matemático francês Édouard Lucas em 1883. Uma lenda fala de monges que movem 64 discos de ouro: a um movimento por segundo, eles precisariam de quase 600 bilhões de anos.
É uma lição perfeita para dividir um grande problema em problemas menores: para mover uma torre de cinco discos, primeiro você move os quatro de cima, depois o grande e então os quatro de novo. Quatro níveis vão de 3 a 6 discos, e o jogo avisa quando você atinge a pontuação perfeita.
Pontos e medalhas
Cada partida de Torre de Hanói terminada dá pontos para o seu nível. Este jogo esconde quatro medalhas: jogue, evolua e experimente todos os níveis para desbloqueá-las.
Perguntas
Qual é o número mínimo de movimentos?
2 elevado a n, menos 1, sendo n o número de discos: 7 para 3 discos, 15 para 4, 31 para 5 e 63 para 6.
Por que não consigo soltar um disco em alguns pinos?
Um disco só pode ir para um pino vazio ou sobre um disco maior.
Ganho bônus por uma partida perfeita?
Sim. Resolver a torre com o mínimo de movimentos dá pontos extras.