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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    -->>(第 2/3 页)（本章未完，请点击下一页继续阅读）