Torre de Hanói

A Torre de Hanói é um dos quebra-cabeças matemáticos mais populares. Foi inventado por Edouard Lucas em 1883.

 Peças
As peças são n discos de tamanhos diferentes e todos com um furo no centro e três pinos onde são colocados os discos.

Regras e objectivos do jogo
a) Inicialmente os discos formam uma torre, colocados em ordem decrescente de tamanho.

b) Devemos transferir  todos os discos do primeiro pino para o terceiro pino utilizando o menor número possível de movimento, cada movimento é feito somente com um disco, nunca havendo um disco maior sobre um disco menor.


Jogar