书海小说

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

第四百四十一章 上帝之数(2/3)

方法更不合适。

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

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

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

程诺采用的自然不是利用颜色排列进行反推的方法。

即便他的计算力远超常人的十几倍,但怎么说也比不上十几台超级计算机。

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

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

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

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

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

群论对于解决魔方中的各种问题有很大的作用。

对魔方研究来说,群论有一个非常重要的优点,就是它可以充分利用魔方的对称性。

利用群论的知识去看4325亿亿这个巨大数字时,很简单就会发现一个疏漏,那就是并未考虑到魔方作为一个立方体所具有的对称性。

由此导致的结果,是那4325亿亿种颜色组合中有很多其实是完全相同的,只是从不同的角度去看而已。

因此,单凭群论对称性这一项,就可以轻松的把魔方的颜色组合减少两个数量级。

但奈何4325亿亿这个数字实在是太过于庞大,即便是减少了两个数量级,也不是能用人力所能计算的。

所以这个时候,程诺就不得不利用一个新的工具。

这个新工具的名字叫西斯尔斯韦特算法,可用于最短路径或最短步骤的计算。

西斯尔斯韦特算法

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

热门小说推荐

大流寇

崇祯十六年,明社稷将倾,是降清还是抗清? /

限制级特工

他,是一名被判处死刑的精英特工,在他临刑的那一刻,命运眷顾了他的生命,一项绝密任务,让他得到一次以命换命的机会。当这名有着不良血液的精锐混迹在国际大都会中,他的人生轨迹发生了巨大的变化。一切都要从零开始,不再是特工身份的他,一切都要在平凡的生活中体验到酸 /

宠物小精灵之庭树

【阅读须知】 1:本书是神奇宝贝、精灵宝可梦、口袋妖怪的同人小说。 2:本书是无系统、无女主的精灵养成向小说,节奏较慢,需耐心阅读。 3:小智得了冠军。 /

神明的恋爱游戏[无限]

瞎眼美人相奴临死前,意外进入了一个无限逃生世界。 他本以为自己死里逃生,不曾想,因为失明,第一个世界就被当成消耗型炮灰,塞进了通关率几近于0的死神世界。 为了活下去且恢复光明,相奴决定出卖色相拼一把,缠上了他直觉中这个游戏里最厉害的大佬。 大佬也果然非常给力,带着相奴神挡杀神佛挡杀佛,通关了传说中的死神世界。 通关后,相奴第一件事就是用丰富的奖励为自己换了一双眼睛,得以重见光明。 之后他打/

社恐猫猫靠兼职成了顶流团宠

白茸,男,二十二岁,物种是非人类。 至于具体是什么,白茸看着自己白色的长绒尾巴,握拳确切:我是猫妖。 因为建国后不许成精,白茸只能小心翼翼的瞒着自己是小妖怪的身份,混迹在人类的学校中。 终于,白茸隐瞒身份顺利拿到毕业证,还在大学毕业后意外进入山海娱乐工作。 山海娱乐,在被称为娱乐圈最特立独行的娱乐公司,公司成立不到十年,已然成为了娱乐圈最有名且最能赚钱的公司。 不过白茸对这些不感兴趣,他战/

七个渣攻都觉得孩子是他的〔穿书〕

海添逃跑的第二天,日理万机的霍格元帅才从新闻上知道自己养的小金丝雀床.伴跑了。 他已经玩腻,并不打算找回来。 但,当看到收容所的工作人员说对方怀孕了。 他眼睛一亮。 他家族子嗣稀少,已经很久没有孩子出生了。 他准备看在孩子份上,把海添领回来。 负责接待的工作人员说:元帅抱歉,我们要确定你是不是孩子父亲。 霍格:?这说的什么话。 他只有我一个男人。 工作人员解释:抱歉,先生,他们也是这么说的/

每日热搜小说推荐