手机浏览器扫描二维码访问
441章
想要顺利的用最少的步数将魔方复原,首先要搞懂一个概念——上帝之数!
所谓的上帝之数,便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明,并被数学家们作为一种简明的教学工具以来,就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30,到26,再到22,他们的脚步从未停下。
直到2010年,这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出:研究“上帝之数”的“元老”科先巴、“新秀”罗基奇,以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量,有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过,六个颜色每个魔块的位置都是相对的,并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少,那就无疑是知道了标准答案。可爱德华先生要看的是过程,而不是结果,这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原,其中的运算量虽然比不上上帝之数的寻找那般庞大,但对于一群博士生来讲,也是一个相当大的挑战。
最开始跃进脑子里的想法,自然是利用六种颜色的排列进行反推,通过结果来推导过程,利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已,很快就摇头放弃。
要是旁边几十台计算机放在这里,众人还可能稍微尝试一下,估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备,这种想法无异于痴人说梦。
因此,这种比较不切实际的办法是不靠谱的,4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴,一时间陷入困境。
与众人不同的是,程诺拿到魔方,直接胸有成竹的站在爱德华先生面前开始转动。
其实,在爱德华先生讲解完游戏的规则后,程诺心中便有了解决思路,并在众人你争我抢的向前拿魔方的时候,脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍,但怎么说也比不上十几台超级计算机。
既然他是个数学家,那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化,便是数学的工作。
就拿当前这个难题来说,从数学的角度看,魔方的颜色组合虽然千变万化,但其实都是由一系列基本的操作产生的,而且那些操作还具有几个非常简单的特点:任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作,数学家们的军火库中有一种非常有效的工具来对付它,这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说,群论有一个非常重要的优点,就是它可以充分利用魔方的对称性。
位面系统之崛起 洪荒二郎传 修仙从古墓开始 港片:我是幕后大枭雄 我的师长冯天魁 重生麻雀,目标:三足金乌 视频通动漫,剪辑十大装逼人物 圣心双雄 禁地求生,开局获得钟离模板! 李云龙,看,这是什么 开局我穿越成了大明星 长风不南归 综漫:为了养活妹妹,去打工吧! 漫威世界的御主 拥有时空门的修仙家族 网游之大盗贼 末世:开局获得篇章系统 影视世界,已成赢家 四合院:开局迎娶于莉 怪兽电影大冒险
仙界微信群简介emspemsp仙界微信群是樱火的经典都市言情类作品,仙界微信群主要讲述了无意中进了一个微信群,里面居然全是天界的人物那叫一个牛逼,和樱火最新鼎力大作,年度必看都市言情。海棠屋(haitangshuwucom)提供仙界微信群最新章节全文免费阅读!。...
苏心颜又活了,没想到的是让她重生的系统命令她无微不至的照顾气运之子。那几个身怀大气运的继子女啃食原主一家血肉吃好喝好,原主她们却吃糠咽菜,要知道原主还没过门!!恋爱脑原主辛劳而终。给人做后娘她苏心颜可不做,还是给这种歹毒的白眼狼她更不做了。先把威胁她的系统踢出意识,再收拾那三个小畜生。哪知娘因为受到她和原主的拖累病...
八零暖婚司少宠妻超级甜简介emspemsp关于八零暖婚司少宠妻超级甜林茵发现自己穿到八零年代那一刻就知道,她成为首富的机会来了!被亲生父母抛弃,她才不在乎,努力赚钱孝顺养父母。被同学排挤,无所谓,她投资研究项目很忙的。司睦深是个军人...
快穿之拯救反派小可怜儿简介emspemsp关于快穿之拯救反派小可怜儿每本书里都有一个时刻想要害主角的反派,这些反派都有一个共同点,那就是童年生活阴暗,导致性格偏激,残忍无情。明媚小可爱关嘉嘉,意外身亡之后,绑定了拯救反派系统。她的任务...
这是什么鬼?只见一位身穿华丽银甲的绝美少年,一边把玩着身后伸过来的圣光羽翼,一边无比震惊的说道。而他所在的地方,是一间足足有数千平方米的巨型白色大殿,四壁和穹顶上都有精美至极的雕塑,正中间则是如果您喜欢天神学院,别忘记分享给朋友...
是你在请求吾之降临吗?异域的少年。纯白的光门中,金发蓝眸的俊美青年缓缓踏出。他低首,平静的看着脚下跪着的黑发少年。远处,数十米高的伟岸巨人倒下,他的对面,黑暗中的邪神在咆哮。请您,务必要拯救迪迦奥特曼!光,光就要消失了!满脸悲伤和惶恐的少年眯着眼睛,似乎是被纯白光门的光芒所刺激,他低声哀求着,仿佛已经用尽了全力。迪迦?以及邪神加坦杰厄吗?有趣。不过,比起迪迦,或许我也可以成为你们的光。那么,地爆天星!金发的青年缓缓向着远处的巨人和怪兽飘去,他那蓝色的眸子,在转瞬间化作紫色的眼睛。其中,是一层层黑色的圆圈,高贵而妖异。以邪神加坦杰厄为中心,地面开裂,无数的建筑,树木,杂物,向着他聚集而去,最终形成了一颗球体向着空中飘去。你是谁?即将被封印为星体的邪神加坦杰厄咆哮着,他死死地盯着金发青年,眼中全是不甘。诸天降临者漩涡鸣人。参上!如果您喜欢诸天降临者漩涡鸣人参上,别忘记分享给朋友...