计算量肯定是庞大的惊人,只要稍稍混乱一些的魔方,普通家用电脑的性能肯定是不够用的。

        这时筛选程序就起作用了。

        每一步利用筛选程序,都会筛掉很多的计算分支,而越是靠近魔方还原,让魔方变得更混乱的扭动就越多,往上乘的底数也就越来越小,直到最后一步只有一种能让魔方还原。

        第七十六章这是怎么理解的?

        这大大减少了计算量。

        但,还是不够。

        魔方处在非常混乱的状态,需要的步数一旦超过18次,计算量依旧会是个天文数字。

        赵奕用了个‘筛选排除对比法’。

        针对魔方扭动的每一步,都会筛出让魔方更混乱的步骤,中间每个分支的一小步,都是筛选固定的22次,根据魔方越接近还原,使其变得更混乱的扭动就越多的原则,同代的筛选就可以做出对比,筛选数量少的分支,就可以直接暂停运行。

        这样计算量再次大大降低。

        内容未完,下一页继续阅读