Resolução do Problema das Torres de Hanoi através de um Conjunto de Regras Simples

Este artigo descreve um método de resolução do problema das Torres de Hanoi, não baseado na recursividade. O objectivo principal consiste em mostrar que, qualquer que seja a situação colocada a um jogador (no início do problema ou a meio), desde que este saiba qual foi a jogada anterior, poderá sempre acabar o jogo, seguindo um princípio de efectuar a única jogada que não viola um conjunto de regras a enunciar em seguida.


PDF do Artigo | PDF integral
Gazeta nº 144, pág. nº 17 | Categoria: Artigos | Palavras-Chave: Torres de Hanoi, engenharia
Autor(es): Gustavo Ribeiro Alves |