只是不知道这通道在哪里，能否容许他们顺利通过。想来当初设计这个地宫的人不仅数学很好，机械机关也很强。
人群突然停了下来，发出失望的大嚷，江岚越过众人看向前面，就见一个黑黑的巨大深潭横在面前，潭水另一面就是石壁，远远看去也没什么出口，这居然就已经到了路的尽头。这怎么可能呢？
她看向那个黑潭，但见黑潭正中间有一个石质的圆形托盘，立在一根柱子上矗立在水面，托盘距离水面还有一段距离，就如一朵孤零零开在池塘里的荷花。而在这个托盘上，围绕托盘中心竖着三根圆柱，呈品字形分布，其中一个柱子上有七个大小不一的石环，从大到小依次垒在一起，最大的在最下面。
江岚心里发笑，小西这个没创意的家伙，果然一朝为电脑，终身为电脑，骨子里它就离不开计算机。也不知道这算不算是这个世界为她量身打造的地宫，在这个世界除了她还有谁能解开。
这是汉诺塔，计算机程序中最经典的递归算法命题。这个问题来源于印度的一个古老传说：在一座圣庙的一块黄铜板上插着三根宝石针，印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。要求一个僧侣按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。
谢天谢地，这里没有64个石环，否则就是地球灭亡了，也没法搬完。假设需要移动的石环是n个，那么最终完成移动就需要的步骤至少为2的n次方减去一，即f=2n－1，这是得到过证明的结果。现在有七个环，也就是说，至少需要27－1=127次搬运。
江岚头大，这不仅是个体力活，由于没有计算机帮助，需要手工搬运，搬着搬着就会头昏眼花，然后出错。她当初玩这个游戏的时候，虽然知道原理，可还总是出错，基本上到了6以上就眼花的不行了。
大家狐疑的看着那个托盘，又都回头看向江岚。虽然大家表面上不承认，心里却都认同这个脸色锅底灰一样的南蛮女人，还是有些道行的，怪不得堂堂天朝第一高手一表人材的萧衍，看不上魏疏影，唯独喜欢她。
“你有什么想法？”萧衍在身边轻声问她。
“这也是一把锁，需要把一根柱子上的石环都运到锁眼那根柱子上，每次只能移动一环，而且要保证大环始终在小环之下。”江岚说的很大声，大家都听到了。
这个问题看起来不难，众人松了口气，走向潭边，在魏怀松和王统领的示意下，有三个人飞身掠上托盘，两个人稳稳落在托盘上，并没什么反应，等到第三个人落下时，托盘突然震了一下，然后柱子两两之间的石面突然裂开向下合拢，像一朵反向的花骨朵，只剩下三根柱子和柱子底部连接中心的横梁在上面，像一个三角鱼叉。最后那人一时不察，就直直的掉入了水中，大家只听见惨叫一声，然后潭水“滋滋”地冒着红色气泡，身体迅速骨肉分离发黑，很快就不见了。
众人惊得目瞪口呆，还在托盘上的两人反应灵敏，刚察觉不妙时就抓住了石柱，才免于落水。这时，落下的石面又缓缓收回，慢慢恢复到最初的样子，看来，这个托盘只能承受两个人的重量。众人都惊出了一身冷汗，想不到托盘还有这个机关，更加想不到的是这个潭水如此可怕，简直是有去无回。
托盘上的两人战战兢兢恐怖非常，根本没有心神去搬石环，两人相望着害怕出手，不知道一旦出了手还会发生什么事。大家都屏息不言，一时非常安静，这时，突然有沙沙的声音传来，众人抬头寻找，这才发现，在托盘的正上面，还悬挂着一个沙漏，沙子细细的流淌，上面那段很快就要流完了。
尼玛，这还是有时间限制的，江岚大惊失色，还没来得及出声提醒，就听见“咔咔”石头移动的声音和两声落水声，在各个恐怖惨不忍睹的声音和画面里，荷花托盘又成了反向的花骨朵，而那两个人也丢了小命。
大家都沉默了，心里发凉，躲在一边不出声，谁都不敢再上去。一时间，所有人的目光都盯向了江岚和萧衍，只有这两人才是他们的希望了。
江岚想了想，没有马上出去，她也没有把握能按时完成任务，这么多石环，一紧张就很容易出错的，这一出错可不是错了就算了，是要卿卿性命的。不管如何，一定要确认是最少的步骤，一步不出错才行。
打定了主意，江岚也不理睬众人，她取出那张藏宝图，拿出眉笔开始在上面推演。人的大脑不是计算机，非常容易出错，最好的办法就是把每个步骤都写出来，然后上了托盘直接搬。要是有台计算机在那就好了，写个程序让它把过程列出来，江岚悲催的想。
汉诺塔的解决方法并不困难，就是一个递归的过程。其实数量少还是很清楚的，对于实际的操作，环数在奇数和偶数时处理方法是不同的。
假设三根柱子分别为起始柱，中间柱和目标柱。
当n=1时，就是一步，起始柱——目标柱
当n=2时，第一步为起始柱——中间柱，这样最小环就到了中间柱。
第二步为起始柱——目标柱，这样最大环就到了目标柱。
第三步为中间柱——目标柱，这样最小环也到了目标柱。
当n=3时，第一步为起始柱——目标柱，这样最小环就到了目标柱。
第二步为起始柱——中间柱，这样第二环就到了中间柱。
内容未完，下一页继续阅读
本章未完，请点击下一页继续阅读