Torres de Hanoi


O objectivo deste desafio é deslocar todos os discos de uma haste para uma das outras. O jogo das Torres de Hanói tem regras bastante simples e, por isso, é muito apreciado por crianças e jovens:

1. Deslocar um disco de cada vez.

2. Cada disco nunca poderá ser colocado sobre outro de diâmetro mais pequeno.

Encontrará mais facilmente uma estratégia para atingir o objectivo (no menor número de jogadas possível) se escolher o tabuleiro cujas peças são apenas de duas cores. Associado a este jogo existe uma lenda que nos faz pensar, desenvolvendo a nossa capacidade de raciocínio e persistência…