手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
拥有时空门的修仙家族 四合院：开局迎娶于莉 重生麻雀，目标：三足金乌 禁地求生，开局获得钟离模板！ 漫威世界的御主 修仙从古墓开始 影视世界，已成赢家 位面系统之崛起 视频通动漫，剪辑十大装逼人物 长风不南归 开局我穿越成了大明星 港片：我是幕后大枭雄 综漫：为了养活妹妹，去打工吧！ 怪兽电影大冒险 网游之大盗贼 圣心双雄 我的师长冯天魁 洪荒二郎传 末世：开局获得篇章系统 李云龙，看，这是什么
听鲸【亲姐弟】
听鲸亲姐弟简介emspemsp人要制造羁绊，就要承担落泪的风险。小王子 江夏和江浔不需要制造羁绊，他们有天生的血缘联结。父母双全，家庭和睦，他们更不必互相救赎对抗这个世界。十多岁的青春懵懂加上恣意妄为，他们一起度过...
重生辣嫂：邪肆老公，盖个章！
不许跑，你是我的！前世，她被人下毒，错爱一生而跳崖至死，也有辜负了另一男人对她的深情。重活一世，医术高超，空间在手，她决定肆意人生，有仇报仇，有恩报恩！只是前面冷峻淡漠的兵哥哥不理她，怎么办？在线等，急喂，那个救命之恩，应当以身相许啊！别管对错，咱们先盖个章。穆煜琛眸光幽深，挑了挑眉你确定？确定，确定！古晓月如小鸡啄米。后来她却懵了，因为某人压根就是披着羊皮的狼，腹黑地把她给套路了。如果您喜欢重生辣嫂邪肆老公，盖个章！，别忘记分享给朋友...
无限从饕餮开始
无限流，原创副本一代国术传奇黯然落幕，却意外成为一名太玄行走。自此，齐宣穿梭在各个光怪陆离的奇妙世界，追求属于自己的超脱之路。万里黄沙，他和大汉那颗最耀眼的将星并肩作战，抵御匈奴，霍去病豪言无他无大汉。深幽地穴，他推开棺木，与从中苏醒的那位绝美血族女子，演绎跨越种族的倾世爱恋。群山之巅，他凭一己之力独战众仙，手握日月摘星辰！宇宙深处，他和化外天魔展开惊天一战，世人皆言，大道尽头他为峰！以饕餮之力，吞噬天地万物，踏上万界之巅！第三章开始穿越。第一个世界携手霍去病，共灭匈奴！如果您喜欢无限从饕餮开始，别忘记分享给朋友...
新妻上线：莫少掠妻很强势
莫谦冽！别以为你亲手设计了一条裙子送我，我就是你的人了！你就能对我管这管那的了！你又不是我老公！男人一把捉住女孩的手腕如你所愿，我们现在就去领证。五年前，因为一句气话，她和矜贵高冷如帝王般的男人结了婚。结婚一周，她就被闺蜜所害，掉下了悬崖五年后，她涅槃归来，假装失忆，扮猪吃虎，誓要让当初陷害她的人，血债血偿！唯独对那个男人，她至真至信。莫太太，你这五年是怎么过的？天天想我的老公。莫太太，现在你回来了，最想做什么？把老公摁倒，让他第二天起不来！莫谦冽老婆，你把我的词全抢了（1V1绝宠文）如果您喜欢新妻上线莫少掠妻很强势，别忘记分享给朋友...
从虚拟走进现实的超级富豪
在一场不可描述的活动中，陈宇遭遇了突如其来的无妄之灾，当他从病床上爬起来，却发现自己竟然能控制别人的意识和身体，操控别人去做任何事情，一段精彩的人生就此拉开帷幕，。本书读者群784014287，欢迎大家加入！希望大家多多支持，谢谢！如果您喜欢从虚拟走进现实的超级富豪，别忘记分享给朋友...
神棍大佬驾到
新书我和大佬一起混娱乐圈，讲述的崔判官（女）和楚江王的故事，炒鸡好看，不好看你骂我，哈哈，求支持呀！本书简介震惊豪门富少深夜示爱，女主到底是谁？当红影帝微博爆炸，原因居然是陈九歌你们说的是？一个山里出来的女大学生，是什么让她挥金如土，是什么让她敢指着地产大佬的头痛骂，是爱情吗？是亲情吗？当然...