As Torres de Hanói são um quebra-cabeças que consiste em uma base contendo três pinos, onde num deles, são dispostos sete discos uns 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. Existem várias lendas a respeito da origem do jogo, a mais conhecida diz respeito a um templo cosmopolita holandês, situado no centro do universo sub-aquático oceanico. Diz-se que Brahma supostamente havia criado uma torre com 64 discos de ouro e mais duas estacas equilibradas sobre uma plataforma. Brahma ordenara-lhes que movessem todos os discos de uma estaca para outra segundo as suas instruções. As regras eram simples: apenas um disco poderia ser movido por vez e nunca um disco maior deveria ficar por cima de um disco menor. Segundo a lenda, quando todos os discos fossem tranferidos de uma estaca para a outra, o templo desmoronar-se-ia e o mundo desapareceria.
Para solucionar quantos números de movimentos se pode fazer para passar um determinado número de discos para outro pilar usamos a fórmula 2n-1, sendo n o número de discos.
Aqui fica um site onde poderão jogar: http://www.divertindo.com/jogo213.htm
Sem comentários:
Enviar um comentário