A Torre de Hanói parece um jogo com uma tradição antiga, mas foi criada no fim do século XIX. Quem a inventou foi o matemático francês Édouard Lucas (1842–1891).
1883: um quebra-cabeça lançado sob pseudônimo
A Torre de Hanói foi lançada na França em 1883. O nome do autor na caixa era “professor N. Claus de Siam”. Era uma brincadeira de Lucas: trocando a ordem das letras de “Claus de Siam” sai “Lucas d’Amiens” (Lucas de Amiens). Amiens é a cidade onde Lucas nasceu.
Lucas é conhecido como o matemático dos “números de Lucas”, parecidos com os de Fibonacci, e de pesquisas sobre como verificar se um número grande é primo. Ele também se dedicava a jogos para se divertir com a matemática, e, além da Torre de Hanói, apresentou vários quebra-cabeças e jogos com números.
A lenda dos 64 discos de ouro
A Torre de Hanói se espalhou acompanhada desta lenda.
Em um templo de Benares, na Índia, há 3 agulhas de diamante, e em uma delas estão empilhados 64 discos de ouro. Os monges, dia e noite, sem descanso, continuam movendo os discos seguindo as regras. Quando terminarem de mover todos os discos, o mundo acabará.
Acredita-se que essa lenda não seja uma tradição antiga, mas algo criado na época em que o quebra-cabeça foi lançado. Mesmo assim, calculando o tempo para mover 64 discos, vê-se que a lenda não exagera nem um pouco (Quanto tempo levam 64 discos?).
Por que “Hanói”?
Hanói é a capital do Vietnã, mas não se conhece ligação entre o quebra-cabeça e o Vietnã. Na época do lançamento, a França avançava sobre o norte do Vietnã. Acredita-se que o nome foi dado por soar como um lugar distante e exótico. Como a lenda se passa na Índia, às vezes também é chamada de “Torre de Brahma”.
A variante com 4 hastes
E se aumentarmos para 4 hastes? O autor de quebra-cabeças inglês Henry Dudeney apresentou esse problema em um livro de 1907, como “quebra-cabeça de Reve”. Com só uma haste a mais, o número de movimentos cai bastante.
Mas o método para achar o mínimo de movimentos com 4 hastes ficou muito tempo sem prova. Se o método mais usado (o método de Frame e Stewart) é mesmo o mínimo, só foi mostrado em 2014. Com 3 hastes basta uma fórmula, mas com 4 virou um problema difícil de mais de 100 anos. Os detalhes estão em Torre de Hanói com 4 hastes.
Um jogo de hastes e discos pequenos que esconde um problema profundo de matemática. Talvez seja esse também um dos motivos de a Torre de Hanói continuar sendo jogada há mais de 140 anos.
