啃书文学网

手机浏览器扫描二维码访问

第48章（第1页）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

苏染敲敲系统。

姐弟综艺的古板对照组爆红了  相府表姑娘[重生]  爷！夫人她又逃了  嫁乱臣  夺卿  穿成三位男主的反派师尊  脱离剧情的退婚女配  死遁后我成了大佬黑月光  穿回暴君黑化前  甜甜的吻  玄学大佬穿成白月光替身  魔尊穿成我侍妾  到手的夫君跑走了  我的真千金妹妹是个吐槽役  将太子错认成竹马后  国宝级学霸  我吹唢呐的，注意你很久了  掌金鸾  人渣都叫我爸爸[快穿]  救赎我的菟丝花是反派