手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
网游之大盗贼 视频通动漫，剪辑十大装逼人物 洪荒二郎传 综漫：为了养活妹妹，去打工吧！ 重生麻雀，目标：三足金乌 圣心双雄 四合院：开局迎娶于莉 港片：我是幕后大枭雄 末世：开局获得篇章系统 怪兽电影大冒险 李云龙，看，这是什么 我的师长冯天魁 位面系统之崛起 禁地求生，开局获得钟离模板！ 修仙从古墓开始 长风不南归 漫威世界的御主 开局我穿越成了大明星 影视世界，已成赢家 拥有时空门的修仙家族
惊！弃妃劈腿战神后只想种田
VS时逢战乱，大燕国分崩离析，民不聊生。火系女魔头风染画穿越到古代，被强行盖官印文书，充当军妻，婚配邋遢军汉。可笑的是掳她至边关，随意安排婚配的竟是原身相公韩王。她势要把绿帽子进行到底，放下豪言，收集天下美男来种田。自此，她带着一双儿女，手持一本破书穿梭九方秘境收集粮种，开启制火药土炮弹炼铁铸刀剑种植五谷药园...
我的海克斯心脏
英雄联盟同人穿越者杰诺的出现改变了奥莉安娜变成发条魔灵的命运，但在世界线的收束之下，他的心脏因为中毒而衰竭，最后不得已换上了一个海克斯水晶制成的心脏。从此画风突变！奥莉安娜杰诺，你怎么又把心脏丢出来砸人了？杰诺我知道乱丢垃圾不好，我也不想这样的，可它自己就从我胸口弹出来了！当事人小杰（眼部打码）现在就是后悔！非常后悔！我发誓我真的没看过什么弹珠警察。如果您喜欢我的海克斯心脏，别忘记分享给朋友...
我娇养了未来帝君
1V1双洁架空男主篇后世记载，大晋平南王黎津骁勇善战，征战沙场数十载，开疆扩土，抵御外敌，后来更是令大晋一跃成为诸国之首。殊不知，多年前的平南王，年少时还在上京西城的奴隶市场等买主。一次偶然的相遇，奴隶摇身一变，成了公主护卫。公主殿下待他是真的好，派人教他武功，亲自教他识字，甚至当着他的面，一刀砍下别人的脑袋，告诉他只有强者才能赢得尊重，才能保护弱小，才能做自己想做的任何事。小护卫明白了，参军杀敌寇，灭诸国，终成一代霸主，转身还将公主殿下压在了身下。女主篇镇国大将临终托孤，失踪三年的姜未眠得以帝王养女身份入京。都说她一介孤女，腿还瘸了，不过得了皇帝庇佑，除此之外，还能做什么。怎料，灭了处月的是她，打破世家霸权朝政的是她，国法改革，推行女子入学入仕的还是她围绕在这位孤女身上的事迹可谓数不胜数，而最让人津津乐道的，却是她和她身边那位小侍卫的秘事。姜未眠本以为自己只是买了个听话且好用的工具，万万没想到，工具人居然以下犯上，翻身欺负到了她头上，既然如此，那就再送你个皇位。＃本文以搞事业为主＃不是姐弟，男主比女主大，前弱后强，大狼狗属性如果您喜欢我娇养了未来帝君，别忘记分享给朋友...
大晋皇族
大晋宏业二年，代王世子大病初愈，他驻足长兴城，翻遍史书，最终得出一个结论，这是一个他陌生的朝代，可能也是他熟悉的一个朝代。随着皇帝下令征高句丽，百济，朝鲜，修大运河，经略南方的一系列国策，他好像明白了什么架空历史！莫要对号入座，谢谢各位！如果您喜欢大晋皇族，别忘记分享给朋友...
大唐逍遥王的生活日常
我叫李辰，一名21世纪三好青年，我经历了传说中的穿越，我穿越到了一个异世大唐，这里以武道为尊，强者可以飞天遁地，知道我害怕极了，二岁时我知道了我是大唐的一名皇子于是我准备咸鱼了，三岁那年我觉醒了前世星辰大帝的记忆，四岁那年在花园和宫女玩耍时一道流光飞到了我脸上，我获得了系统然后我就无敌了。无敌后的我很低调，（作者tui，你就是懒）我不愿惹是生非，大家眼中我就是一名聪明的乖宝宝，直到那一天的夜晚，让我咸鱼的生活不在平静。本书又名咸鱼王爷与小娇妻的打打杀杀咸鱼王爷居然是武道至尊王爷又被刺杀了咸鱼王爷我们来造反吧王爷的手底下为什么这么多武林高手这个王爷很强却很咸鱼如果您喜欢大唐逍遥王的生活日常，别忘记分享给朋友...
全能小艺人今天红了吗
超甜宠文1V1豪门某天，星娱旗下小艺人的马甲被扒了几个后，网友上网一搜，言岚。网友这些都你是的马甲？电竞男神？秀场男神？车神？服装设计师？场景经典布置师？言岚没有吧！我都没有披马甲，全部用的真名！墨霖少说了一个，我女神！网友男神求别闹，刚刚我们才喷这人喷出翔，你言岚表示包装自己的费用太高了，不整点副业怎么养主业。星娱系统不是宿主弱，是宿主太强！这是一个全能小艺人剧火人不火，歌红人不红的故事！言岚与墨霖结婚后，第一次体验到上热搜的感觉，确认过了，这是能帮她红的人！！网友就是这女人，蹭我家哥哥的热度！言岚墨霖她是我女神！黑子肯定是碍于这女人家的权势，说逼不得已说的。第二天，屠版商业头条和娱乐头条，墨家继承人。黑子肯定是商业联姻！墨霖我粉丝总拖我后腿，怎么破？什么时候才能抱走言岚！！墨霖撩了还想跑？言岚我没有！如果您喜欢全能小艺人今天红了吗，别忘记分享给朋友...