手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
不朽神王 洪荒二郎传 漫威世界的御主 魔鬼的惩罚 我！万古最强天骄 人在木叶，慌得一批 我公子扶苏，请始皇退位！ 神话：在青蛇中修炼遮天法 谁还没个后台 身为学长的我被六傲娇少女捉弄 我有一座英雄联盟学院 超神术士 快穿之宿主她总翻车 海贼：无限极品抽奖 盛唐风月 他的小祖宗爱吃糖 史上第一帅神 美漫之阿斯加德的战神 天生就会跑 王者立海大
美人食用指南
青砖绿瓦，陌上花开香染衣朱门紫殿，素手摘星霓作裳。如果您喜欢美人食用指南，别忘记分享给朋友...
恶魔的蜜糖：甜心你好甜
关于恶魔的蜜糖甜心你好甜肖甜馨和路星燃相遇，宛如超新星爆炸。第一次，因为一碗豆花，她被他夺走初吻。第二次，因为一场演唱会，她被他夺走第二次kiss，有了第一次就会有第二次，有了第二次就会有更多次他们像一块磁铁互相排斥，又互相吸引…不知道从什么时候，他的吻逐渐变得让她上瘾，内心逐渐被他渐渐占据。她可能有点喜欢上这个腹黑混蛋了吧…她颇为复杂的想。路星燃觉得她只是个暴力女，看久了却发现她再也不是那个和他一直作对的肖甜馨，她...
我在诡界大冒险
关于我在诡界大冒险感受过绝望吗？陆柏在一个昏暗的房间中醒来，被神秘的力量要求与房间内其他几名倒霉蛋共同前往一个个诡异的地方执行任务。任务成功活，任务失败死。黑龙潭，老榆树，村口老井，古怪义庄。当陆柏费尽心思，千辛万苦，九死一生完成这些拼图后，他才发现，这一切，只是刚刚开始而已。绝望吗？不！更加绝望的还在后面。...
掠夺两界
我叫南木，两个空间的主宰者。南木格言老子曰天地不仁以万物为刍狗。掠夺异界文明面对机甲战士兽化战士符法师变种人僵尸荒兽变异怪兽异星人等等南木说打劫！征服原界文明面对商业寡头，南木说我能用黄金铺满你所能看到的地方！面对工业巨头，南木说看过漫威吗？托尼斯塔克玩的是哥剩下的东西。面对能源霸主，南木说见过一张卡片，驱动的坦克吗？那如果驱动的是飞船呢？面对修者超能者，南木说来呀！正面钢呀！面对两界的女人南木冷静些！今天名额满了。孟子曰有无相生。（非无脑爽文，逻辑科幻，古风描写，不爽你找我）Q群109576670如果您喜欢掠夺两界，别忘记分享给朋友...
我明明只想当龙套
穿越是一件好事，可穿越到一个过于危险的世界却是一件毋庸置疑的坏事。于是，苏明决定要当一个龙套，不把自己练成十里坡剑神，誓不罢休。然而我是小时候住在你家附近的邻居，从小跟着你一起玩到大的，你忘了吗？你是我的恩人，要不是你当初给我的一块面包，我就不会有今天，所以，我会用一辈子来报答你。所有人都把我当怪物，只有你一直把我当人，这一生，我只会承认你一个。当聚光灯一个接着一个的出现在自己的眼前时，苏明整个人都不好了。这人设一点都不龙套！！！（PS已完本五本长篇小说少女大召唤全方位幻想直死无限奇迹的召唤师魔王不必被打倒，总计字数两千万以上，更新有节操，各位书友可以放心食用。）如果您喜欢我明明只想当龙套，别忘记分享给朋友...
最后一个唐朝皇帝
一朝坠崖，魂归公元888年。这一年，权倾朝野十数年的阉人田令孜被驱逐，大宦官杨复恭携手八百外宅郎君登上历史舞台。这一年，李昌符滞留圣驾于凤翔，与天威军火拼后，一个叫李茂贞的扈驾都将崭露头角，走上了封岐王的大道。这一年，朱全忠进兵蔡州，讨伐僭越称帝的秦宗权，黄河两岸诸道逐渐失控，朝廷号令不出潼关。这一年，距白马驿祸还有十七年，距朱温弑君篡唐还有十九年。这一年，马球皇帝驾崩，唐朝版崇祯李晔上线。这一年，一个人霸占了李晔的身体，试问大厦将倾，谁能施展回天之力，看试手，补天裂，威加海内，四海八荒归于朕。如果您喜欢最后一个唐朝皇帝，别忘记分享给朋友...