手机浏览器扫描二维码访问
“到现在为止,还没有高效的计算方法,能确定还原三阶魔方的最少步骤。”
“这在全世界都是个难题。”
确实。
和小胡子说的一样,李霖质疑了所谓‘最少步数’。
李霖可能不是针对他,说的也都是事实,但赵奕还是感觉很不爽。
没有高效的计算方法?
世界难题?
老子马上就给它破解掉!
……
赵奕带着破解难题的决心,又奢侈的使用了个科研币,花费两个小时时间,终于把判断筛选程序做了出来。
这是算法的核心。
能判断扭动是否会让魔方变得更混乱,就能摒弃掉很大一部分计算,完善算法的目的就在于此。
接下来的工作,就是让魔方做扭动。
立体的魔方有三种方向的扭动可能,每一个方向的可能为9次,总计就是27种可能(扭转180度也算作一步)。
第一步筛选程序要判断27次。
第二步做一个简单的剔除重复,也就是让第二步扭动后的魔方,不能和第一步扭动后或未进行扭动的魔方状态重复,直接就能排除五种可能。
每一个做判断的次数就只有22次。
然后继续、再继续。
这就是最普通的全覆盖计算办法,完全就是依靠计算机强大的性能,来推算魔方的还原步骤。
当然了。
计算量肯定是庞大的惊人,只要稍稍混乱一些的魔方,普通家用电脑的性能肯定是不够用的。
这时筛选程序就起作用了。
每一步利用筛选程序,都会筛掉很多的计算分支,而越是靠近魔方还原,让魔方变得更混乱的扭动就越多,往上乘的底数也就越来越小,直到最后一步只有一种能让魔方还原。
这大大减少了计算量。
但,还是不够。
魔方处在非常混乱的状态,需要的步数一旦超过18次,计算量依旧会是个天文数字。
赵奕用了个‘筛选排除对比法’。
针对魔方扭动的每一步,都会筛出让魔方更混乱的步骤,中间每个分支的一小步,都是筛选固定的22次,根据魔方越接近还原,使其变得更混乱的扭动就越多的原则,同代的筛选就可以做出对比,筛选数量少的分支,就可以直接暂停运行。
这样计算量再次大大降低。
赵奕粗略的估算了下,需要十五步还原的魔方,可能的筛选次数,最大也不超过三千万次。
当然。
具体还是要运行才知道。
赵奕随意吃了点东西,又加班了两个小时,一直到晚上十二点多,才终于写完了代码。
用了一个学习币补充精力,他的眼球中还是布满血丝。
算了!
还是明天再调试吧!
他正准备关电脑的时候,就看到企鹅多了个消息,是一个老年书生的头像。
打开一看。
来自“计算机技术交流群”的刘教授?
“刘教授?”
我听见时光花开的声音 当女配无聊时 全世界我最爱你[娱乐圈] 宝石商人和钻石小姐 美强惨女配她觉醒了 男配宠辱不惊[快穿] 狭路 如果重新来过你会怎么选择 做个偶像好难 我和我自己锁了 我有一座伪神庙 昆虫模拟大师[综武侠] 祖传技能 我凭运气在修真界当咸鱼 恶魔召唤 海贼之逆刃剑豪 审神者他曾是付丧神 落日出逃 在成为一把剑的日子里 [红楼]黛玉和四爷灵魂互换了
我叫唐跃,我在火星上。我刚刚看到地球炸了。...
茅山派第十二代掌门明志,在鬼门关大开的一天,被卷入旋涡而来到异世界。爱冒险的他协着绝世秘笈来到这个世界,无疑是给了他最好的展示空间。魔法?没用实用价值的障眼法而已。武士?就算是再厉害的蚂蚁穿上自认为最坚硬的铠甲,还不一样一脚踩死!魔兽?幻兽?宠物罢了。盗贼?精灵?龙族?切,女的收进后宫,男的全作奴才!种马怎么了?无敌怎么了?yy怎么了?不是主角太厉害,只是别人太弱了而已。...
兰文博睁开眼,看到一个穿着狗头帽,张大着嘴巴逗着他,让他叫爷爷的中年大叔,整个人都不好了,这货看着怎么那么眼熟?...
当伍文定被几百年前的高僧灌顶了以后,他应该做什么呢?他可以叱咤球坛,篮球足球样样行可是他只是去场上遛了个圈。他可以笑傲商海,财源滚滚而来可是他宁愿把钱都送人。他可以拳打天下,无人能敌可是他从不动手伤人,累趴下最好他觉得做再多事情,也不过是回归到生活中来,所以还是过好自己最简单的生活陶雅玲觉得自己老公毕业就得乖乖娶自己所以不着急孙琴觉得看上的学长和自己是天造地设所以也不着急米玛觉得神通大和尚摆明了是自己一生的伴侣所以更不着急于是就被有心人钻了空子本书不装,不风云突变,不沙发过短,不王八之气,喜欢清汤小面的来看看书友群...
作者乐嘟嘟的经典小说草包千金帝少的心尖宠最新章节全文阅读服务本站更新及时无弹窗广告小说前世孤儿出身的林小惜重生在豪门沈氏草包千金沈夕的身上,不但家世好而且还颜值高,最重要是的还有一大拔亲人围着她转,太好运了有木有?不过这英俊的帅锅怎么动不动就亲了过来?小剧情一某女愤怒为什么亲我?那是我的初吻!某男笑笑我们可是订了娃娃亲,再说你的初吻早没了。小剧情二某男相思成疾宝贝,想我了没?某女得瑟我哪有空想你,我每天忙着约会小鲜肉呢。某男笑了小鲜肉比的过为夫颜高腿长还特别能…干...
成长于血与沙,崛起于冰与火之歌,降临奇幻的类中世纪异界,见证生化与病毒肆虐的末世,纵横科幻废土世界,逍遥于满是怪兽的星球和外太空,在高魔世界掌控穿越能力腾飞,遨游魔幻漫威惊奇与星海,涅槃于现代魔幻世界,升华于神话世界打爆战锤宇宙!...