第二步做一个简单的剔除重复,也就是让第二步扭动後的魔方,不能和第一步扭动後或未进行扭动的魔方状态重复,直接就能排除五种可能。

        每一个做判断的次数就只有22次。

        然後继续、再继续。

        这就是最普通的全覆盖计算办法,完全就是依靠计算机强大的X能,来推算魔方的还原步骤。

        当然了。

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

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

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

        这大大减少了计算量。

        但,还是不够。

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

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