趣书网

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

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

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

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

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

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

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

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

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

利用群论的知识去看4325 亿亿这个巨大数字时,很简单就会发现一个疏漏,那就是并未考虑到魔方作为一个立方体所具有的对称性。由此导致的结果,是那 4325 亿亿种颜色组合中有很多其实是完全相同的,只是从不同的角度去看而已。

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

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

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

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

西斯尔斯韦特算法通过对边的拓展,建立多条相同的计算路径,将原本复杂无比的计算变为只是简单的重复计算。

程诺左手持着“群论”,右手握着“西斯尔斯韦特算法”,轻轻松松将这个问题搞定。

原本需要二十多台超级计算机运行一个小时的运算量,被程诺轻松减少到一台普通电脑五分钟就能搞定的程度。

咔吱咔吱

程诺转动的声音并不大,因此没有引起太多人的注意。但就坐在程诺面前的爱德华不可能不注意到这位刚拿到魔方就急不可耐开始转动的同学。

热门小说推荐
小太后乖乖让朕爱

小太后乖乖让朕爱

附:【本作品来自互联网,本人不做任何负责】内容版权归作者所有!抓/奸在榻(上)“娘娘,不好了,太子殿下正往凤仪宫而来!”宫女春风急匆匆进入内殿,朝正在看书的少女启禀。少女名为楼翩翩,年约十五,乃风月王朝新上任不久的皇后。她一袭素白长裙,五官平凡的小脸未施脂粉,双唇粉粉嫩嫩,比婴孩的小嘴还要娇嫩三分。她没有绝色容颜,却有娴静温雅...

荣耀大秦

荣耀大秦

荣耀大秦情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的历史军事小说,荣耀大秦-战五渣-小说旗免费提供荣耀大秦最新清爽干净的文字章节在线阅读和TXT下载。...

这个聊斋笑死人

这个聊斋笑死人

这绝对不是你印象中的!这是一场光怪陆离、颠覆三观的爆笑奇遇!、等经典都将会以一种全新的姿态展现给大家!准备好迎接这场前所未有的聊斋“变异”之旅了吗?小心笑到岔气!......

异世枭雄传

异世枭雄传

异世枭雄传情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的历史军事小说,异世枭雄传-火木无华-小说旗免费提供异世枭雄传最新清爽干净的文字章节在线阅读和TXT下载。...

抗战之铁血兵锋

抗战之铁血兵锋

刘国梁,一个21世纪顶级雇佣兵,意外穿越到1931年的九一八事变前三天,他带领着一群不愿背井离乡的铁血男儿和日军血战到底。保卫北大营、保卫兵工厂、保卫沈阳、保卫东北,保卫整个中国,谱写了一曲中华民族反抗帝国主义入侵的新篇章。......

被嫡姐逼做通房后

被嫡姐逼做通房后

玉姣身为庶女,素来谨小慎微。只求有朝一日,远离高门大户,嫁与寒门做妻。不料嫡姐成婚多年未孕,她便无名无分的入了伯爵府,替姐生子。嫡姐面甜心黑,把夫妻不睦,多年未曾有孕的怨气,尽数撒在了她的身上。人命如草芥,玉姣不想再任人攀折踩踏。嫡姐利用她,她便踩着嫡姐往上爬。妾室妒她害她,她便以眼还眼以牙还牙。通房、贱妾、贵妾、......