尽。
谢天谢地,这里没有64个石环,否则就是地球灭亡了,也没法搬完。假设需要移动的石环是n个,那么最终完成移动就需要的步骤至少为2的n次方减去一,即f(n)=2^n-1,这是得到过证明的结果。现在有七个环,也就是说,至少需要2^7-1=127次搬运。
江岚头大,这不仅是个体力活,由于没有计算机帮助,需要手工搬运,搬着搬着就会头昏眼花,然后出错。她当初玩这个游戏的时候,虽然知道原理,可还总是出错,基本上到了6以上就眼花的不行了。
大家狐疑的看着那个托盘,又都回头看向江岚。虽然大家表面上不承认,心里却都认同这个脸色锅底灰一样的南蛮女人,还是有些道行的,怪不得堂堂天朝第一高手一表人材的萧衍,看不上魏疏影,唯独喜欢她。
“你有什么想法?”萧衍在身边轻声问她。
“这也是一把锁,需要把一根柱子上的石环都运到锁眼那根柱子上,每次只能移动一环,而且要保证大环始终在小环之下。”江岚说的很大声,大家都听到了。
这个问题看起来不难,众人松了口气,走向潭边,在魏怀松和王统领的示意下,有三个人飞身掠上托盘,两个人稳稳落在托盘上,并没什么反应,等到第三个人落下时,托盘突然震了一下,然后柱子两两之间的石面突然裂开向下合拢,像一朵反向的花骨朵,只剩下三根柱子和柱子底部连接中心的横梁在上面,像一个三角鱼叉。最后那人一时不察,就直直的掉入了水中,大家只听见惨叫一声,然后潭水“滋滋”地冒着红色气泡,身体迅速骨肉分离发黑,很快就不见了。
众人惊得目瞪口呆,还在托盘上的两人反应灵敏,刚察觉不妙时就抓住了石柱,才免于落水。这时,落下的石面又缓缓收回,慢慢恢复到最初的样子,看来,这个托盘只能承受两个人的重量。众人都惊出了一身冷汗,想不到托盘还有这个机关,更加想不到的是这个潭水如此可怕,简直是有去无回。
托盘上的两人战战兢兢恐怖非常,根本没有心神去搬石环,两人相望着害怕出手,不知道一旦出了手还会发生什么事。大家都屏息不言,一时非常安静,这时,突然有沙沙的声音传来,众人抬头寻找,这才发现,在托盘的正上面,还悬挂着一个沙漏,沙子细细的流淌,上面那段很快就要流完了。
尼玛,这还是有时间限制的,江岚大惊失色,还没来得及出声提醒,就听见“咔咔”石头移动的声音和两声落水声,在各个恐怖惨不忍睹的声音和画面里,荷花托盘又成了反向的花骨朵,而那两个人也丢了小命。
大家都沉默了,心里发凉,躲在一边不出声,谁都不敢再上去。一时间,所有人的目光都盯向了江岚和萧衍,只有这两人才是他们的希望了。
江岚想了想,没有马上出去,她也没有把握能按时完成任务,这么多石环,一紧张就很容易出错的,这一出错可不是错了就算了,是要卿卿性命的。不管如何,一定要确认是最少的步骤,一步不出错才行。
打定了主意,江岚也不理睬众人,她取出那张藏宝图,拿出眉笔开始在上面推演。人的大脑不是计算机,非常容易出错,最好的办法就是把每个步骤都写出来,然后上了托盘直接搬。要是有台计算机在那就好了,写个程序让它把过程列出来,江岚悲催的想。
汉诺塔的解决方法并不困难,就是一个递归的过程。其实数量少还是很清楚的,对于实际的操作,环数在奇数和偶数时处理方法是不同的。
假设三根柱子分别为起始柱,中间柱和目标柱。
当n=1时,就是一步,起始柱——目标柱
当n=2时,第一步为起始柱——中间柱,这样最小环就到了中间柱。
第二步为起始柱——目标柱,这样最大环就到了目标柱。
第三步为中间柱——目标柱,这样最小环也到了目标柱。
当n=3时,第一步为起始柱——目标柱,这样最小环就到了目标柱。
第二步为起始柱——中间柱,这样第二环就到了中间柱。
第三步为目标柱——中间柱,这样最小环就到了中间柱。
第四步为起始柱——目标柱,这样最大环就到了目标柱。
接下来就是递归n=3了,只不过起始,中间和目标要重新定位了。
在实际搬运操作时最重要的一点就是当环数是奇数时,第一步是起始到目标,而环数为偶数时,是起始到中间。
江岚理清了思路,给柱子标好一二三号,又在地上画好图,然后开始写步骤,边写边画,写着写着就错了,然后重来,江岚真觉得自己的脑子在打结,127步,怎么就不能少一点环啊。
众人望眼欲穿,看她不停的在写在画,却也不敢打扰,都等待她的结果,不知道过了多久,江岚推演结束,仔细检查完毕没有出错。
步骤虽然没错,却不知道时间来不来得及。
她抬起头看着萧衍,“现在是你要和我去冒险,你敢不敢?”
萧衍拉起她的身体豪气一笑,“大不了咱们做个同命鸳鸯,就在潭水里洗个鸳鸯浴。”
江岚也笑起来,突然之间勇气倍增,都已经到了这里,即使没有宝藏,即使没有黄金枝,一定可以顺利出去的。
卷一第六十七章黄金柱
江萧二人正准备施展轻功跳上托盘,魏怀松色伸手拦住了他们。
“把你
喜欢女王花请大家收藏:(m.7dshu.com),七度中文网更新速度最快。