En un Templo cerca de Hanoi se encuentra una plataforma con 3 agujas de diamantes y 64 discos de oro. Los monjes del Templo trabajan día y noche para pasar los discos de una aguja a otra, moviéndolos uno por uno y cuidando que un disco mas grande nunca quede arriba de uno mas pequeño. Dice una leyenda que cuando terminen de pasarlos todos, el Templo se convertirá en polvo y el Mundo acabará.
La leyenda es un invento de Édouard Lucas d'Amiens (1842-1891) quien en 1883 publico un juego matemático llamado "La Torre de Hanoi" bajo el seudónimo de Profesor N. Claus de Siam (que tiene las mismas letras que su nombre real).