手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
圣心双雄 重生麻雀，目标：三足金乌 位面系统之崛起 怪兽电影大冒险 开局我穿越成了大明星 李云龙，看，这是什么 影视世界，已成赢家 拥有时空门的修仙家族 长风不南归 漫威世界的御主 四合院：开局迎娶于莉 禁地求生，开局获得钟离模板！ 末世：开局获得篇章系统 我的师长冯天魁 洪荒二郎传 港片：我是幕后大枭雄 修仙从古墓开始 视频通动漫，剪辑十大装逼人物 综漫：为了养活妹妹，去打工吧！ 网游之大盗贼
透视神医闯花都
透视神医闯花都简介emspemsp古玩店小伙计宁江偶然间得到了一双可以透视的眼睛，从此辨古玩，懂医术，明风水，会赌石，还能打得了架，从此开启了牛逼闪闪的人生了。冷艳总裁非得倒贴，成熟少妇非他不嫁，知性秘书非说胸口疼，清纯学生妹更...
挂机死神就能变强
挂机死神就能变强简介emspemsp关于挂机死神就能变强武者元素使强化人改造者穿越后的世界表面和平安宁，底下却是暗潮汹涌，超凡力量层出不穷，危险遍布。作为一个普通高中生，身怀金手指死神放置小游戏，林黎川表示自己只想低调，每天24小时勤勤恳恳修（gua）炼（ji），等什么时候有个十把八把斩魄刀，能够戴上假面了，再出去为所欲为。噢，差点忘了，还得带上崩玉。...
燃烧的海洋
燃烧的海洋简介emspemsp关于燃烧的海洋谁赢得了海洋，谁就赢得了世界。牧浩洋从默默无闻的小兵，成为海军元帅海军陆战队司令，牧浩洋的传奇经历成为整个时代的写照。从东海到南海，到广袤的太平洋印度洋大西洋，铁血军人...
美女的极品狂兵
美女的极品狂兵简介emspemsp关于美女的极品狂兵美女的极品狂兵极品狂兵，强势归来。本想享受享受生活，提升提升生活品味。怎料花都贵圈着实乱，各种类型的美女接踵而至，超模护士总裁明星双胞胎让人眼花缭乱。好吧，那我不好意思了，我要横着走了！...
小人鱼她武力值爆表
作为深海一族的霸主，阮诺她咸鱼且贪玩娇纵且强大。因一场意外，她被迫穿越到了另一个世界。阮诺？？？本以为这就够倒霉了，哪成想元力耗尽化成原型遭遇系统被人类强制饲养等一系列乱七八糟的事又落到了她的头上。阮诺别问，问就是想揍人。好在伺候她的人类还算勉强入眼。他出身高贵长的漂亮为人和善，还天天对着她吹彩虹屁，什么阿阮真乖阿阮很可爱阿阮是盛京最漂亮的姑娘等等赞美之词信口捏来。被糖衣炮弹蛊惑的小人鱼慢慢地收起了利爪，也藏起了能卷死人的尾巴，甚至时不时地赏给人类一个还算友善的小眼神。阮诺ヽ害′‘羞ノ今天又是被夸的一天！当然，也总有烦人的某系统在她的耳边嗡嗡叫宿主大人！你该攻略傅远舟啦！想起那个漂亮的人类，阮诺一边吃着小鱼干，一边懒洋洋地摇了摇鱼摆摆你是说我的人类？他已经爱我爱的不能自拔了呀。可可他对你的好感度为0％啊！阮诺？？？手里的小鱼干瞬间不香了。如果您喜欢小人鱼她武力值爆表，别忘记分享给朋友...
我师傅他又要摸鱼了
重生两世，云凡相当安逸。前世拼死拼活迈入大乘期，为拯救苍生一己之力挡下千千万万魔族邪修，重伤数千次，最终终于撑不住而倒下生命垂危的时候，看到师傅轻描淡写的请来十万天兵天将将自己的一生之敌绝世魔头傲世邪君等等等等通通砍瓜切菜一样砍死，他当时心里有多震惊，现在就有多安逸。这特么还努力个屁！如果您喜欢我师傅他又要摸鱼了，别忘记分享给朋友...