Tower of Hanoi

Puzzles e matemática sempre compartilharam um relacionamento harmonioso. De fato, os conceitos matemáticos são o tema central por trás de muitos de nossos jogos favoritos, quebra-cabeças e enigmas, como tic-tac-toe, xadrez, sudoku e não-iniciados. No entanto, um problema de lógica que realmente une a todos, desde amantes de quebra -cabeças a geeks de matemática, é a Torre de Hanói. As torres de Hanói, também chamadas Tower of Brahma, Lucas 'Tower, ou mais simplesmente, o quebra -cabeça da pirâmide, é um jogo matemático usando três hastes e vários números de discos coloridos empilhados em ordem descendente com o disco maior Na parte inferior e os discos menores empilhados no topo. Isso cria a forma icônica do cilindro ou pirâmide pela qual a Torre de Hanói é conhecida. O objetivo do quebra As seguintes regras: • Apenas um disco pode ser movido de cada vez; • Cada movimento consiste em tirar o disco superior de uma das pilhas e colocá -lo em cima de outra pilha ou em um vazio haste; • Nenhum disco pode ser colocado em cima de um disco menor que ele. Pelo matemático francês édouard Lucas em 1883 (daí o nome Lucas Tower), muitos mitos sobre suas origens foram compartilhados. O mais popular é a teoria mística de que é uma homenagem a um antigo templo indiano em Kashi Vishwanath, onde os padres brâmanes vêm atuando uma profecia antiga desde o início da história (é daí que a torre de Brahma veio). Este templo abriga uma sala com três pilares enormes embrulhados com 64 discos de ouro. Atuando sob a regra dos brâmanes, os padres estão movendo continuamente os discos, um disco de cada vez. Acredita -se que uma vez que a Torre de Brahma esteja completa, o mundo terminaria. A Torre de Hanói também teve um papel de destaque na cultura pop e nos videogames. Mais notavelmente, em um episódio de 1966 do Dr. Who Where The Doctor, foi forçado a jogar uma torre de 1.023 movimentos de Hanói, entorpecente, chamada "The Trilogic Game" e no filme de bilheteria de 2011 Rise of the Planeta dos Macacos, onde ele foi usado como um teste de inteligência para os macacos. matemática complexa para resolvê -lo. De fato, aprender a resolvê -lo pode ser mais fácil do que aprender truques de cartões! • Soluções recursivas - algumas pessoas, principalmente cientistas e programadores de computadores, adoram explorar a idéia de soluções recursivas para os problemas da Tower of Hanói. Na sua essência, as soluções recursivas reconhecem que um problema pode ser dividido em uma coleção de subproblemas menores. Cada um desses subproblemas é mais fácil de gerenciar e a soma de suas soluções combina para encontrar a solução total para o caso base. Simplificando, você usa as informações de uma etapa para informar a próxima etapa. • Encontrando seus próprios padrões - quando apresentados pela primeira vez com uma torre de quebra -cabeça de Hanói, essa é a estratégia que a maioria das pessoas usa. Você simplesmente joga o jogo e encontra seus próprios padrões e soluções à medida que avança. Embora essa não seja a estratégia mais eficaz, é definitivamente a mais divertida. Mesmo se você falhar, sempre poderá começar de novo. Essa é a diversão de um jogo!