Torre de Hanoi

A torre de hanoi foi inventada pelo Edouard Lucas, teve inspiração de uma lenda para construir o jogo das Torres de Hanói.Já seu nome foi inspirado na torre símbolo da cidade de Hanoi, no Vietnã.
 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 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 transferidos de uma estaca para a outra, o templo desmoronar-se-ia e o mundo desapareceria.
Dessa forma criaria-se um novo mundo, o mundo de Hanói.