汉诺塔(Hanoi塔)问题的背景传说是编造的吗?


今天在看学堂在线的MOOC《组合数学》时,老师说到了那个经典的用于解释递归算法的问题:汉诺塔(Hanoi塔),说它的背景故事是一位法国数学家编造出来的。
我真没听过这是捏造的。毕竟以前哪儿都一直是当作真实在印度那流传的传说来传播的。
然后上网查一查,查到的都是该算法的解释,并没有传说本身的背景。在维基页面倒是找到一段和MOOC老师说的大意相似的话。(难道老师就是参考维基了的?)

有了解实情的同学吗?毕竟突然说这个流传多年的传说(段子)是捏造的,依据只有一段维基,我有点难以置信啊。

推荐  (0) | 11人关注关注
6个答案
56 0

Ent古生物学博士生,科学松鼠会成员

2014-04-29 19:55

没人知道……╮(╯_╰)╭

可以肯定的是,迄今为止,关于汉诺塔的最早的书面纪录,就是1883年的法国人 Edouard Lucas。他有可能受到了更早的传说启发——但那传说没有以其它方式留下来。

不过,看看原版说明书,我高度怀疑这个传说是他伪造的。他可能受了别的神话里无限任务主题的启发,但这个塔本身极可能是他的原创。

http://www.cs.wm.edu/~pkstoc/page_1f.html 这里有当时的原版说明书复印件。




直接翻译过来大概是
——————————————————————————————————

河内之塔(是的,原文就是越南那个河内,中文不知为何译成汉诺塔)

亚拿米人的真正大脑锻炼游戏
【亚拿米人是圣经里的一个民族】

暹罗的N.Claus教授
李守天大学的高官
从东京带回
【N. CLAUS (DE SIAM)是这位教授的化名,教授本人在亚眠,名叫Professor Édouard LUCAS (D'AMEINS),把LUCAS调换字母顺序就是CLAUS,DE SIAM加上开头的N再调换顺序就是D‘AMEINS。
College of Li-Sou-Stian是捏造的。
东京不是日本的东京,是法国人的称呼(Tonkin),本来是河内的旧名】

————

这个游戏首次发现是在著名的中国官员费费谭谭(FER-FER-TAM-TAM) 的手稿里,该手稿即将在中国政府的命令下出版。

河内之塔……在日本、在中国和在东京是瓷器制作的。

……

有趣而有教育意义,容易学习,城内、郊外和旅途中都可玩,目标是普及科学,正如N.Claus教授的所有其它好玩而新颖的游戏一样。

我们可以付出一万法郎、十万法郎、一百万法郎甚至更多给按规则完成64级的人……完成需要的步数是
18 446 744 073 709 551 615
需要50亿个世纪!

根据一个古老的印度传说,婆罗门很长时间以来都在按照这个方式改变伯纳里庙( Temple de Benares)的祭坛,他们的神圣梵天塔有64阶,纯金打造,边缘镶嵌戈尔康达的钻石。当一切结束时,塔和婆罗门都将倒下,而世界也会随之毁灭!

【Benares就是印度城市瓦拉纳西,但并无证据表明他们有这个传统或者传说。戈尔康达倒的确是著名钻石产地,但那是10世纪以后的事情了……】

——————
巴黎,北京,东京和西贡
书店和玩具店
1883

——————————————————————————————


不客气地说,这说明书真是一派胡言,各种自相矛盾……就和现在那些小零食包装上的祖传秘方故事一样。在这个背景下,这种传说实在是毫无可信度啊……




另外有一个间接证据是,这游戏的名字。Hanoi其实就是河内啊。如果这是印度的,怎么会跟越南城市河内扯上关系呢?

但是1883年的越南,那可是法国势力范围啊,法国人从1873就占领了河内。
而它的发明人又是法国人……

嗯。


9 0

伽莫夫在《从一到无穷大》那本书里,也讲到这个传说,说是在印度圣地贝拿勒斯的神庙里梵天座前的梵塔,就是楼上说的 “ 伯纳里庙( Temple de Benares)”。

1 1
支持者: 框架主义者

举例时间到 大家把手中的栗子都举起来 让别人来打

我先举个栗子 “ 万有引力并不是牛顿被苹果砸过想出来的 ,牛顿有没有被苹果砸过,谁都不知道,但苹果和万有引力的发现真没什么关系 ” “伽利略从来没有玩过2个铁球同时落地的把戏,考虑到空气阻力和人双手反映时间的快慢,这个实验本身就是不可能成功的”

0 0

还有国际象棋棋盘堆米问题,是不是也是捏造的呢?

0 0

=-=表示我听过的版本说是那些盘子是在埃及金字塔上QAQ.....
不过感觉这玩意儿貌似确实和宗教之类的有点联系

0 0

古代的考据远没有今天方便,也就是就算造谣了,传若干年后,便成历史了。

查看更多

添加回答

登录 后回答问题,你也可以用以下帐号直接登录

相关问答

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 家长监控 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2018] 6282-492号    新出发京零字第朝200003号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区