手机浏览器扫描二维码访问
第七十六章 这是怎么理解的（第2页）
“到现在为止，还没有高效的计算方法，能确定还原三阶魔方的最少步骤。”
“这在全世界都是个难题。”
确实。
和小胡子说的一样，李霖质疑了所谓‘最少步数’。
李霖可能不是针对他，说的也都是事实，但赵奕还是感觉很不爽。
没有高效的计算方法？
世界难题？
老子马上就给它破解掉！
……
赵奕带着破解难题的决心，又奢侈的使用了个科研币，花费两个小时时间，终于把判断筛选程序做了出来。
这是算法的核心。
能判断扭动是否会让魔方变得更混乱，就能摒弃掉很大一部分计算，完善算法的目的就在于此。
接下来的工作，就是让魔方做扭动。
立体的魔方有三种方向的扭动可能，每一个方向的可能为9次，总计就是27种可能（扭转180度也算作一步）。
第一步筛选程序要判断27次。
第二步做一个简单的剔除重复，也就是让第二步扭动后的魔方，不能和第一步扭动后或未进行扭动的魔方状态重复，直接就能排除五种可能。
每一个做判断的次数就只有22次。
然后继续、再继续。
这就是最普通的全覆盖计算办法，完全就是依靠计算机强大的性能，来推算魔方的还原步骤。
当然了。
计算量肯定是庞大的惊人，只要稍稍混乱一些的魔方，普通家用电脑的性能肯定是不够用的。
这时筛选程序就起作用了。
每一步利用筛选程序，都会筛掉很多的计算分支，而越是靠近魔方还原，让魔方变得更混乱的扭动就越多，往上乘的底数也就越来越小，直到最后一步只有一种能让魔方还原。
这大大减少了计算量。
但，还是不够。
魔方处在非常混乱的状态，需要的步数一旦超过18次，计算量依旧会是个天文数字。
赵奕用了个‘筛选排除对比法’。
针对魔方扭动的每一步，都会筛出让魔方更混乱的步骤，中间每个分支的一小步，都是筛选固定的22次，根据魔方越接近还原，使其变得更混乱的扭动就越多的原则，同代的筛选就可以做出对比，筛选数量少的分支，就可以直接暂停运行。
这样计算量再次大大降低。
赵奕粗略的估算了下，需要十五步还原的魔方，可能的筛选次数，最大也不超过三千万次。
当然。
具体还是要运行才知道。
赵奕随意吃了点东西，又加班了两个小时，一直到晚上十二点多，才终于写完了代码。
用了一个学习币补充精力，他的眼球中还是布满血丝。
算了！
还是明天再调试吧！
他正准备关电脑的时候，就看到企鹅多了个消息，是一个老年书生的头像。
打开一看。
来自“计算机技术交流群”的刘教授？
“刘教授？”
血红尊者 玄幻：我，位面最强大佬 修仙炮灰改行搞科研 天道游戏编辑器 重生神女凭实力开挂 修仙庶女有点甜 乱世谋凰 美漫新来的超级萌新 最强外挂系统 朕来 盛少甜妻马甲遍布全球 我居然是隐世高人 雨夜里的罪恶 我给老板发工资 腹黑狐女有点毒 秦云萧淑妃 修仙：从猎杀大帝开始 全民御灵，我的灵宠是女僵尸 重生地球之徐福 仙门恋爱实录
重生60年代好生活
...
穿越兽世，漂亮小雌性可咸可甜
皇甫盈盈清明节去给父母扫墓，因为救一个婴儿被车撞了。家里关系硬，爸妈都是有大功德军人。神给她一次重生的机会。可不是说把她复活到一颗类似蓝星一样的星球吗？为什么她到了兽世，还是那种雄多雌少的兽世！什么，一个雌性可以拥有无数伴侣？而雄性只能有一个。皇甫盈盈一开始你别过来啊！当各种各样的美男为了她的宠爱百花齐放。好...
穿书后拿了伪女主剧本
姜藜穿书了，穿成了一本女配逆袭修仙文中黑化的原女主，古早文中标配的资质差全靠女主光环的白莲花一朵。女配肤白貌美，家世雄厚，天资优秀，配上现代穿书魂后就开始了逆袭开挂之路，还俘获了原本的男配男主。而白莲花原女主却在不断作死后走火入魔，被昔日男主斩于剑下。姜藜穿书后我竟然拿了伪女主剧本！！！（励志修仙大女主文，女主是踏实上进类型，有金手指，霸气刀修法修，言情为辅，修炼为主，欢迎入坑！）注未成年不要打赏，不要打赏！！！...
男主君，抱紧我！（快穿）
...
转生成饮月君然后天下无敌
作为一个与游戏中的丹恒角色同名同姓的人，每次都被朋友开玩笑让他记住游戏剧情，说不定哪天穿到丹恒身上。他真穿了。好消息穿成了持明。坏消息穿成了丹恒的前世丹枫。甚至还是个蛋！丹恒单方面地把丹枫这个名字换成他熟悉的丹恒，奈何现在是一颗龙蛋，什么也干不了，他在蛋里面过完了整个仙舟联盟和云上五骁的历史。好好好，现在的他，义不容辞，要振兴龙尊之权，并且从根源上杜绝饮月之乱，然后天下无敌。哦，他现在拥有完整的龙尊之力，已经天下无敌了，那还忙个什么，当场躺平！之后面对教导龙尊的龙师，龙师吃饭他转桌，龙师上课他睡觉。龙师龙尊应该带领持明开辟未来，摆脱无法繁衍的命运！丹恒有这个能力，都可以直接原地飞升当星神了，至于还在仙舟「罗浮」？龙师坏了，这一代龙尊是不是转世的过程中出了什么问题？说又说不过，打也打不过，龙师气得在现任龙尊后面每天苦口婆心地求他管管。丹恒有没有一种可能，他压根就不想管。ps第一卷待修，第一卷待修，第一卷待修，主角身份涉及剧透，丹枫魂兮归来。pss文章应该有点长，会从持明龙师写到云上五骁写到列车组来到仙舟罗浮。魔蝎小说...
掐指一算：真千金她是满级大佬！
关于掐指一算真千金她是满级大佬！四年的婚姻，林向晚处处体贴仔细，给足了男人信任与爱意，还为他透支生命，只为了求爱人平安。可换来的，却只是无休止的背叛。终于，她想通了，不舔了，带着满身的本事抽身而去。而原先那个高高在上的男人，却哭着跪舔。...