手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
我！万古最强天骄 谁还没个后台 王者立海大 神话：在青蛇中修炼遮天法 他的小祖宗爱吃糖 我有一座英雄联盟学院 不朽神王 美漫之阿斯加德的战神 海贼：无限极品抽奖 洪荒二郎传 魔鬼的惩罚 天生就会跑 超神术士 盛唐风月 快穿之宿主她总翻车 我公子扶苏，请始皇退位！ 史上第一帅神 漫威世界的御主 身为学长的我被六傲娇少女捉弄 人在木叶，慌得一批
五代枭雄
这是一个波澜壮阔的时代，也是一个黑暗的时代。这里有流芳千古的英杰，也有遗臭万年的汉奸。李煜说只爱美女，不爱江山。柴荣说这天下，本该是朕的。赵匡胤说朕来接手！赵光义呵呵一笑，说美女，江山，都是朕的！杨琏说滚犊子，都给老子跪下！灭南唐，复旧国伐后周，击契丹，一统天下。周娥皇说陛下诗词高绝，臣妾不如。符金盏...
偏宠反派的主神回来了
甘霖绑定系统的时候，系统失败了999次，即将被抹杀。系统该吃吃该喝喝，享受的日子没剩几天，千万记住那个男人就是恶魔，招惹到他就死定了！甘霖懂了。刚开始斯文败类影帝我为利益不择手段，挡我的都该死。阴郁黑化徒弟我为复仇隐忍蛰伏，挡我的都该死。冷血无情杀神我为篡位谋划多年，挡我的都该死。再后来人前凶残阴戾如恶狼，人后暴躁撒娇小奶狗。我怕黑，三分钟内赶来陪我。你不能喜欢别人，你只能喜欢我。听见了没，老子离不开你，敢跑我打断你的腿！甘霖嗯？男人没有你我会死，别离开好不好。甘霖嗯。系统以为带了个青铜，没想到宿主当场超神带躺赢！如果您喜欢偏宠反派的主神回来了，别忘记分享给朋友...
洪荒：吾乃轮回道尊
苏辰穿越洪荒，以地道宝物轮回紫莲本源化形。此时洪荒天道已经显现，而地道却仍在孕育，想到未来由天道主宰洪荒，导致洪荒世界退化，万灵再无证道的可能。于是，苏辰凭先知先觉布局，不争一时强弱，只争万古高低。以自身能力塑造轮回，完善地道，扶持人道，压制天道，最终统御天地人三道，带领洪荒晋升永恒大世界，让万灵人人如龙，众生皆有证道永恒之希望！作者君已写过数本精品洪荒文，绝不放毒，质量有保证，请诸位读者放心支持！如果您喜欢洪荒吾乃轮回道尊，别忘记分享给朋友...
天妃策之嫡后难养
天子之上，一妃当道！天妃女主版文案前世，武昙身为定远侯府的嫡小姐，受家族庇荫，入宫封后，人人艳羡，可最后，她兄长沙场阵亡，祖母抑郁而终，自己亦沦为君王手中用来杀人越货的棋子，囚困冷宫，甘心赴死，却不知道有些所谓亲人温情脉脉的面纱背后究竟掩盖了怎样可怕的真相。今生，她还是那个明媚张扬的侯门千金，可是那一纸赐婚圣旨降下来的路上却莫名被人截了胡，从此，杀伐冷酷的晟王殿下就天天变着花样登门恐吓要娶她，旨在拐带她老爹一起去谋反！武昙瑟瑟发抖了数月之后，终于怒而掀桌要人没有，要命一条！要我嫁你？没门！然后晟王殿下就给她跪了男主版文案萧樾是死过一次的人了，重生一世，他心怀国仇家恨，浑身戾气，注意武昙，是因为前世的那一场荒唐，本来就是逗着小丫头玩儿的，没曾想这小丫头吃软不吃硬，几次哄顺手，就欲罢不能了于是晟王殿下痛定思痛不就蹬鼻子上脸么？自己眼瞎手欠抢回来的亲媳妇，跪着也要宠上天撒口嫌体直帅皇叔vs奶凶软萌娇小姐谈恋爱么？甜死人那种！注男主重生，女主原装！没有苦大仇深，一路强宠到底！...
国民男神又被分手了
互联网上疯传国民男神陈昱的新恋情！！！竟是传说中的女生网络畅销女作家郑若晴！某八卦记者偷拍了二人夜会火锅店一起吃饭的照片，如一记实锤重重敲在亿万女生的心脏！于是两人的微博下面沦陷了等待二位撒狗粮。两位当事人很有默契的选择不回应。吃瓜群众懵了终于两人同时上了档综艺节目，被主持人提及时，二人是这么回答的女故作镇定我一直很仰慕陈总。男无限温柔很欣赏她众人这到底有没有戏？又名原来晴天有雨欢迎读者围观如果您喜欢国民男神又被分手了，别忘记分享给朋友...
星际争霸世界的跳虫
艾尔之战，一个天外的灵魂降临艾尔星，并附身在了一只跳虫身上。当他睁开眼后的第一秒，映入眼帘的就是塔萨达驾驶的甘翠索号与主宰惊天动地的碰撞。...