书包小说网

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

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

441章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

三兔共耳  抱错[重生]  英雄无敌之战争之王  重生豪门之嫡女  高冷国师诱妻入怀  [快穿]万万没想到  盛世宠妃  白月光重生后  公主,小奴知罪  你是夏夜晚风  我的竹马是佞臣  修哥的病娇江湖路  我开创了天骄纪元  1979我的年代生活  顶流的小兔子不好惹  商门娇  黄大仙儿  老大是女郎  异星修神传  将军见我多有病  

热门小说推荐
漫威里的德鲁伊

漫威里的德鲁伊

新书影视世界边缘联盟发布,希望新老书友多多支持!暗黑2召唤系德鲁伊上身,穿越成为漫威世界一个普通的社区学校的校长阿尔文凝视着乔治局长的眼睛,用冰冷的声音说道我要把那些利用我的学生去干坏事的人渣从他们的老巢里挖出来。我要把他们的心掏出来看看,让他们付出终生难忘的代价。我要让他们知道!这里是我的学校!这里是我的地盘!...

1号新妻:老公,宠上瘾!

1号新妻:老公,宠上瘾!

被继母逼迫,她走投无路,和神秘富豪签定协议嫁进豪门。婚后三年,富豪老公把她宠上天。只除了没有生下继承人。豪华别墅里,裴七七气愤地将报纸砸在男人身上这上面说我是不下蛋的母鸡,唐煜,明明就是你的问题。男人放下报纸,一本正经地赞同小妻子的话怎么能乱写呢,你分明属猪!唐!煜!她气得跳脚!男人轻笑有没有孩...

颤栗世界

颤栗世界

颤栗世界游戏一开服就出了问题,几十万玩家被困在了游戏之中。残疾人柳乾在进入游戏的时候,合金义肢被误判成了正常手脚,这让他在游戏世界里拥有了合金打造的四肢。一拳能打断一棵树,一脚能踹倒一堵墙。开了这么大的挂,柳乾当然想要好好玩下去,成为这款末日游戏里最强大的存在。玩久了之后,柳乾慢慢发现,颤栗世界似乎并...

【修真】男人就是鼎炉

【修真】男人就是鼎炉

前世黑莲花白蓁被人在车上动了手脚车祸去世,穿越成了合欢宗女修白千羽,开启了和前世开后宫没什么不同的修仙之路。这篇算是某某宗女修炼手札的同人,但是是否玩游戏对看文没啥影响,文不会收费,大家放心追,女主是自设的无心海王型号。挂是挂了修真的名头,其实本文没有着重写女主初期修炼,主要还是着重她成为女王之后的故事。全文分三部分,第一二部分女主一边双修一边把以前给她使绊子的人给除了,手段稍微有点粗暴残忍,结果奇奇怪怪自称系统的东西出现了,告诉她,她已成为了这条世界线的主人,同时她设计把自己也拱成了修真大陆的无冕之王。第三部分开幕,无冕之王并不是这么好当的,一边要均衡各大势力,挑对自己有用的掌握在手里,一边要处理情人们的修罗场。。。。偶尔,系统还会给她出难题,让她暴打外来入侵者。然而白蓁(千羽)对此表示,挺好玩的,再来点。本文可能微微有点女尊倾向,女主床上小淫娃,床下真女王,没心没肺,快乐加倍。有疑似正宫,但是基本不会出现1v1的情况,女主这么强,配一个男的太亏了(啥?)。预警,女主从目前的伦理道德来讲,确实是渣女,而且吸溜子也没想洗。...

时空冒险传奇

时空冒险传奇

我是空间的旅人,时间的行者我追逐真理,寻觅起源我行走诸天,求真万界我是传道者,亦是冒险家。另外,我真的很凶,超凶(看封面)!声明1本书尽量走合理认知世界的路线,有自己的观点设定,不喜勿扰!声明2本书中的内容并不真科学,并不全合理,因为没有实际基础,纯属作者菌的蘑菇想法,作者也写不出全无bug的小说。...

每日热搜小说推荐