无限小说网

第076章 这是怎么理解的? (第2/5页)

天才一秒记住【无限小说网】地址:www.533wx.com

霖就是赵奕的对手、敌人,实际上,他连李霖是谁都知道。

这怎么回答?

如果他张口问‘李霖是谁’,也许报道上就出现,‘天才黑客对李霖不屑’的新闻。

所以什么都不说最好。

回了家和老妈说了几句,就进房间打开电脑,关心下事情的最新进展。

《脑力大爆炸》的公告。

《脑力大爆炸》的选手、嘉宾,站出来对节目的支持。

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

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

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

确实。

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

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

没有高效的计算方法?

世界难题?

老子马上就给它破解掉!

……

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

这是算法的核心。

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

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

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

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

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

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

然后继续、再继续。

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

当然了。

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

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

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

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

🎁美女直播
新书推荐

快穿修罗场:万迷人是个撩人精 甜妻嫁一送一:陆先生,请自重 易碎 充满激情与人性考验的丧尸岛 田园佳偶 食局 幻想人生