手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
洪荒二郎传 身为学长的我被六傲娇少女捉弄 盛唐风月 超神术士 漫威世界的御主 海贼：无限极品抽奖 王者立海大 谁还没个后台 天生就会跑 我！万古最强天骄 人在木叶，慌得一批 不朽神王 我公子扶苏，请始皇退位！ 神话：在青蛇中修炼遮天法 美漫之阿斯加德的战神 快穿之宿主她总翻车 史上第一帅神 魔鬼的惩罚 他的小祖宗爱吃糖 我有一座英雄联盟学院
我的法宝会自己修炼
玄元世界，元气稀薄，灵石绝迹。武者只能依靠法宝，去迷雾世界寻找各种宝物来帮助修炼。普通的武者精力财力有限，只能祭炼一两件法宝。而李昱却拥有成千上万的法宝。因为他的法宝不仅不需要自己的心神控制，还能自己修炼。你的无情剑吸收日月精华，由法器进化为灵器，能自动斩敌于千米之外。你的天地阴阳镜吞噬宝器碎片，探查范围由十里扩张到五百里。你的无影化血刀与主人精神产生共鸣，领悟了空间穿梭的技能。依靠自己的法宝，李昱在迷雾世界如鱼得水，修炼进度一日千里如果您喜欢我的法宝会自己修炼，别忘记分享给朋友...
顾少的天价新娘
关于顾少的天价新娘谈了5年的渣渣男朋友要结婚，洛云舒是最后一个知道的。酒吧卖醉，却被狼狈下药。一场精心密谋的阴谋，她在逃跑途中闯入他的总统套房从此，一宠上瘾。洛云舒就这样一不小心招惹了洪夏市...
我的恋爱画风有些不正常
本书为日常恋爱系画风，欢迎品鉴。在箫逸看来，只要是个女人，她就不可能是完美的，必然有漏洞存在。只要有漏洞，那么一切就好办了。人设崩塌系统为您服务。只要目标人设崩塌就可以获得大量的奖励。冰山御姐？完美主义者？绿茶？二次元？箫逸这不都是赤裸裸的金矿么？（简介无力，请移步正文，不好看不用客气，直接砍我！）如果您喜欢我的恋爱画风有些不正常，别忘记分享给朋友...
超级猎人
出身低微但身份神秘的少年，在融合了电子精灵，宇宙中最特殊的存在之后，渐渐拥有了强大的实力！作为星际狩猎者，在不断的探寻未知中他究竟是要猎取强大的野兽凶猛的珍禽，还是要猎取无数美女的芳心？在不断前行的道路上，他究竟是要痛快的复仇，还是在不断的追寻中，找到自己心中疑惑的答案？惊艳神秘的冒险之旅，快感不断的升级道路！生命...
穿书后我被反派演了
方清阮穿书了，穿成了小说里的炮灰女配，开头就死的那种。她拿着一手烂牌打出王炸，力挽狂澜，挡下了原文男女主不知道多少明枪暗箭，却在自己救的弱智身上栽了。原文里，对女主来说，秦郁是她偶然救下的人，是她最强大的后盾。对方清阮来说，秦郁是无视主角光环将主角摁在地上摩擦的反派。无论如何，她都没想到，那个连话都说不清还爱占她便宜的人是阴沉偏执的大反派。她被秦郁演了，被他安排的明明白白。原书里，这位大反派把两个主角都弄死了。现在，主角死不死我不知道，反正我是要死了。死在床上吗？滚！（不甜你打我，娱乐圈文，强强对决）如果您喜欢穿书后我被反派演了，别忘记分享给朋友...
浮生与浪漫相伴
多年后时小念再遇见顾南城的时候，他身边站着温婉的妻子。而她却牵着一个钟灵敏秀的小姑娘。后来，时小念的耳边不断盘旋着这人低沉缱绻的嗓音念念，我想你的一切。她还来不及回应，就已经看见这人牵着妻子举案齐眉。...