第201页

赵毅输入了几种魔方初始状态,都得到了想象中的结果。

他主要注意是运转速度。

其中有一组数据输入后,cu瞬间达到最大功效,电脑似乎是卡住了,过了三、四秒以后才得到结果。

他干脆在筛选程序中,加上了一个计数项nn,每一次筛选程序运行,计数项都会增加一点。

随后他分别输入了两种,十五步能还原的魔方状态。

程序运行一秒左右,就得到了结果。

结果没问题。

nn得到了不同的数值,一个是36211,一个是67091。

“这么少?”

赵奕感到惊讶。

哪怕对筛选方法有信心,他也没有想到第二步的筛选对比,竟然会刷下如此庞大的数据。

想想也对。

筛选对比刷下了计算需求最多、最无用的部分,继续运行的部分则淘汰了更多让魔方变得混乱的步骤。

计算量是以指数形式递增的。

筛选让指数的底变得更小,到了十步以内都会变成以千、百为单位的增加,增加的量都可以忽略不计。

“如果是最复杂的情况,筛选次数也能达到千万,甚至亿级?”