#edouard-lucas

河内塔（1883）—— 留下递归遗产、永无终结的64枚圆盘

1883年，法国数学家Édouard Lucas以「N. Claus (de Siam)」为笔名推出了一款木制玩具。三根柱子，大小各异的圆盘，仅有两条规则。然而其朴素外表之下，蕴含着移动n枚圆盘至少需要2ⁿ−1步的递归数学。本文从历史视角重新审视这款玩具的真正起源、贝纳勒斯关于64枚圆盘完成时世界将终结的虚构传说，以及「递归」与「状态空间」的思想为后世计算机科学与现代谜题所留下的遗产。