首页 > 暗影法师 > 第三十一节 汉诺塔 (2 / 5)(书号:5947
        接着,那3只小动物成为了好朋友,他们在大草原中找了张长椅。不,是树干才对,他们坐到了一起,兔兔狼坐中间,另外两只小动物一左一右地坐在兔兔狼两边,然后各自抱着一个等大的托盘。小白兔的托盘里有两个盘子,一个大的,一个小的,小的在大的上面,而两只狼的托盘上都是空的。

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

        “懂了吧?这样就完了。”我说。

        “没了?”格蕾斯。

        “没了,就这样。规则够简单了吧?”我问。

        “看起来很简单。”格蕾斯。

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

        这是汉诺塔问题!原装的汉诺塔是64层的,据说搞完64层后,天地俱灭,世界将回归混沌。那是因为64层汉诺塔的复杂度是2的64次方减1,即18446744073709551615次。就算1秒钟移动一次盘子,而且保证正确,都要移5845亿年才能移完。到时,这个星球都不知道在哪了。更重要的是,移动盘子不仅仅需要移动步骤的复杂度,还需要思维深度和足够的记忆力支撑。层数越多,对思维深度和记忆单元的需求越是恐怖。

        但是……我的对手是个恐怖的怪物!一秒钟几百万亿次的运算量对他来说,完全不是问题,即便是64层汉诺塔,对他来说也不过是几个小时的运算量!如果增加难度,他解不开不代表我可以解得开。

        我……会输?

        不!我还有机会!

        汉诺塔可以用递归算法来解决,可以用空间来换时间!我拥有方法论的优势!只要限制时间的话,我还有机会赢!

        但是……难道格蕾斯就不会用递归算法吗?不,也许他也会!但……他更擅长的游戏是魔方!而汉诺塔是极端要求思维深度的游戏,这就等于砍掉了他思维广度的优势,砍掉了他解魔方的方法论的优势!

        “考虑到你的初学者,我们就先从50层开始吧。你先攻,我防守。如果你能解出来,我们增加难度。如果你无法解出结果,就由我来解。如果我也无法解出结果,就算我输,否则,赢的就是我!”我说。

        内容未完,下一页继续阅读
邻居小说推荐:重生八零盛世军婚巨虫尸巫我有一座山决战第三帝国杀手的告白异世界来的异世界人管理者哑比哑比星球穿行者尼尔狼占蝙蝠巢学园物语长生天阙这个主角明明很强却异常谨慎蜀汉之庄稼汉天道天骄神之塔镇世仙尊妙手回春幻境学园惊天剑帝剑帝