手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
禁地求生，开局获得钟离模板！ 圣心双雄 修仙从古墓开始 拥有时空门的修仙家族 怪兽电影大冒险 位面系统之崛起 开局我穿越成了大明星 李云龙，看，这是什么 洪荒二郎传 综漫：为了养活妹妹，去打工吧！ 重生麻雀，目标：三足金乌 末世：开局获得篇章系统 漫威世界的御主 港片：我是幕后大枭雄 视频通动漫，剪辑十大装逼人物 四合院：开局迎娶于莉 长风不南归 网游之大盗贼 我的师长冯天魁 影视世界，已成赢家
九零，怎么办，穿成扶弟魔的弟弟
季梨从新时代观念的女性穿成了1999年的奇葩妈宝男身上，不仅妈宝，还渣，家里还有两个高龄待嫁的姐姐。而他好吃懒做二十四岁了在家啃老，啃完老还有吸血姐姐，开局还有重男轻女观念的爹妈，为了给家里唯一的男丁凑齐十八万彩礼，不顾三个姐姐死活要掏空她们的钱财。老爹重男轻女好面子，为了儿子能结上婚不管女儿死活。妈妈泼辣婆媳关系...
穿成万人嫌，助眠主播爆红成团宠
可爱淡定懵懵魅魔受×帝国智械人形兵器最强指挥官攻夏眠身为一个魅魔，却一点都没有别的魅魔那样厉害会勾引人。他对族人见到他面红耳赤的反应不解。他是一只只会睡觉的笨蛋小魅魔。为了睡的更好，他还自己学会了助眠。一次醒来，他意外穿书。穿成了真少爷，但是却品行不端善妒陷害嘴脸丑恶。是个倒霉的万人嫌。他被排斥出家门，没有房...
盛世贵女：暴君的悍妃
盛世贵女暴君的悍妃简介emspemsp凤逸宸，夏国最年轻尊贵的帝王，冷血残暴，覆手为雨。夏国子民觉得皇上什么都好，就是太固执，后宫佳丽三千，偏偏独宠一悍妇？传召不成还天天踹宫门，成何体统？宸妃，朕知道你在宫里，你有胆子拒召，没种给...
启禀皇上，公公有喜了
1v1双洁（尖叫）金手指非正剧追妻火葬场姜柚宁睁眼醒来穿越了，最绝的还是个假太监，真特么刺激！幸运的是她有金手指，却是个吞金兽。悲催的是她得罪了皇帝，要被杖毙，只能祈祷八字够硬，扛过这一局。来人绝美帝王大怒。摇人是吧？有种单挑。姜柚宁撸起袖子挑衅。各路鬼怪齐上阵，她靠着金手指买枪买炮买买...
燃烧的海洋
燃烧的海洋简介emspemsp关于燃烧的海洋谁赢得了海洋，谁就赢得了世界。牧浩洋从默默无闻的小兵，成为海军元帅海军陆战队司令，牧浩洋的传奇经历成为整个时代的写照。从东海到南海，到广袤的太平洋印度洋大西洋，铁血军人...
大秦：我们刚穿越，你在罗马称帝
嬴天穿越大秦，成为始皇第九子，觉醒昏君系统，但想要激活，必须称帝。可是，政哥此时刚刚继位！赢天为了激活系统，花费数年时间，抵达罗马称帝。就在他准备联合父皇，灭掉迦太基时，意外发生。国战系统开启全球一百九十七个国家，每个国家都会选出一个幸运儿，穿越到两千年前，辅佐祖先发展失败的国家将会从历史上抹除，成为奴隶国后世各个国家激动万分。然而，穿越后，当看着坐在罗马皇位上的嬴天，全都懵逼了。意国我特么刚穿越，你和我说罗马帝国被占领了？樱花国谁懂啊家人们，刚穿越大秦就打过来了！阿三国打架都就打架吧，恢复贸易干啥？各位书友要是觉得大秦我们刚穿越，你在罗马称帝还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！大秦我们刚穿越，你在罗马称帝...