手机浏览器扫描二维码访问
441章
想要顺利的用最少的步数将魔方复原,首先要搞懂一个概念——上帝之数!
所谓的上帝之数,便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明,并被数学家们作为一种简明的教学工具以来,就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30,到26,再到22,他们的脚步从未停下。
直到2010年,这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出:研究“上帝之数”的“元老”科先巴、“新秀”罗基奇,以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量,有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过,六个颜色每个魔块的位置都是相对的,并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少,那就无疑是知道了标准答案。可爱德华先生要看的是过程,而不是结果,这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原,其中的运算量虽然比不上上帝之数的寻找那般庞大,但对于一群博士生来讲,也是一个相当大的挑战。
最开始跃进脑子里的想法,自然是利用六种颜色的排列进行反推,通过结果来推导过程,利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已,很快就摇头放弃。
要是旁边几十台计算机放在这里,众人还可能稍微尝试一下,估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备,这种想法无异于痴人说梦。
因此,这种比较不切实际的办法是不靠谱的,4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴,一时间陷入困境。
与众人不同的是,程诺拿到魔方,直接胸有成竹的站在爱德华先生面前开始转动。
其实,在爱德华先生讲解完游戏的规则后,程诺心中便有了解决思路,并在众人你争我抢的向前拿魔方的时候,脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍,但怎么说也比不上十几台超级计算机。
既然他是个数学家,那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化,便是数学的工作。
就拿当前这个难题来说,从数学的角度看,魔方的颜色组合虽然千变万化,但其实都是由一系列基本的操作产生的,而且那些操作还具有几个非常简单的特点:任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作,数学家们的军火库中有一种非常有效的工具来对付它,这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说,群论有一个非常重要的优点,就是它可以充分利用魔方的对称性。
超级母舰 全能游戏设计师 逍遥梦路 大周王侯 反派穿成黄文女主by(泥菩萨)未删减版 最终猎杀 冲喜娘妻续之逆袭人生原文免费读书 反派穿成黄文女主by泥菩萨TXT百度网盘 反派穿成黄文女主校对txt资源笔趣阁 冲喜娘妻续之逆袭人生by粉色的花朵免费阅读 重生之国民男神 冲喜娘妻续之逆袭人生by粉色的花朵TXT百度网盘 反派穿成黄文女主续集免费阅读 反派穿成黄文女主原创番外合集 冲喜娘妻续之逆袭人生原创番外合集 冲喜娘妻续之逆袭人生by(粉色的花朵)未删减版 反派穿成黄文女主by泥菩萨免费阅读 念念不忘 全集 冲喜娘妻续之逆袭人生校对txt资源笔趣阁 校花的透视高手
穿越到港片,成为大B手下的马仔陈日升。帮他打下铜锣湾,他却转手把我卖给警察。坐了三年苦窑,出来却被告知陈浩南要上位。大哥是不仁在前,就别怪我不义在后。红棍我不要了,大嫂我替你照顾,免得被将军一家人整整齐齐。...
简介朋友聚会上,有人问我未婚夫如果没有秦苒,你和芷柔会不会复合?片刻的沉默后,陆寒州回答会。一时间所有人的目光都落在我身上,他们以为我会吃醋闹腾,却不想我带头鼓掌,献上祝福。既然忘不了,我退出成全你们,你们要不要再亲一个庆祝下?我坚定的取消婚约,头也不回的离开。陆寒州却以为我在闹脾气,笃定了我爱他爱的不可自拔,不可能放弃陆夫人的宝座。后来,我和陆寒州那禁欲的律师小舅舅的婚礼现场。他发疯一样的飙车赶到,红着眼求我和他一起私奔。傅斯珩一脚踹开他,搂着我的腰,一字一顿道陆寒州,不想死就给我滚!...
外表冰山内里纯情黏人大奶狗军官x外表甜美动人内里泼辣的小辣椒江乔做了一个梦,梦见她成了对照组。女主角是她的邻居李甜甜,李甜甜相亲嫁给了离婚带两娃的周团长。她运气好,丈夫疼,儿女宠,...
...
关于姑娘留步皓月当空,夜色朦胧,一身夜衣面色亦正亦邪的少年刺客于华灯初上的京城内肆意穿梭,起起落落间惊鸿一瞥睹见一抹艳红,少女肤若凝脂,一袭红衣更显娇艳不久,少年再次遇见她,轻声开口姑娘留步…本以为是巅峰,结果只是桃花的开始。(不是单女主,不喜请退0o)...
关于曹操我为女儿种地打天下农学研究生曹穗刚刚熬完毕业论文猝醒后睁眼就看到一个满眼爱惜的妇人,在床上休养了大半年后终于下地,得知了她的阿父在外讨伐黄巾。黄巾?好有时代特征的名词,曹穗满心悲愤,三国有什么好穿的?天灾人祸buff叠满,她好不容易熬完研究生毕业,辛辛苦苦一朝回到解放前。好不容易下床的曹穗承受不住打击又晕了。好不容易醒来,听闻在外讨伐的阿父被除授济南相要归家了,曹穗差点再次昏过去。济南相?她居然穿成曹孟德的女儿?穿成曹孟德和原配丁氏的女儿,缓过神来的曹穗意识到,只要她不作死,妥妥人生赢家。曹操离开前眼看活不了的女儿归家后居然能下地玩泥巴,阿姊脸上也没有死气了,哪怕女儿瞧着依旧是个不健康的黄毛小丫头,但曹孟德依旧视若心尖。就是,爱女每次遇到他眼馋的人才,都会冒出来一句此人与我有缘,每每都要从爱女手里抢夺人才。投靠曹操的文臣武将面临着甜蜜的烦恼,主公和主公之女太爱他们怎么办?铠甲生虮虱,万姓以死亡。白骨露于野,千里无鸡鸣。生民百遗一,念之断人肠。曹穗亲眼目睹何谓民生之艰后,叹了口气,爬起来又一头栽到田里干起老本行。我爱种田,种田爱我。曹穗阿父,别想着退休,快点把地盘打下来给我种地!...