三界文学阁

手机浏览器扫描二维码访问

第四百四十一章 上帝之数(第1页)

441章

想要顺利的用最少的步数将魔方复原,首先要搞懂一个概念——上帝之数!

所谓的上帝之数,便是指还原一个任意打乱的魔方所需要的最少步数。

自从魔方被发明,并被数学家们作为一种简明的教学工具以来,就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。

从30,到26,再到22,他们的脚步从未停下。

直到2010年,这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出:研究“上帝之数”的“元老”科先巴、“新秀”罗基奇,以及另两位合作者宣布了对“上帝之数”是20的证明。

这个证明过程所需要的庞大计算量,有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。

游戏用的魔方的打乱状态众人已经看过,六个颜色每个魔块的位置都是相对的,并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。

知道的上帝之数是多少,那就无疑是知道了标准答案。可爱德华先生要看的是过程,而不是结果,这两者就有很大的区别了。

想要用20步将一个打乱的魔方复原,其中的运算量虽然比不上上帝之数的寻找那般庞大,但对于一群博士生来讲,也是一个相当大的挑战。

最开始跃进脑子里的想法,自然是利用六种颜色的排列进行反推,通过结果来推导过程,利用每一次旋转后位置颜色的变化组合进行逐个验证。

但这个思路众人只是想想而已,很快就摇头放弃。

要是旁边几十台计算机放在这里,众人还可能稍微尝试一下,估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备,这种想法无异于痴人说梦。

因此,这种比较不切实际的办法是不靠谱的,4325亿亿种可能性尝试一遍的蛮干方法更不合适。

众人只能托着下巴,一时间陷入困境。

与众人不同的是,程诺拿到魔方,直接胸有成竹的站在爱德华先生面前开始转动。

其实,在爱德华先生讲解完游戏的规则后,程诺心中便有了解决思路,并在众人你争我抢的向前拿魔方的时候,脑海中已经将转动过程推演了一遍。

程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍,但怎么说也比不上十几台超级计算机。

既然他是个数学家,那自然考虑的是如何运用数学的方法解决这个难题。

将一个复杂的问题简单化,便是数学的工作。

就拿当前这个难题来说,从数学的角度看,魔方的颜色组合虽然千变万化,但其实都是由一系列基本的操作产生的,而且那些操作还具有几个非常简单的特点:任何一个操作都有一个相反的操作。

比如与顺时针转动相反的操作就是逆时针转动。

而对于这样的操作,数学家们的军火库中有一种非常有效的工具来对付它,这工具叫做群论。

群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说,群论有一个非常重要的优点,就是它可以充分利用魔方的对称性。

美漫之阿斯加德的战神  超神术士  王者立海大  人在木叶,慌得一批  洪荒二郎传  神话:在青蛇中修炼遮天法  天生就会跑  快穿之宿主她总翻车  身为学长的我被六傲娇少女捉弄  漫威世界的御主  我公子扶苏,请始皇退位!  我有一座英雄联盟学院  他的小祖宗爱吃糖  盛唐风月  海贼:无限极品抽奖  史上第一帅神  不朽神王  谁还没个后台  魔鬼的惩罚  我!万古最强天骄  

热门小说推荐
重生校园学霸:薄少,强势宠

重生校园学霸:薄少,强势宠

包月好文已完结重活一世,再次面对深爱一世,错过一世的男人,阮若水开启360度旋转式的撩汉技能,直到勋爷,说好的君子动口不动手呢?动口不动手?勋爷了然道懂了,爷满足你!阮若水懂你妹!勋爷颇有深意道我确实最懂你妹!阮若水卒。前世她是当红小花旦,却识人不清,凄凉惨死,重回人生转折点,她发誓要做彪悍女王,护家人周全,一小心被某人宠成了无法无天的小公举,从此,开始打脸虐渣秀恩爱的幸福生活。推荐清河已有作品包月完结文新晋娇妻腹黑总裁,爱不够...

盛世贵女之王牌相师

盛世贵女之王牌相师

秦烟只想当个学霸,回馈社会,报效祖国。无奈她是半灵体质,天生的相师!一双天眼,断人生死!金玉罗盘,算尽天下事!炼制法器,指点富贵,这都是小意思!什么商界大亨,国际财团,都得乖乖叫她一声秦大师!他是尊贵至极,多智近妖的宋家家主,亦是天煞孤星。他的宿命就是暴毙而亡,偏偏他不信命,扮娇卖乖的要秦烟给他续命。秦烟嘴角抽筋mmp你这是在吸我的欧气!宋棠慵懒邪笑你看起来很暖,让我多抱一会儿。听说他年幼的时候喜欢一个小姑娘,如今那姑娘要回国了,旁人纷纷说那姑娘是宋棠唯一的救赎!秦烟听到后不干了,想趁机演一出苦情戏逃离他这个妖孽!宋棠拿着刀毫如果您喜欢盛世贵女之王牌相师,别忘记分享给朋友...

婚情不晚:郎少别来无恙

婚情不晚:郎少别来无恙

关于婚情不晚郎少别来无恙大学毕业季,俗称的分手季,林晓竹从来没有想过,她和郎祁也会在大学毕业前而分手,一直到郎先生,别来无恙。林晓竹,你躲了我三年,我要用你的余生来折磨你,蹂躏你,和你死磕到底。林晓竹用力的挣开了郎祁捏住她下巴的手,我是不会让你得逞的。那就请你拭目以待。...

奥术辉煌从王座开始

奥术辉煌从王座开始

穿越游戏世界的布莱恩,本以为可以凭借自己掌握的魔法知识,重现奥术帝国的辉煌。谁曾想,这是一个即将被上古邪物毁灭的小世界。为了避免成为尘埃中的一份子,他只能想尽办法重回熟知的主物质世界。而这一切的前提,则是要先从王座开始。(关键词奥术师巫师塔浮空城。)如果您喜欢奥术辉煌从王座开始,别忘记分享给朋友...

全球刷怪

全球刷怪

当幻想侵入现实,当科技与人性碰撞,当世界面临抉择,当毁灭悄然到来注定要成为救世主的屌丝,那一日用笃定的语气教育世人历史是人民群众创造的,但好歹得先活下来,才能自称是人民群众的一员吧?如果您喜欢全球刷怪,别忘记分享给朋友...

病娇皇子赖上门

病娇皇子赖上门

今天(8月16日)开始更新求收藏!传闻侯府叶四姑娘八字命硬,克六亲,克邪祟!三皇子刘珩病弱,渣渣皇帝手一挥,让三皇子刘珩出京,到叶四姑娘身边享受一下克邪祟的待遇。说不定哪天病就好了。叶慈皇子亲临,啊,我好紧张!然后顺手就给了个下马威,皇子待遇转眼就从大平层360°无死角无敌风景落到老破小。三皇子刘珩客随主便。叶慈皇子殿下,你赶紧回京吧!我这庙小,容不下你。三皇子刘珩本殿下住着舒服,不打算走了。叶慈亏大了!三皇子刘珩是啊,亏大了。贴钱又贴人,叶姑娘要对本殿下负责啊!如果您喜欢病娇皇子赖上门,别忘记分享给朋友...

每日热搜小说推荐