手机浏览器扫描二维码访问
第四百四十一章 上帝之数（第1页）
441章
想要顺利的用最少的步数将魔方复原，首先要搞懂一个概念——上帝之数！
所谓的上帝之数，便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明，并被数学家们作为一种简明的教学工具以来，就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30，到26，再到22，他们的脚步从未停下。
直到2010年，这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出：研究“上帝之数”的“元老”科先巴、“新秀”罗基奇，以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量，有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过，六个颜色每个魔块的位置都是相对的，并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少，那就无疑是知道了标准答案。可爱德华先生要看的是过程，而不是结果，这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原，其中的运算量虽然比不上上帝之数的寻找那般庞大，但对于一群博士生来讲，也是一个相当大的挑战。
最开始跃进脑子里的想法，自然是利用六种颜色的排列进行反推，通过结果来推导过程，利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已，很快就摇头放弃。
要是旁边几十台计算机放在这里，众人还可能稍微尝试一下，估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备，这种想法无异于痴人说梦。
因此，这种比较不切实际的办法是不靠谱的，4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴，一时间陷入困境。
与众人不同的是，程诺拿到魔方，直接胸有成竹的站在爱德华先生面前开始转动。
其实，在爱德华先生讲解完游戏的规则后，程诺心中便有了解决思路，并在众人你争我抢的向前拿魔方的时候，脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍，但怎么说也比不上十几台超级计算机。
既然他是个数学家，那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化，便是数学的工作。
就拿当前这个难题来说，从数学的角度看，魔方的颜色组合虽然千变万化，但其实都是由一系列基本的操作产生的，而且那些操作还具有几个非常简单的特点：任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作，数学家们的军火库中有一种非常有效的工具来对付它，这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说，群论有一个非常重要的优点，就是它可以充分利用魔方的对称性。
我！万古最强天骄 快穿之宿主她总翻车 洪荒二郎传 不朽神王 王者立海大 神话：在青蛇中修炼遮天法 魔鬼的惩罚 天生就会跑 漫威世界的御主 人在木叶，慌得一批 我公子扶苏，请始皇退位！ 我有一座英雄联盟学院 美漫之阿斯加德的战神 盛唐风月 身为学长的我被六傲娇少女捉弄 超神术士 史上第一帅神 他的小祖宗爱吃糖 海贼：无限极品抽奖 谁还没个后台
锦绣弃妻
重生于花轿之中，她却再多了一世的记忆。刚拜完堂，她断然决然选择了和离谨记一条有钱才能有势，银子要多，拳头要硬，弟妹要疼，门第要兴，仇家要找出来往死里整。夫君嘛，再想想哈－－－－－－－－如果您喜欢锦绣弃妻，别忘记分享给朋友...
养了一屋执念
或许每个人都带有执念，当人带着极致的执念在绝望中死去，便可能诞生恐怖的诡异。它们没有灵魂，毫无理智，难以交流，带有严重的偏执倾向，令人心生恐惧。而我养了一屋子执念。如果您喜欢养了一屋执念，别忘记分享给朋友...
五代枭雄
这是一个波澜壮阔的时代，也是一个黑暗的时代。这里有流芳千古的英杰，也有遗臭万年的汉奸。李煜说只爱美女，不爱江山。柴荣说这天下，本该是朕的。赵匡胤说朕来接手！赵光义呵呵一笑，说美女，江山，都是朕的！杨琏说滚犊子，都给老子跪下！灭南唐，复旧国伐后周，击契丹，一统天下。周娥皇说陛下诗词高绝，臣妾不如。符金盏...
偏执大佬的心尖宠回头了吗
本文系破镜重圆又撩又虐又甜男主对女主偏执成瘾江城大佬沈墨浓少年时，父亲突然去世，家道中落，初恋女友也不辞而别，音讯全无。那时，他发誓，要让负了他的人终生痛苦，粉身碎骨。若干年后，沈墨浓晃动着精美水晶杯里的顶级红酒，那晃动的液体鲜红如血，他一边嘴角扬起，眼底含着一万年前冰山上最冷的一片积雪，没有任何笑意，修长好看的身姿挺拔，往空中轻轻触了一下温如初，欢迎你回来。温如初蓦然打了一连串的喷嚏总感觉有人在暗地里算计我。当别人为了讨好沈墨浓而跟风去欺负温如初的时候，没想到却惹得沈墨浓勃然大怒从今往后，不要让我再看见你！更加当众向众人宣布我的女人只有我能欺负。温如初只想找到当年在地震中将自己救出来的那个哥哥，她只记得分别时，她问我要怎样才能再见到你呢？那个哥哥对她说小妹妹，我是励志要做一个新时代的农民的人，以后你来乡村的大田野里来找我。于是，大学的时候，温如初毫不犹豫的报考了大夏国排名第一的夏国农科院。毕业之后，温如初抛开了身份的束缚，投身到了夏国最穷最偏僻的乡野山村。只不过在某一天，他被某个人抓了回去（求收藏！）如果您喜欢偏执大佬的心尖宠回头了吗，别忘记分享给朋友...
弃后独步天下
关于弃后独步天下穿越成一国弃后，皇上视她如蔽履不说，还高调迎娶白莲花，日日夜夜秀很爱。雾草，辣眼睛！...
宗门团宠不好惹
奉母遗命修仙，本以为要苦苦挣扎，结果测出天生灵体，一入宗门，便被整个宗门当团宠。宗主师父一脸高冷，却总是给她宝物，还要说这些你先用着，待为师给你找更好的。众长老整天求着她学他们的秘技，小月儿，师叔这上古丹方你快学了，炼点丹药给师叔研究一下。原本她无忧无虑，偏偏有人欺辱她宗门，绝不能忍，看她如何修炼到下界至尊之位，护宗门，正师威！这个凌霄剑宗的剑痴怎么总缠着她？爹爹留下的信物居然抢她灵气吞她宝物，原来是个成精的器灵已经几万岁的老怪物。如果您喜欢宗门团宠不好惹，别忘记分享给朋友...