手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
位面系统之崛起 修仙从古墓开始 怪兽电影大冒险 末世：开局获得篇章系统 拥有时空门的修仙家族 李云龙，看，这是什么 综漫：为了养活妹妹，去打工吧！ 洪荒二郎传 长风不南归 重生麻雀，目标：三足金乌 开局我穿越成了大明星 漫威世界的御主 网游之大盗贼 四合院：开局迎娶于莉 港片：我是幕后大枭雄 影视世界，已成赢家 我的师长冯天魁 视频通动漫，剪辑十大装逼人物 禁地求生，开局获得钟离模板！ 圣心双雄
曹操的主厨
穿越前，我是一名美食主播，主打自主烹饪穿越后，一位黑长直黑丝御姐，强横的告诉我，今天开始我就是她的人，于是我成为了她麾下的主厨，这个女人叫做曹操，表字孟德，闺名梦。这是一个矛盾的世界，明明是母系社会，女权横行。偏偏这里的女性嫁人后，又有三从四德的特性。且每个女子都有两个名，一个是表名，一个是闺名，正规场合用表名，只有闺蜜和夫君才能称其闺名。一开始，我以为穿越到女性化的三国时代，结果才发现这个世界的恶意，远远没有那么简单如果您喜欢曹操的主厨，别忘记分享给朋友...
一遇北辰，一世安然
一遇北辰，一世安然简介emspemsp关于一遇北辰，一世安然结婚一年，我在夫家任劳任怨，却终究逃不过被背叛谋杀的命运，是顾北辰救了我。第一次遇见顾北辰，他眼泪的冰冷狠戾以及身上的热度让我终身难忘。第二次遇见顾北辰，他低低浅笑，天之...
冷王盛宠：重生弃妃不好惹
冷王盛宠重生弃妃不好惹简介emspemsp关于冷王盛宠重生弃妃不好惹云落本是大燕国至高无上的皇太后，却被新帝亲赐毒酒。再睁眼，她成了王府不受宠的正妃，被侧妃羞辱，被下人苛待。身为曾经的宫斗冠军，云落表示宅斗毫无压力，还亲自下场给她们...
无敌双宝：娇妻，悔婚无效
无敌双宝娇妻，悔婚无效简介emspemsp关于无敌双宝娇妻，悔婚无效五年前她被亲生父亲贱卖，惨到不行。五年后，她带着一对天才龙凤胎高调回国，一路撕逼打脸，欢乐虐渣！而传闻中生人勿进的厉先生，却变身痴缠妇男，赖上门就撒手。俩萌宝神助攻...
他如焰藏匿我心
没遇见他之前，大家皆传夏念是个嚣张跋扈的女子，但遇见他之后，她收敛了自己拽姐的特性，下定决心要好好学习，也因为喜欢让她变得卑微小心。传闻中的周肆桀骜不驯来者不拒，是江临一中的妥妥浪子，但偏偏又是一中的无法超越的第一。夏念觉得大概这辈子做过最怂的一件事就是暗恋一个人，暗恋了六年，从初中到高中，高中到大学，她的整个青春...
快穿我家大佬是病娇
团子几天前还为自己绑定了一个，善良温柔的小仙女宿主骄傲，尾巴都要翘上天了的和别的统子炫耀！现在却在冷风中被打脸！沐橙瑶，给人第一印象是，善良，温柔，阳光，平易近人。给人第二印象是，温柔的小仙女，但是有点小奇怪。给人第三印象是，这是个神经病。外表温柔的宿主，手撕厉鬼脚踩人渣，震惊所有人！被威胁的奶团子，总结了个经验！遇到这大佬，最好的办法是跑，赶紧跑，撒了腿的跑！不要向它一样，跑不了，只能咬着小手帕，在冷风中默默流泪！还要为自家病娇大佬操碎了心！不过当自家病娇大佬，遇到了冰山雪莲，虽然也是个黑心的，不过还挺甜的。改变不了现实的团子开始默默磕CP（有男主，女主病娇占有欲极强！双洁，男主不会喜欢别人）如果您喜欢快穿我家大佬是病娇，别忘记分享给朋友...