汉诺塔看起来像是有古老传说的游戏,但其实是 19 世纪末才做出来的。想出它的,是法国数学家爱德华·卢卡斯(1842~1891 年)。

1883 年,用化名推出的益智游戏

汉诺塔于 1883 年在法国上市。盒子上写的作者名字是“N. Claus de Siam 教授”。这是卢卡斯的恶作剧:把“Claus de Siam”的字母重新排列,就成了“Lucas d’Amiens”(亚眠的卢卡斯)。亚眠是卢卡斯出生的城市。

卢卡斯是一位数学家,因研究与斐波那契数相似的“卢卡斯数”,以及判断大数是否为素数的方法而闻名。他对享受数学的游戏也很热心,除了汉诺塔,还介绍过好几种益智游戏和数字游戏。

64 个金圆盘的传说

汉诺塔是附带着下面这样的传说传开的。

印度贝拿勒斯的一座寺庙里,立着 3 根钻石针,其中 1 根上叠着 64 个金圆盘。僧侣们日夜不停,按照规则不断移动圆盘。等到所有圆盘都移完的那一刻,世界就会终结。

一般认为,这个传说并不是古来的说法,而是在这个游戏上市的时候编出来的。即便如此,只要算一算移动 64 个圆盘所需的时间,就会发现这个传说一点也不夸张(64 个圆盘要花多少年?)。

为什么叫“河内”

河内是越南的首都,但这个游戏本身和越南的关系并不为人所知。它上市的当时,正是法国向越南北部扩张的时期。一般认为,这是作为带有遥远异国情调的名字而取的。因为传说的舞台在印度,所以有时也叫“梵天塔”。

4 根柱子的变种

把柱子增加到 4 根,会怎样呢?英国的益智作家亨利·杜德尼,在 1907 年的书里,把这个问题作为“雷夫难题”介绍了出来。只多 1 根柱子,步数就会大幅减少。

可是,求 4 根柱子时最少步数的方法,长期没有得到证明。常用的解法(Frame–Stewart 算法)是否真的是最少,直到 2014 年才终于得到证明。3 根柱子时一个式子就够了,到了 4 根柱子,却成了 100 多年的难题。详细内容在有 4 根柱子的汉诺塔里有介绍。

只有小小的柱子和圆盘的游戏,里面却藏着深奥的数学问题。汉诺塔被玩了 140 多年仍然不衰,或许原因也在这里。