只是不知道这通道在哪里,能否容许他们顺利通过。想来当初设计这个地宫的人不仅数学很好,机械机关也很强。
人群突然停了下来,发出失望的大嚷,江岚越过众人看向前面,就见一个黑黑的巨大深潭横在面前,潭水另一面就是石壁,远远看去也没什么出口,这居然就已经到了路的尽头。这怎么可能呢?
她看向那个黑潭,但见黑潭正中间有一个石质的圆形托盘,立在一根柱子上矗立在水面,托盘距离水面还有一段距离,就如一朵孤零零开在池塘里的荷花。而在这个托盘上,围绕托盘中心竖着三根圆柱,呈品字形分布,其中一个柱子上有七个大小不一的石环,从大到小依次垒在一起,最大的在最下面。
江岚心里发笑,小西这个没创意的家伙,果然一朝为电脑,终身为电脑,骨子里它就离不开计算机。也不知道这算不算是这个世界为她量身打造的地宫,在这个世界除了她还有谁能解开。
这是汉诺塔,计算机程序中最经典的递归算法命题。这个问题来源于印度的一个古老传说:在一座圣庙的一块黄铜板上插着三根宝石针,印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。要求一个僧侣按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
谢天谢地,这里没有64个石环,否则就是地球灭亡了,也没法搬完。假设需要移动的石环是n个,那么最终完成移动就需要的步骤至少为2的n次方减去一,即f(n)=2^n-1,这是得到过证明的结果。现在有七个环,也就是说,至少需要2^7-1=127次搬运。
江岚头大,这不仅是个体力活,由于没有计算机帮助,需要手工搬运,搬着搬着就会头昏眼花,然后出错。她当初玩这个游戏的时候,虽然知道原理,可还总是出错,基本上到了6以上就眼花的不行了。
大家狐疑的看着那个托盘,又都回头看向江岚。虽然大家表面上不承认,心里却都认同这个脸色锅底灰一样的南蛮女人,还是有些道行的,怪不得堂堂天朝第一高手一表人材的萧衍,看不上魏疏影,唯独喜欢她。
“你有什么想法?”萧衍在身边轻声问她。
“这也是一把锁,需要把一根柱子上的石环都运到锁眼那根柱子上,每次只能移动一环,而且要保证大环始终在小环之下。”江岚说的很大声,大家都听到了。
这个问题看起来不难,众人松了口气,走向潭边,在魏怀
请收藏:https://m.bokan9.cc
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)