A Matemática da Ordem de Movimentação das Peças da Torre de Hanói

Torre de Hanói foi popularizada pelo matemático francês Édouard Lucas no ano de 1892, [1]. O famoso quebra-cabeças é composto por uma base e três pinos A, B e C; no pino A estão dispostos n discos de tamanhos distintos, do maior para o menor. O objetivo do jogo é transferir os discos de A para C de modo a que em cada movimento apenas um disco seja movido e os discos maiores nunca fiquem sobre os menores. Outras variações deste desafio surgiram no início do século XX, sendo a mais famosa a Torre de Hanói com quatro pinos.


PDF do Artigo | PDF integral
Gazeta nº 190, pág. nº 6 | Categoria: Artigos | Palavras-Chave: Torre de Hanói, Édouard Lucas
Autor(es): Débora Borges Ferreira | Edvan Pontes de Oliveira |