TORRE DE HANOI

torre_de_hanoi.zip (1,2 MB)

A Torre de Hanói é um jogo de origem asiática, que permite que o aluno desenvolva o raciocínio.
Foi inventada e vendida como brinquedo, no ano de 1883, pelo matemático francês Edouard Lucas. Para dar um ar "misterioso" ao jogo, ele afirmou que o inventor do quebra-cabeças seria
"Claus de Siam, professor em Li-Sou-Tsian", que nada mais é que um anagrama de
"Lucas d´Amiens professor em Saint-Louis"...
A idéia é transferir-se os oito discos que formam a torre para um dos dois bastões vazios.
Para tanto deve-se movimentar um único disco por vez, e não se pode colocar um disco maior
sobre um menor.
Segundo cálculos matemáticos, o menor número de movimentos necessários para a solução do problema, com uma torre de 8 círculos, é de 255 movimentos!
O material é composto por uma base, onde estão afixados três pequenos bastões em posição
vertical, e cinco ou mais discos de diâmetros decrescentes, perfurados ao centro, que se encaixam nos bastões. Ao invés de discos, pode-se também utilizar argolas ou outros materiais.
A torre é formada então pelos discos empilhados no bastão de uma das extremidades, que
será chamada de casa A. O objetivo do jogo é transportar a torre para a casa C,
usando a intermediária B.