是以,也没有留给爱德华太多的思虑时候。
441章
直到2010年,这个游戏与数学交叉而成的奥秘的“上帝之数”终究水落石出:研讨“上帝之数”的“元老”科先巴、“新秀”罗基奇,以及另两位合作者宣布了对“上帝之数”是 20 的证明。
就拿当前这个困难来讲,从数学的角度看,魔方的色彩组合固然千变万化,但实在都是由一系列根基的操纵产生的,并且那些操纵还具有几个非常简朴的特性:任何一个操纵都有一个相反的操纵。
想要用20步将一个打乱的魔方复原,此中的运算量固然比不上上帝之数的寻觅那般庞大,但对于一群博士生来讲,也是一个相称大的应战。
几秒后,啪嗒一声,程诺将复原好的魔方放在爱德华面前的桌子上,浅笑着开口,“20步,复原结束!”
程诺转动的声音并不大,是以没有引发太多人的重视。但就坐在程诺面前的爱德华不成能不重视到这位刚拿到魔方就急不成耐开端转动的同窗。
30次?亦或是40次?
这个游戏可不是竞速游戏,就算再快,也不如转动步调少首要。
爱德华一个一个数字默数着,跟着数字愈发的趋势20,他视野中的阿谁魔方的六面色彩由之前的混乱无章变得愈发有规律起来。
但这个思路世人只是想想罢了,很快就点头放弃。
但何如4325亿亿这个数字实在是过分于庞大,即便是减少了两个数量级,也不是能用人力所能计算的。
是以,这类比较不实在际的体例是不靠谱的,4325亿亿种能够性尝试一遍的蛮干体例更分歧适。
1,2,3,……8,9,10……
这个证明过程所需求的庞大计算劲,有差未几谷歌公司供应的相称于英特尔四核心措置器 35 年不断歇计算所需的计算机资本。这个数字无疑是相称可骇的。
游戏用的魔方的打乱状况世人已经看过,六个色彩每个魔块的位置都是相对的,并且每个棱块都是翻转反向。处于所谓的“最混乱状况”。其起码的复原步调就是上帝之数的数值。
这个新东西的名字叫西斯尔斯韦特算法,可用于最长途径或最短步调的计算。
比如与顺时针转动相反的操纵就是逆时针转动。