返回

第四百四十一章 上帝之数

首页
关灯
护眼
字:
上一页 回目录 下一页 进书架
    第四百四十一章 上帝之数 (第2/3页)

方法更不合适。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    西斯尔斯韦特算法通

    (本章未完,请点击下一页继续阅读)
上一页 回目录 下一页 存书签