第四百四十一章 上帝之数
万能数据 · 鸿尘逍遥
441章
想顺利最少步数魔复原,首先搞懂概念——帝之数!
谓帝之数,便指原任意打乱魔需最少步数。
魔被明,并被数为简明教工具以,断数投入魔研究之。帝之数寻找更重之重。
30,26,再22,脚步未停。
直2010,游戏数交织神秘“帝之数”终水落石:研究“帝之数”“元老”科先巴、“新秀”罗基奇,以及另两位合宣布“帝之数” 20 证明。
证明程需庞计算量,差谷歌司提供相英特尔四核处理器 35 停歇计算需计算机资源。数字疑相恐怖。
游戏魔打乱状态众已,六颜色每魔块位置相,并且每棱块翻转反向。处谓“最混乱状态”。最少原步骤帝之数数值。
知帝之数少,疑知标准答案。爱德华先程,结果,两很区别。
想20步打乱魔复原,运算量虽比帝之数寻找般庞,但群博士讲,相挑战。
最开始跃脑想,利六颜色排列反推,通结果推导程,利每次旋转位置颜色变化组合逐验证。
但思路众想想已,很快摇头放弃。
旁边几台计算机放,众稍微尝试,估计间勉强推演转动步骤。但众除部手机任何以利计算设备,想异痴梦。
因,比较切实际办靠谱,4325亿亿性尝试遍蛮干更合适。
众托巴,间陷入困境。
众,程诺拿魔,直接胸竹站爱德华先开始转动。
实,爱德华先讲解完游戏规则,程诺便解决思路,并众争抢向拿魔候,脑海已转动程推演遍。
程诺采利颜色排列反推。即便计算力远超常几倍,但怎比几台超级计算机。
既数,考虑何运数解决难题。
复杂问题简单化,便数工。
拿难题,数角度,魔颜色组合虽千变万化,但实由系列基本操产,且些操具几非常简单特点:任何操相反操。
比顺针转动相反操逆针转动。
样操,数火库非常效工具付它,工具叫做群论。
群论解决魔各问题很。魔研究,群论非常重优点,它以充利魔称性。
利群论知识4325 亿亿巨数字,很简单现疏漏,并未考虑魔为立体具称性。由导致结果, 4325 亿亿颜色组合很实完全相,角度已。
因,单凭群论称性项,以轻松把魔颜色组合减少两数量级。
但奈何4325亿亿数字实太庞,即便减少两数量级,力计算。
以候,程诺利新工具。
新工具名字叫西斯尔斯韦特算,最短路径或最短步骤计算。
西斯尔斯韦特算通边拓展,建立条相计算路径,原本复杂比计算变为简单重复计算。
程诺左手持“群论”,右手握“西斯尔斯韦特算”,轻轻松松问题搞。
原本需台超级计算机运运算量,被程诺轻松减少台普通电脑五钟搞程度。
咔吱-咔吱-
程诺转动声音并,因引太注意。但坐程诺爱德华注意位刚拿魔急耐开始转动。
爱德华脸先狐疑。别哪拿魔琢磨长间才开始实际转动,位倒,魔手焐热,急耐开始操。
游戏竞速游戏,算再快,转动步骤少重。
但论怎猜测,爱德华先把视线落程诺手停转动魔,并且默念转动次数。
很想知,第次操,需少次转动才把魔原。
30次?亦或40次?
至20次,爱德华真相信程诺瞎猫碰死耗般找四千亿亿之。
1,2,3,……8,9,10……
爱德华数字默数,随数字愈趋向20,视线魔六颜色由之杂乱章变愈规律。
咔吱-咔吱-
安静教室,渐渐开始少把视线投向站程诺。
由程诺背站,因明白什情况,爱德华先睁愈眼珠。
程诺转动魔速度极快,脑海已具体转动程,根本需太停顿。
因,留给爱德华太思考间。
几秒,啪嗒声,程诺原魔放爱德华桌,微笑开口,“20步,原完毕!”