利用群论的知识去看4325 亿亿这个巨大数字时,很简单就会发现一个疏漏,那就是并未考虑到魔方作为一个立方体所具有的对称性。由此导致的结果,是那 4325 亿亿种颜色组合中有很多其实是完全相同的,只是从不同的角度去看而已。
因此,单凭群论对称性这一项,就可以轻松的把魔方的颜色组合减少两个数量级。
但奈何4325亿亿这个数字实在是太过于庞大,即便是减少了两个数量级,也不是能用人力所能计算的。
所以这个时候,程诺就不得不利用一个新的工具。
这个新工具的名字叫西斯尔斯韦特算法,可用于最短路径或最短步骤的计算。
西斯尔斯韦特算法通过对边的拓展,建立多条相同的计算路径,将原本复杂无比的计算变为只是简单的重复计算。
程诺左手持着“群论”,右手握着“西斯尔斯韦特算法”,轻轻松松将这个问题搞定。
原本需要二十多台超级计算机运行一个小时的运算量,被程诺轻松减少到一台普通电脑五分钟就能搞定的程度。
咔吱-咔吱-
程诺转动的声音并不大,因此没有引起太多人的注意。但就坐在程诺面前的爱德华不可能不注意到这位刚拿到魔方就急不可耐开始转动的同学。
爱德华的脸上先是狐疑。别的同学哪个不是拿到魔方后琢磨好长时间才开始实际转动,可这位倒好,魔方到手里还没焐热,就急不可耐的开始操作。
这个游戏可不是竞速游戏,就算再快,也不如转动步骤少重要。
但无论心中怎么猜测,爱德华先生还是把视线落在程诺手中不停转动的魔方上,并且心中还默念着转动的次数。
他也很想知道,第一次操作,这个同学能需要多少次转动才能把魔方还原。
30次?亦或是40次?
至于20次,爱德华真的不相信程诺能瞎猫碰到死耗子般找到那四千多亿亿分之一。
1,2,3,……8,9,10……
爱德华一个一个数字默数着,随着数字愈发的趋向20,他视线中的那个魔方的六面颜色由之前的杂乱无章变得愈发有规律起来。
咔吱-咔吱-
安静的教室中,渐渐开始有不少人把视线投向前方站着的程诺。
由于程诺是背对着他们站着,因此都不明白发生了什么情况,只是看见爱德华先生那睁的愈发大的眼珠子。
程诺转动魔方的速度极快,脑海中已经有了具体的转动过程,根本不需要有太多的停顿。
因此,也没有留给爱德华太多的思考时间。
几秒后,啪嗒一声,程诺将还原好的魔方放在爱德华面前的桌子上,微笑着开口,“20步,还原完毕!”
↑返回顶部↑