返回

第四百四十一章 上帝之数

首页
    遍的蛮干方法更不合适。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

     西斯尔斯
上一页 章节目录 下一页
推荐内容