手机浏览器扫描二维码访问
第七十六章 这是怎么理解的（第2页）
李霖接受采访说的话，“他能把魔方还原，并不表示就是最少步数，也许有更快的做法，能让魔方还原的更快。”
“到现在为止，还没有高效的计算方法，能确定还原三阶魔方的最少步骤。”
“这在全世界都是个难题。”
确实。
和小胡子说的一样，李霖质疑了所谓‘最少步数’。
李霖可能不是针对他，说的也都是事实，但赵奕还是感觉很不爽。
没有高效的计算方法？
世界难题？
老子马上就给它破解掉！
……
赵奕带着破解难题的决心，又奢侈的使用了个科研币，花费两个小时时间，终于把判断筛选程序做了出来。
这是算法的核心。
能判断扭动是否会让魔方变得更混乱，就能摒弃掉很大一部分计算，完善算法的目的就在于此。
接下来的工作，就是让魔方做扭动。
立体的魔方有三种方向的扭动可能，每一个方向的可能为9次，总计就是27种可能（扭转180度也算作一步）。
第一步筛选程序要判断27次。
第二步做一个简单的剔除重复，也就是让第二步扭动后的魔方，不能和第一步扭动后或未进行扭动的魔方状态重复，直接就能排除五种可能。
每一个做判断的次数就只有22次。
然后继续、再继续。
这就是最普通的全覆盖计算办法，完全就是依靠计算机强大的性能，来推算魔方的还原步骤。
当然了。
计算量肯定是庞大的惊人，只要稍稍混乱一些的魔方，普通家用电脑的性能肯定是不够用的。
这时筛选程序就起作用了。
每一步利用筛选程序，都会筛掉很多的计算分支，而越是靠近魔方还原，让魔方变得更混乱的扭动就越多，往上乘的底数也就越来越小，直到最后一步只有一种能让魔方还原。
这大大减少了计算量。
但，还是不够。
魔方处在非常混乱的状态，需要的步数一旦超过18次，计算量依旧会是个天文数字。
赵奕用了个‘筛选排除对比法’。
针对魔方扭动的每一步，都会筛出让魔方更混乱的步骤，中间每个分支的一小步，都是筛选固定的22次，根据魔方越接近还原，使其变得更混乱的扭动就越多的原则，同代的筛选就可以做出对比，筛选数量少的分支，就可以直接暂停运行。
这样计算量再次大大降低。
赵奕粗略的估算了下，需要十五步还原的魔方，可能的筛选次数，最大也不超过三千万次。
当然。
具体还是要运行才知道。
赵奕随意吃了点东西，又加班了两个小时，一直到晚上十二点多，才终于写完了代码。
用了一个学习币补充精力，他的眼球中还是布满血丝。
算了！
还是明天再调试吧！
他正准备关电脑的时候，就看到企鹅多了个消息，是一个老年书生的头像。
打开一看。
来自“计算机技术交流群”的刘教授？
水浒任侠
萧家少主，和武二郎同生共死斗权贵行镖四海，带兄弟结识八方绿林好汉东京梦华，携燕青在汴梁城浅酌小饮北地风云，向完颜阿骨打再去讨酒吃西夏狼烟，与吴玠和西夏军浴血奋战江南烟雨，同方腊教主还要计较一番宋江哥哥，有无数好汉见了你纳拜，可我也有谪仙布衣剑卿铁狮子青鹘子一阵风旱天雷绵里针小白龙等一票兄弟帮衬。你孝义黑三郎天魁星主的及时雨宋江既然要招安，那梁山便由我燕云十八骑面涅郎君的任侠萧唐接手了罢，替天行道那面大旗，我会替你扛下去的。（水浒任侠书友群277318413）...
和离后，我被太子娇养了
东宫来了一位身娇体弱的下堂妇，刚开始东宫储美没把这位弃妇放在眼里。谁知她今日偶感风寒，明日抱恙在身，引得太子殿下日夜照顾。这照顾着照顾着，还把人照顾到榻上去了，气得众美大骂她是臭不要脸的白莲花。太子萧策清心寡欲半辈子，直到遇上秦昭。他以为秦昭可怜，离了他活不下去，于是让她暂住东宫，日日夜夜娇养着，这娇着养着，后来就把人占为己有，食髓知味。后来他登基，每次上朝看到秦昭前夫那张脸，都要对秦昭来次灵魂拷问朕可还让昭昭满意？穿书，双洁，甜宠...
天降萌妃：战神王爷别乱来
来自现代的小萌新谢轻婉，一不小心掉在了威风凛凛的古代帅王爷面前。王爷冷着一张脸，救她小命一条，谢轻婉毫不犹豫抱住这只粗大腿，从此成为人形挂件，被随身携带宠入骨。女人，本王还缺个王妃。王爷扛了人就往房里走，就你了！诶，等等，说好了要想办法帮她回家的呢？王爷嘴一撇，翻脸不认账，居然还说回什么家？我在哪儿哪儿就是你家！喂喂，说好了只是做个样子的，你不可以对我动手动脚！！别动，耽误了洞房花烛，让你明天出不了门！...
末日审判使
一座古老神秘的灵术学院，一次密谋无情的审判，连接了平凡与神圣，审判使开始食尽人间烟火，而他开始对抗命运之轮开始转动，一个在寻找罪的救赎，一在寻找爱的归属不可思议的旅途，收集七件圣物，英灵殿，黑白国度，雪域谜城魔族，吸血鬼，影子王国，狼王难以置信的身世，不停的追念，寻找的大哥竟是魔族之人，以男人身份活到至今却发现是女人惊天现世的谎言，她不再是原先那个他接二连三的审判，高冷的审判使竟然是两个！红色的那位貌似很...
步步宠婚
许容容的母亲去世不过三个月，继母就被迎进家门，甚至还带来了一个心机婊妹妹。父亲骗她，继母欺她，妹妹各种算计她。为了摆脱困境，她孤注一掷，用一纸契约将自己卖了出去。却没料到，买主竟然是最负盛名的商界传奇人物裴墨衍。原以为这只是一场公正平等的交易而已，可后来才发现，他早有预谋，一步一步将她宠坏，让她再也离不开他。＊遇到了裴墨衍，许容容觉得很憋屈，明明结婚的时候说好只是走个形式而已，可为什么婚后，他总是能用各种冠冕堂皇的理由，一次又一次的压倒她，然后在床上各种花样的折腾她。说好的S市最冷酷的商界精英呢，说好的只是契约婚姻呢，这个总裁，貌似和外面那些妖艳贱货很不一样不知不觉，她已沉沦，再无翻身的可能。...
麻衣相师
刚搬来的女租户总听见卧室内有异响，向我求助，我一看监控就让她立刻搬家...