繁体
&esp;&esp;441章
&esp;&esp;想要顺利的用最少的步数将
方复原,首先要搞懂一个概念——上帝之数!
&esp;&esp;所谓的上帝之数,便是指还原一个任意打
的
方所需要的最少步数。
&esp;&esp;自从
方被发明,并被数学家们作为一
简明的教学工
以来,就不断有数学家投
到对
方的研究之中。而上帝之数的寻找更是其中的重中之重。
&esp;&esp;从30,到26,再到22,他们的脚步从未停
。
&esp;&esp;直到2010年,这个游戏与数学
织而成的神秘的“上帝之数”终于
落石
:研究“上帝之数”的“元老”科先
、“新秀”罗基奇,以及另两位合作者宣布了对“上帝之数”是 20 的证明。
&esp;&esp;这个证明过程所需要的庞大计算量,有差不多谷歌公司提供的相当于英特尔四
心
理
35 年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
&esp;&esp;游戏用的
方的打
状态众人已经看过,六个颜
每个
块的位置都是相对的,并且每个棱块都是翻转反向。
于所谓的“最混
状态”。其最少的还原步骤就是上帝之数的数值。
&esp;&esp;知
的上帝之数是多少,那就无疑是知
了标准答案。可
德华先生要看的是过程,而不是结果,这两者就有很大的区别了。
&esp;&esp;想要用20步将一个打
的
方复原,其中的运算量虽然比不上上帝之数的寻找那般庞大,但对于一群博士生来讲,也是一个相当大的挑战。
&esp;&esp;最开始跃
脑
里的想法,自然是利用六
颜
的排列
行反推,通过结果来推导过程,利用每一次旋转后位置颜
的变化组合
行逐个验证。
&esp;&esp;但这个思路众人只是想想而已,很快就摇
放弃。
&esp;&esp;要是旁边几十台计算机放在这里,众人还可能稍微尝试一
,估计一小时的时间勉
能推演
转动步骤。但此时众人除了一
手机就没有任何可以利用的计算设备,这
想法无异于痴人说梦。
&esp;&esp;因此,这
比较不切实际的办法是不靠谱的,4325亿亿
可能
尝试一遍的蛮
方法更不合适。
&esp;&esp;众人只能托着
,一时间陷
困境。
&esp;&esp;与众人不同的是,程诺拿到
方,直接
有成竹的站在
德华先生面前开始转动。
&esp;&esp;其实,在
德华先生讲解完游戏的规则后,程诺心中便有了解决思路,并在众人你争我抢的向前拿
方的时候,脑海中已经将转动过程推演了一遍。
&esp;&esp;程诺采用的自然不是利用颜
排列
行反推的方法。即便他的计算力远超常人的十几倍,但怎么说也比不上十几台超级计算机。
&esp;&esp;既然他是个数学家,那自然考虑的是如何运用数学的方法解决这个难题。
&esp;&esp;将一个复杂的问题简单化,便是数学的工作。
&esp;&esp;就拿当前这个难题来说,从数学的角度看,
方的颜
组合虽然千变万化,但其实都是由一系列基本的
作产生的,而且那些
作还
有几个非常简单的特
:任何一个
作都有一个相反的
作。
&esp;&esp;比如与顺时针转动相反的
作就是逆时针转动。
&esp;&esp;而对于这样的
本章尚未读完,请
击
一页继续阅读---->>>
Loading...
内容未加载完成,请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~
推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址!
收藏网址:https://www.zhuishula.net