返回

万能数据

首页
关灯
护眼
字体:
第四百四十一章 上帝之数
    比如与顺时针转动相反的操作就是逆时针转动。

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

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

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

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

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

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

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

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

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

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

    咔吱-咔

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