Mais um quebra cabeça para o seu final de ano – Torre de Babel ou Torre de Hanoi

Você que ta ai de férias, e que já leu a bíblia inteirinha que nós ta turma da bléia estamos ligados. Que tal rachar a cuca é um joguinho muito simples mais que complica dependendo do tanto de discos que você propõe a resolver.

A Torre de Hanoi é um quebra-cabeça que consiste em uma base contendo três pinos, onde em um deles, são dispostos sete discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três.

As regras sãos simples:
– Deverás passar todos os discos que estão na torre 1 para a torre 3.
– Só podes mover 1 disco de cada vez.
– Não ponharás uma peça maior em cima de uma menor.

Boa sorte.