棉花文学网

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

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

441章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

热门小说推荐
重生后我竟然旺夫

重生后我竟然旺夫

据说梁家有十女,皆是窈窕倾国貌大小姐最有气质,但八小姐旺夫,二小姐最为端庄,但八小姐旺夫,三小姐修为最高,但八小姐旺夫,九小姐于灵植一道最有天赋,但八小姐旺夫,十小姐最温柔贤惠,但八小姐旺夫,啊八小姐就是这世上最旺夫的女人,只此一点,无女能及!八小姐慕夏听了却不高兴了。小女子上知天文下知地理,上辈子码农,这辈子逍遥,敢报仇,会算计,颜值能打,武力能A,你们怎么就那么肤浅,只看到了我能旺夫?我不服,我特别不服。如果您喜欢重生后我竟然旺夫,别忘记分享给朋友...

逍遥仙医

逍遥仙医

身怀神奇医术的莫问回到了离开二十年的故乡,一段不平凡的人生开始了。他身份神秘,由一个乡下来的普通医生,变为世界闻名的神医,他是一个强者,驰骋华夏,震撼世界,坐拥天下至尊,怀揽无尽美女黑暗世界,他越变越强大,看他如何操纵人生旅途,颠覆世界,书写华丽传奇。精彩故事,敬请关注医界圣手...

全能明星系统

全能明星系统

重生平行世界,主角携带逆天系统,获得李小龙截拳道,逆袭之路华丽开启。李小龙似的肌肉,每次脱衣,皆引起少女震撼,做人比较正直,看不惯世界不平事,爱抱打不平,恨他的,恨之入骨,爱他的人,爱入心扉,匹夫之勇,心系天下!在歌曲界影视界文学界数学界物理学界体育界,皆引起轰动。各种振兴华夏,高逼格,大风尚打脸。...

专宠蜜爱:傲娇总裁撩上瘾

专宠蜜爱:傲娇总裁撩上瘾

宝贝,过来,我要惩罚你!高大健硕的男人抱起一脸无辜的小女人。乐安然强烈抗议,秦炜城,我要离婚!她跟男上司见面要惩罚她她手机没电了要惩罚她她回家晚了还是要惩罚她!惩罚你...

木叶中的氪金粉毛

木叶中的氪金粉毛

穿越到了火影忍者的世界中,还变成了传说中的‘男二号’春野樱!当系统开启的那一刻,春野樱本以为自己可以就此崛起了!可是,谁能跟她解释一下,为什么她都穿越了,居然还逃不掉被氪金支配的命运?看着自己那少的可怜的资产,春野樱的心中瞬间泪流满面我已经没钱守护木叶了如果您喜欢木叶中的氪金粉毛,别忘记分享给朋友...

为你而来的声音

为你而来的声音

沐倾音心里住了一个人,而她长大后,遇到了一个不认识的男生。全世界都说他是个哑巴,可沐倾音觉得挺好,她可以随便欺负他,他却只能听着。嘿嘿嘿,陈小少爷,没想到你天不怕地不怕,居然怕蟑螂啊??无法反驳的男孩你知道吗?你追我的样子,就像一只打不死的小强,不过你还真能打动我陈小强陈美人,你睡着的样子,可真像睡美人啊陈睡美人某天,沐倾音抓着他胳膊祈求小楠楠~你给我卖个萌看看?终于,男孩把她逼到了墙角,咬牙切齿的道你知不知道,要不是我舍不得,我真的很想让你哭着求饶。后来她知道,她心里住如果您喜欢为你而来的声音,别忘记分享给朋友...

每日热搜小说推荐