Torre de Hanói

Regras

1. Há três pinos e uma pilha de discos de tamanhos diferentes.
2. Você pode mover apenas um disco por vez.
3. Só é possível mover o disco que está no topo de um pino.
4. Um disco maior nunca pode ficar em cima de um disco menor.
5. O objetivo é levar todos os discos para o pino de destino indicado.

Níveis e desafios

Cada jogo tem três níveis, Easy, Medium e Hard, com 500 desafios em cada um (1.500 por jogo). Todo mundo começa no Easy; resolver 10 desafios do Easy abre o Medium, e resolver 20 desafios do Medium abre o Hard.

O número de discos vai de 4 a 8, e as configurações iniciais variam: nem todo desafio começa com os discos empilhados no primeiro pino, e o pino de destino também muda.

Para cada desafio existe um mínimo possível de movimentos, calculado pelo jogo. Resolver perto desse mínimo rende mais pontos.

Estratégia

• Pense de trás para frente: para mover o maior disco, todos os menores precisam estar no terceiro pino.
• Para uma torre de n discos, o mínimo é 2ⁿ − 1 movimentos (15 para 4 discos, 255 para 8).
• O menor disco se move a cada dois movimentos, sempre na mesma direção.
• Se perder o rumo, reduza o problema: resolva a torre sem o disco maior e depois recoloque-o.

Por que jogar

A Torre de Hanói é um clássico do raciocínio recursivo e do planejamento, usado até em aulas de computação. Aqui ela vem com desafios variados e cronometrados.