关灯
护眼
字体:

第48页(第1页)

  溶洞的一面石壁光滑如镜,上面刻着顶天立地的深深凹槽,纵向有三条,其中第一条里,自上而下排着九块巨大的晶石,闪闪亮。上面的一块晶石最小,然后向下一块比一块大,最下面一块最大。

  三条纵向的凹槽上方,还有连接彼此的一条横向的凹槽,整个机括的轨道,就像一个趴倒的e字。

  这机括如同汽车上足足安了一排九个换挡手柄的变箱。

  闻倾抬头看了一眼晶石,问白衍,“困阵出来后,它们就又自动回到原位了?”

  “对。”白衍看向闻倾的眼神里明显写着“你怎么会知道”。

  苏染走到石壁下,仰头对着石壁研究了一会儿,忽然道,“我知道这是什么了。”

  “是什么?”闻倾踱过来。

  苏染对闻倾小声道,“你问问白衍师兄,他刚刚是怎么拨晶石的。”

  闻倾笑一笑,真的听话地回头问白衍,“师兄,你刚刚是怎么拨晶石的,你还记得么?”

  白衍想想道,“我就是把最上面最小的那块拨到旁边的竖槽里,然后把第二块也拨进去,困阵就突然动了。”

  “这就对了。”苏染对闻倾道,“因为白衍师兄在小的晶石上面,压了大的晶石,才会触困阵。如果我没猜错的话,这东西应该是个汉诺塔。”

  “什么?”闻倾没有听清。

  苏染道,“不用管它叫什么。这东西的玩法,应该是把所有的晶石从最左边的凹槽,全部挪到另一个凹槽里,规则也很简单,就是无论怎么移,全过程中,小的晶石都一定要放在大的晶石上面。”

  汉诺塔是苏染以前学递归算法时遇到的,这是卢卡斯数列的那个卢卡斯想出来的怪东西。

  他胡诌说,传说中有个寺庙,里面有三根柱子,其中一根上面穿着从小到大的六十四片金片。

  寺里僧人的工作,就是日以继夜地将金片努力移到另一根柱子上,但是一次只能移一片,最重要的是,全程小片必须只能放在大片上面,不能倒过来用大片压着小的。因此这个移来移去的过程,就变得非常麻烦。

  卢卡斯同学说,什么时候所有的金片都被成功地移到另外一根柱子上时,整个世界就会“嘭”地一声毁灭了。

  然而这东西移过去需要的次数,是随着金片的数量指数级增长的,就算一秒移动一片,六十四片想最后成功移过去,算下来至少也要足足五千八百亿年。

  看来就算整个世界的命运真的挂在这三根小破柱子上,一时半会也“嘭”不了。

  眼前的这个机括的样子,活脱脱就是个汉诺塔。

  这个机括的轨道结构,决定了一次只能移动一块晶石,从小到大排列的晶石,就如同汉诺塔的金片。

  如果这真是个汉诺塔,那这个汉诺塔,只有九块晶石,要简单得多了。苏染默默算了一下,二的九次方减一,想全部挪过去,最少要挪五百一十一次。

  解决这个,写个程序来跑很简单,最容易的办法,就是用计算机迅跑完,把步骤打印出来照着做一遍就好。

  苏染敲敲系统。

www.rywoool.com 传奇小说
畅快阅读 永久免费
请注意适当休息 保护好您的眼睛

日进斗金英文怎么写灭了天道后我成了死对头的师妹TXT提灯看刺刀番外4个微博教父酒比例从种草开始怎么不更新了你距离飞升只差三刀全文免费快穿宿主他一心日恐三部曲轮回哪里可以看末世小饭馆百度被巨人崽崽团宠了TXT名门天后重生国民千金是谁背叛了女主穿书成权臣的炮灰前妻小仙女的红包群在线阅读你距离飞升只差三刀笔趣阁快穿我把反派养歪了免费阅读灰姑娘剧本台词爆笑灭了天道后我成了死对头的师妹笔趣阁回归豪门生活以后全文免费阅读教父什么酒离婚后我举世无双穿越我的老婆是女王灭了天道后我成了死对头的师妹漫画伪装废材失败了免费阅读我的哥哥是公主的太傅我举世无双末世小饭馆TXT传承医道让你打副本你搁这养boss 笔趣阁首富爸妈找来了免费阅读重返未来1999吧庄周原型我举世无双 百度失心人的恋爱怪谈央墨灭了天道后我成了死对头的师妹TXT百度被巨人崽崽团宠了末世小饭馆晋江离婚后我举世无双全文阅读小仙女有个红包群是真的吗男神广场舞公子如兰快穿之玉兔免费阅读穿成远古文你距离飞升只差三刀书包网你距离飞升只差三刀免费阅读你距离飞升只差三刀 我要成仙穿成远古种田记灭了天道后我成了死对头的师妹112章我被首富老爹赶出家门春风诱他在线阅读诸事顺遂英文我举世无双叶成峰