Torre de Hanói

Torre de Hanói é um quebra-cabeça para um jogador, com algumas hastes e uma pilha de discos em ordem do maior para o menor. Você aprende as regras em um minuto, mas levar todos os discos com o mínimo de jogadas exige atenção e planejamento. Neste guia explicamos as regras e os controles da Torre de Hanói no CetinsGame, as 24 fases, o sistema de estrelas e pontos e como encontrar o caminho mais curto.

No CetinsGame, a Torre de Hanói é um jogo independente: tem fases, estatísticas e medalhas próprias, e um placar de pontos de raciocínio que guarda só os pontos deste jogo. Na coleção Jogos de raciocínio do site você também encontra outros jogos de mente, como Reversi, Go, Hex, Jogo dos Pontinhos, Xadrez, Damas e Mangala.

Em cada fase você leva todos os discos para a haste marcada em dourado, formando uma única torre. A haste de destino tem a base dourada e uma pequena bandeira dourada no alto. O destino nem sempre é a haste da direita; olhe a marcação ao começar a fase.

1. A cada jogada se move um único disco.
2. Só dá para pegar o disco de cima de uma haste.
3. Um disco maior nunca fica sobre um menor.

Se você tentar uma jogada proibida, o jogo não deixa, mostra o aviso "Um disco maior não pode ficar sobre um menor." e a tentativa não entra na contagem de jogadas.

Há dois jeitos de mover um disco:

• Toque e toque: toque na haste onde está o disco e o disco de cima se levanta. Depois toque na haste onde quer deixá-lo, e ele desce ali.
• Arraste: pegue o disco com o dedo ou com o mouse e leve até outra haste.

No teclado, as teclas 1, 2, 3 (e 4 nas fases de quatro hastes) escolhem as hastes da esquerda para a direita: aperte primeiro o número da haste do disco e depois o do destino. Esc devolve o disco levantado ou, se nada estiver escolhido, pausa o jogo. O contador no alto mostra suas jogadas junto com o mínimo daquela fase.

• Terminou com o mínimo de jogadas: 3 estrelas.
• Terminou com até 1,5 vez o mínimo: 2 estrelas.
• Precisou de mais: 1 estrela.

Por exemplo, a primeira fase, com 3 discos, pede no mínimo 7 jogadas: 7 jogadas dão 3 estrelas, de 8 a 10 dão 2 e mais que isso dá 1. Não há limite de tempo, então pense com calma.

Cada estrela vale 10 pontos de raciocínio, mas só contam as estrelas conquistadas pela primeira vez: se você passar uma fase com 2 estrelas e depois resolver de novo com 3, ganha mais 10 pontos. As 24 fases somam 72 estrelas, ou seja, até 720 pontos, que vão para o placar próprio da Torre de Hanói. O botão Medalhas, abaixo da lista de fases, mostra cinco medalhas: Aprendeu (conclua o Aprender), Clássico, Misturado e Quatro hastes (termine todas as fases desse grupo) e Perfeito (3 estrelas nas 24 fases).

As 24 fases ficam em três grupos e abrem em ordem: ao terminar uma fase, a próxima é liberada.

No Clássico os discos começam em uma só torre; em duas fases o destino é a haste do meio. No Início misturado os discos começam espalhados pelas hastes de forma válida, e você junta tudo em uma torre no destino. Em Quatro hastes uma haste a mais encurta muito o caminho; esse grupo também tem fases que começam espalhadas.

• Aprender: em quatro passos curtos você testa as regras no tabuleiro. Move um disco, vê a jogada proibida, tenta levar 3 discos em 7 jogadas e, no fim, descobre o segredo do quebra-cabeça.
• O que um mestre jogaria?: a melhor próxima jogada aparece em duas cores. Leve o disco de cima da haste que brilha em dourado para a que brilha em turquesa. A primeira dica de cada fase é grátis; as seguintes vêm com um anúncio opcional. Uma fase em que você usou dica dá no máximo 2 estrelas.
• Recomeçar: na Torre de Hanói não existe desfazer. Se achar que pegou o caminho errado, Recomeçar volta a fase para a posição inicial, com zero jogadas. Recomeçar não apaga a dica usada: se você pediu uma nessa fase, o limite de 2 estrelas continua.

No fim de uma fase, ao seguir para a próxima, pode aparecer um anúncio intersticial; durante a partida nunca aparecem anúncios.

O segredo do quebra-cabeça é a recursão: dividir uma tarefa grande em outra menor do mesmo tipo. Para levar n discos ao destino:

1. Leve os n - 1 discos de cima para a terceira haste.
2. Leve o maior disco para o destino.
3. Leve os n - 1 discos que ficaram de lado para cima do maior.

Mover n - 1 discos se faz do mesmo jeito. Assim, cada disco novo transforma o número de jogadas no dobro mais um: 3 discos pedem 7 jogadas, 4 discos 15 e 8 discos 255. A regra geral: n discos precisam de no mínimo 2ⁿ - 1 jogadas.

No início misturado, comece pelo maior disco: se ele já está no destino, esqueça-o e olhe o próximo. Para mover o maior disco que ainda não está no lugar, todos os menores precisam estar reunidos antes na terceira haste. Com quatro hastes você estaciona alguns discos de cima numa haste livre e move o resto com três hastes; com 4 discos isso leva 9 jogadas em vez de 15.