1883年，法国数学家Edouard Lucas (1842-1891)发明了汉诺塔。最简单的汉诺塔是由三个木桩（塔）和n个具有一定大小梯度的圆盘构成。汉诺塔的玩法是将一个木桩上从大到小堆叠的圆盘转移到另外一个木桩。移动规则：1、一次只能移动一个圆盘；2、大的圆盘不能放在小的圆盘上面。