第三十一节 汉诺塔
兔托盘中的小盘子飘到兔兔狼的托盘中,再把小白兔托盘中的大盘子放到大灰狼的托盘中,最后再把兔兔狼的盘子放到大灰狼那个托盘的盘子之上。
“懂了吧?这样就完了。”我说。
“没了?”格蕾斯。
“没了,就这样。规则够简单了吧?”我问。
“看起来很简单。”格蕾斯。
“我是为了演示才弄层的,层数越多,难度也越大。”我说。
这是汉诺塔问题!原装的汉诺塔是层的,据说搞完层后,天地俱灭,世界将回归混沌。那是因为层汉诺塔的复杂度是的次方减,即次。就算秒钟移动一次盘子,而且保证正确,都要移亿年才能移完。到时,这个星球都不知道在哪了。更重要的是,移动盘子不仅仅需要移动步骤的复杂度,还需要思维深度和足够的记忆力支撑。层数越多,对思维深度和记忆单元的需求越是恐怖。
但是……我的对手是个恐怖的怪物!一秒钟几百万亿次的运算量对他来说,完全不是问题,即便是层汉诺塔,对他来说也不过是几个小时的运算量!如果增加难度,他解不开不代表我可以解得开。
我……会输?
不!我还有机会!
汉诺塔可以
<本章未完请点击"下一页"继续观看!>