58看书网

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

第三十一节 汉诺塔（第2页）

你给我记住！

这3只动物，有名字的！

分别叫‘小白兔’、‘兔兔狼’、‘大灰狼’。

记不住，你就完了！”

我说。

“噢……好的，我记住了。”

格蕾斯。

接着，那3只小动物成为了好朋友，他们在大草原中找了张长椅。

不，是树干才对，他们坐到了一起，兔兔狼坐中间，另外两只小动物一左一右地坐在兔兔狼两边，然后各自抱着一个等大的托盘。

小白兔的托盘里有两个盘子，一个大的，一个小的，小的在大的上面，而两只狼的托盘上都是空的。

我用意念，让小白兔托盘中的小盘子飘到兔兔狼的托盘中，再把小白兔托盘中的大盘子放到大灰狼的托盘中，最后再把兔兔狼的盘子放到大灰狼那个托盘的盘子之上。

“懂了吧？这样就完了。”

我说。

“没了？”

格蕾斯。

“没了，就这样。

规则够简单了吧？”

我问。

“看起来很简单。”

格蕾斯。

“我是为了演示才弄2层的，层数越多，难度也越大。”

我说。

这是汉诺塔问题！

原装的汉诺塔是64层的，据说搞完64层后，天地俱灭，世界将回归混沌。

那是因为64层汉诺塔的复杂度是2的64次方减1，即次。

就算1秒钟移动一次盘子，而且保证正确，都要移5845亿年才能移完。

到时，这个星球都不知道在哪了。

更重要的是，移动盘子不仅仅需要移动步骤的复杂度，还需要思维深度和足够的记忆力支撑。

层数越多，对思维深度和记忆单元的需求越是恐怖。

但是……我的对手是个恐怖的怪物！

一秒钟几百万亿次的运算量对他来说，完全不是问题，即便是64层汉诺塔，对他来说也不过是几个小时的运算量！

如果增加难度，他解不开不代表我可以解得开。

我……会输？

不！

我还有机会！

汉诺塔可以用递归算法来解决，可以用空间来换时间！

我拥有方法论的优势！