亿亿种颜色组合中有很多其实是完全相同的,只是从不同的角度去看而已。
因此,单凭群论对称性这一项,就可以轻松的把魔方的颜色组合减少两个数量级。
但奈何4325亿亿这个数字实在是太过于庞大,即便是减少了两个数量级,也不是能用人力所能计算的。
所以这个时候,程诺就不得不利用一个新的工具。
这个新工具的名字叫西斯尔斯韦特算法,可用于最短路径或最短步骤的计算。
西斯尔斯韦特算法通过对边的拓展,建立多条相同的计算路径,将原本复杂无比的计算变为只是简单的重复计算。
程诺左手持着“群论”,右手握着“西斯尔斯韦特算法”,轻轻松松将这个问题搞定。
原本需要二十多台超级计算机运行一个小时的运算量,被程诺轻松减少到一台普通电脑五分钟就能搞定的程度。
咔吱-咔吱-
程诺转动的声音并不大,因此没有引起太多人的注意。但就坐在程诺面前的爱德华不可能不注意到这位刚拿到魔方就急不可耐开始转动的同学。
爱德华的脸上先是狐疑。别的同学哪个不是拿到魔方后琢磨好长时间才开始实际转动,可这位倒好,魔方到手里还没焐热,就急不可耐的开始操作。
这个游戏可不是竞速游戏,就算再快,也不如转动步骤少重要。
但无论心中怎么猜测,爱德华先生还是把视线落在程诺手中不停转动的魔方上,并且心中还默念着转动的次数。
他也很想知道,第一次操作,这个同学能需要多少次转动才能把魔方还原。
30次?亦或是40次?<
本章未完,请点击下一页继续阅读! 第3页 / 共4页