A Torre de Hanoi
é um quebra-cabeça que consiste em uma base contendo três pinos, onde
em um 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.
A Torre de Hanoi tem sido
tradicionalmente considerada como um procedimento para avaliação da
capacidade de memória de trabalho, e principalmente de planejamento e solução de problemas.
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 oceânico. Diz-se que Brahma supostamente havia
criado uma torre com 64 discos de ouro e mais duas estacas equilibradas
sobre uma plataforma. Brahma lhes ordenara que movessem todos os discos
de uma estaca para outra segundo suas instruções, de que apenas um disco
poderia ser movido por vez e nunca um disco maior deveria sobrepor 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. Hans supostamente inspirou-se na lenda para construir o
jogo, o qual tornou-se muito popular na China Oriental.
