“呃……我是如此地认真……”格蕾斯。
“我也是认真的!你给我记住!这3只动物,有名字的!分别叫‘小白兔’、‘兔兔狼’、‘大灰狼’。记不住,你就完了!”我说。
“噢……好的,我记住了。”格蕾斯。
接着,那3只小动物成为了好朋友,他们在大草原找了张长椅。不,是树干才对,他们坐到了一起,兔兔狼坐间,另外两只小动物一左一右地坐在兔兔狼两边,然后各自抱着一个等大的托盘。小白兔的托盘里有两个盘,一个大的,一个小的,小的在大的上面,而两只狼的托盘上都是空的。
我用意念,让小白兔托盘的小盘飘到兔兔狼的托盘,再把小白兔托盘的大盘放到大灰狼的托盘,最后再把兔兔狼的盘放到大灰狼那个托盘的盘之上。
“懂了吧?这样就完了。”我说。
“没了?”格蕾斯。
“没了,就这样。规则够简单了吧?”我问。
“看起来很简单。”格蕾斯。
“我是为了演示才弄2层的,层数越多,难度也越大。”我说。
这是汉诺塔问题!原装的汉诺塔是64层的,据说搞完64层后,天地俱灭,世界将回归混沌。那是因为64层汉诺塔的复杂度是2的64次方减1,即18446744073709551615次。就算1秒钟移动一次盘,而且保证正确,都要移5845亿年才能移完。到时,这个星球都不知道在哪了。更重要的是,移动盘不仅仅需要移动步骤的复杂度,还需要思维深度和足够的记忆力支撑。层数越多,对思维深度和记忆单元的需求越是恐怖。
但是……我的对手是个恐怖的怪物!一秒钟几百万亿次的运算量对他来说,完全不是问题,即便是64层汉诺塔,对他来说也不过是几个小时的运算量!如果增加难度,他解不开不代表我可以解得开。
内容未完,下一页继续阅读