手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
不朽神王 我！万古最强天骄 我有一座英雄联盟学院 魔鬼的惩罚 美漫之阿斯加德的战神 快穿之宿主她总翻车 海贼：无限极品抽奖 史上第一帅神 盛唐风月 王者立海大 洪荒二郎传 神话：在青蛇中修炼遮天法 超神术士 谁还没个后台 他的小祖宗爱吃糖 漫威世界的御主 人在木叶，慌得一批 我公子扶苏，请始皇退位！ 身为学长的我被六傲娇少女捉弄 天生就会跑
影视世界学才艺
徐多艺，一个渴望多才多艺，多财多亿以及天降好运，系统傍身的平平无奇之人。终于在这一天，开启了属于他的系统。叮，多才多艺系统开启，本系统竭诚为宿主服务，旨在将宿主培养成为一个多才多艺的人生赢家。检测中浩渺宇宙之中充满了未知，宿主一生也会遇到各种各样的突发情况，检测到宿主生存能力缺乏，现开启系列生存任务，...
田园神医：山里汉子强悍妻
媳妇，这根行不行？长度够，但太粗了。谁家针灸这么粗，这是你缝被子的针吧？妙手神医成了农家傻姑，一家子吸血鬼，二两银子就把她卖了。买主家徒四壁，三兄弟一个哑，一个瞎，还有一个是断袖，如今再摊上个傻子，这家人算是完了。贼都绕着走，简直岂有此理！哥哥们的病得治，发家致富迫在眉急，她撸起袖子就开干。开药铺，当神医，拉起了场口做生意，皇帝老儿要打仗，也要问她借口粮。眼看日子越过越红火，打秋风的来了。不好意思，想占我的便宜，没门也没窗。大哥二哥三哥，关门，放大黄！如果您喜欢田园神医山里汉子强悍妻，别忘记分享给朋友...
头条宠爱：总裁非娶她不可
关于头条宠爱总裁非娶她不可她一个从影了十年，人美胸大的女明星，竟然一直是18线！如果不是偷拍门，她一辈子都不可能上头条！而和她上头条的对象，竟然是她恐男症的病原体。众人皆道他是英明神武，帅气非凡，商业奇才各种赞美词。只有她知道，他是一个衣冠禽兽，超级大恶魔的腹黑男。可怜她，被经纪人卖，被闺蜜卖，被亲生父亲卖！难道说，她注定难逃魔爪，被他吃定一辈子了吗？情节虚构，请勿模仿...
我变成了没感情的妖孽
控心之术，控天下人心，凶兆也。心丢了，如何活？白寒摸着手指上的戒指，压下它散发的红光。她活着，不生不死，气息微弱，可她想长长久久的活下去，把失去的东西，都拿回来，还要拿的更多。白寒的短剑抵在九灵的心口拦我者，死。九灵伸手捂住白寒空空的心口谁输谁赢，犹未可知。控心术出，妖孽出，异人世界战火纷飞。半死不活的白寒翘着二郎腿看着这群沙雕小伙伴，心里非常没底。抽风搞破坏他们在行，这大义之事，他们非常没有经验。有点沙雕，有点热血，有点感人。如果有机会有异能，你最想要哪一种？如果您喜欢我变成了没感情的妖孽，别忘记分享给朋友...
总裁盯上丑女妻
她可不认为美男配丑女，这种不和谐的崩溃画面会出现到现实。身为一个穷土丑的丑女，她很有自知之明。但是为什么眼前的这２个帅哥非要缠着自己？一个是ＬＳＡ集团的总裁欧皓轩，一个居然是单氏...
江山争雄
江山如画，支零破碎，金戈铁马，烽烟枭雄！这是一个繁花似锦的大隋盛世，这又是一个遍地烽烟的峥嵘时代。才子佳人，红袖游侠，诗词歌赋，剑胆琴心。杨素高颖裴矩虞世基宇文述李穆，朝堂暗斗，门阀漩涡李密窦建德杜伏威王世充刘武周梁师都萧铣，豪雄林立隋失天下，大争乱世，谁能定鼎乾坤，执掌社稷？白马银枪罗昭云，带你走入那波澜壮阔的隋末时代！江山争雄书友群469787524，欢迎跟读本书的朋友！如果您喜欢江山争雄，别忘记分享给朋友...