九三读小说网

第七十六章 这是怎么理解的？（第3页）

李霖接受采访说的话，“他能把魔方还原，并不表示就是最少步数，也许有更快的做法，能让魔方还原的更快。”

“到现在为止，还没有高效的计算方法，能确定还原三阶魔方的最少步骤。”

“这在全世界都是个难题。”

确实。

和小胡子说的一样，李霖质疑了所谓‘最少步数’。

李霖可能不是针对他，说的也都是事实，但赵奕还是感觉很不爽。

没有高效的计算方法？

世界难题？

老子马上就给它破解掉！

……

赵奕带着破解难题的决心，又奢侈的使用了个科研币，花费两个小时时间，终于把判断筛选程序做了出来。

这是算法的核心。

能判断扭动是否会让魔方变得更混乱，就能摒弃掉很大一部分计算，完善算法的目的就在于此。

接下来的工作，就是让魔方做扭动。

立体的魔方有三种方向的扭动可能，每一个方向的可能为9次，总计就是27种可能（扭转180度也算作一步）。

第一步筛选程序要判断27次。

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

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

然后继续、再继续。

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

当然了。