Torres de Hanói

“TORRES DE HANÓI” Matemática A “ No grande templo de Benares, por baixo da cúpula que marca o centro do mundo, encontra-se uma placa de latão na qual estão fixas três agulhas de diamante, cada uma com um cúbito de alto e com a espessura do corpo de uma abelha. Numa destas agulhas, na criação do mundo, colocou Deus sessenta e quatro discos de ouro puro, o maior apoiado na placa de latão, e os outros, sucessivamente mais pequenos, até ao extremo superior. Esta é a torre de Brama. Dia e noite, incessantemente, os sacerdotes mudam os discos de uma agulha de diamante para a outra, de acordo com as leis fixas e imutáveis de Brama, que exigem que o sacerdote de serviço não mova mais do que um disco de cada vez e que coloque este disco numa agulha de forma a que nunca fique um disco menor debaixo dele. Quando os sessenta e quatro discos tiveram, assim, sido transferidos de agulha onde Deus os colocou quando criou o mundo, para uma das outras, a torre, o templo e os brãmanes desfazer-se-ão em pó, e com um fragoroso trovão o mundo desaparecerá.” In “ Curiosidades matemáticas” Eugene P. Northrop No início do jogo os discos estão empilhados sobre o suporte A. O objectivo do jogo é deslocar os n discos do suporte A para um dos outros suportes, por exemplo para o suporte C, respeitando as seguintes regras: Só se pode deslocar um disco de cada vez de um dos suportes para qualquer dos outros: a esta operação vamos…

INTRODUÇÃO A Torre de Hanoi é um jogo inventado pelo matemático francês Édouard Lucas em 1883. Constitui-se de uma torre com oito discos, inicialmente empilhados por tamanhos decrescentes em três pinos dados. O objetivo é transferir a torre inteira para um dos outros pinos, movendo apenas um disco de cada vez e nunca colocando um disco maior em cima de um menor. Esse jogo foi associado a várias lendas. Todas as lendas pesquisadas diziam respeito a um templo, que as pesquisas revelam…

A História da Ciência e o ensino da recursividade: as torres de Hanói ____________________________________ Eli Banks Liberato da Costa INTRODUÇÃO A técnica da Recursividade, vem sendo largamente utilizada na programação de computadores, na maioria das vezes simplificando de forma marcante as soluções de problemas aparentemente complexos. Por outro lado, também é possível que a aplicação dessa técnica torne a solução muito difícil de ser compreendida, muitas vezes pela sua…

inspiração de uma lenda para construir o jogo das Torres de Hanói em 18831 . Já seu nome foi inspirado na torre símbolo da cidade de Hanói, no Vietnã2 . Existem várias lendas a respeito da origem do jogo, a mais conhecida diz respeito a um templo Hindu, situado no centro do universo. Diz-se que Fuças supostamente havia criado uma torre com 64 discos de ouro e mais duas estacas equilibradas sobre uma plataforma. Fuças ordenara-lhes que movessem todos os discos de uma estaca para outra…

Desenvolvimento Multimídia para a Torre de Hanói Rafael Tairone da Rocha, Israel França Cardoso, Fernanda Dias, Kalyane Santos, Ray Jackson Lima Gadelha, Kerensky Jonhn Faculdade Mater Christi Rua Ferreira Itajubá, 745, Santo Antônio – Mossoró/RN – Brasil rtairone@gmail.com, israelop1@hotmail.com, nanda_dacmoura@live.com, kalyane.santos@hotmail.com, rayjacksongadelha@hotmail.com, Resumo. Este artigo tem como objetivo apresentar o método utilizado para desenvolver o jogo Torre…

LISTA DE ILUSTRAÇÕES Figura 1 – Tipos de recursividade ......................................................................................... 8 Figura 2 – Fatorial Iterativo .................................................................................................. 12 Figura 3 – Fatorial Recursivo ............................................................................................... 12 Figura 4 – Fibonacci Iterativo…

FACULDADE SUMARÉ Unidade Sumaré Projeto Profissional Interdisciplinar III JOGO TORRE DE HANOI Apresentação da rotina completa para o desenvolvimento do projeto que consiste em implementar um interpretador para a Torre de Hanoi, que será usado como um jogo. SÃO PAULO 2012 – SSI / 3S / DESAL 1  Índice Pg 1. Introdução________________________04 2. Propósito_________________________05 3. Escopo___________________________05 4. Relatórios________________________06…

TORRE DE HANÓI, UMA PROPOSTA DE ATIVIDADE PARA O ENSINO MÉDIO Alexandre da Costa1 RESUMO Torre de Hanói se caracteriza por ser um jogo que possui aplicações que podem ser basicamente usadas em escolas por professores que desejam melhorar e desenvolver o cognitivo de seus alunos, podendo ser aplicado em pequenos grupos ou individualmente além de proporcionar possibilidades de implementação de algoritmos matematicos que se baseim em suas regras. Por possuir regras simples e de…

Algoritmos Recursivos Torre de Hanói Índice 1. Introdução 2. Desenvolvimento 3. Conclusão 4. Conclusão Pessoal 5. Bibliografia Introdução O uso de algoritmos é quase tão antigo quanto à matemática. Com o passar do tempo, entretanto, ele foi bastante esquecido pela matemática. Com o advento das máquinas de calcular e mais tarde os computadores, o uso de algoritmos ressurgiu com grande vigor, como uma forma de…

A Torre de Hanói é um "quebra-cabeça" que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discosuns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três. A Torre de Hanói…