天天书屋

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

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

441章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

拥有时空门的修仙家族  长风不南归  港片:我是幕后大枭雄  洪荒二郎传  位面系统之崛起  修仙从古墓开始  影视世界,已成赢家  四合院:开局迎娶于莉  李云龙,看,这是什么  怪兽电影大冒险  漫威世界的御主  综漫:为了养活妹妹,去打工吧!  禁地求生,开局获得钟离模板!  末世:开局获得篇章系统  开局我穿越成了大明星  我的师长冯天魁  圣心双雄  网游之大盗贼  重生麻雀,目标:三足金乌  视频通动漫,剪辑十大装逼人物  

热门小说推荐
幕后主宰:正派反派都是我!

幕后主宰:正派反派都是我!

一觉醒来,李维惊讶的发现自己突然就成为了神,但尴尬的是,空有神格,没有神力和神术,纯纯白板神,好在人们的崇拜和恐惧都可以化为神力,还能发展神使创造神术,好吧,传承千年的正派组织和潜藏千年的反派组织出现了,开打开打!总不能祸害自己人,还是去国外搞事吧,阴阳师vs百鬼夜行,驱魔师vs血族狼人,圣骑士vs亡灵巫妖无...

开局一套复活甲

开局一套复活甲

开局一套复活甲,这是什么套路?进入王者荣耀游戏,完成游戏对局,便能掉落装备技能和金币。这些装备技能和金币统统能带到现实中来。游戏中的复活甲辉月明刀,在现实中用来保命游戏中的金币钻石,在现实中可值不少钱李白的大招六不六,黄忠的大炮六不六。实在不行,凯爹的大招伺候。妲己也可以召唤出来?那我全都要如果您喜欢开局一套复活甲,别忘记分享给朋友...

华娱之昊

华娱之昊

如果您喜欢华娱之昊,别忘记分享给朋友...

四番队的三席

四番队的三席

四番队的三席简介emspemsp关于四番队的三席我叫黑木,是要成为四番队长的男人!入队仪式的第一天,黑木就用独特的自我介绍,让他的名声传遍整个护廷十三队。...

穿成洗不白的恶毒皇姐

穿成洗不白的恶毒皇姐

穿成洗不白的恶毒皇姐简介emspemsp穿成洗不白的恶毒皇姐是菌姐姐的经典其他类型类作品,穿成洗不白的恶毒皇姐主要讲述了她堂堂新兵营的冷面教官居然穿越了!还穿到自己追过的一本书里?菌姐姐最新鼎力大作,年度必看其他类型。禁忌书屋提...

最强婚宠:蜜爱狂妻

最强婚宠:蜜爱狂妻

最强婚宠蜜爱狂妻简介emspemsp一场设计,让秦念成了t市第一夫人emspemsp顶着这么个身份‘作威作福’到处打脸还挺好用,面对继母和姐姐这对碧池的明枪暗箭也能游刃有余。emspemsp可惜,这世上果然没有白捡的便宜。emspemsp腰酸背疼,下不来床,她欲哭...

每日热搜小说推荐