手机浏览器扫描二维码访问
441章
想要顺利的用最少的步数将魔方复原,首先要搞懂一个概念——上帝之数!
所谓的上帝之数,便是指还原一个任意打乱的魔方所需要的最少步数。
自从魔方被发明,并被数学家们作为一种简明的教学工具以来,就不断有数学家投入到对魔方的研究之中。而上帝之数的寻找更是其中的重中之重。
从30,到26,再到22,他们的脚步从未停下。
直到2010年,这个游戏与数学交织而成的神秘的“上帝之数”终于水落石出:研究“上帝之数”的“元老”科先巴、“新秀”罗基奇,以及另两位合作者宣布了对“上帝之数”是20的证明。
这个证明过程所需要的庞大计算量,有差不多谷歌公司提供的相当于英特尔四核心处理器35年不停歇计算所需的计算机资源。这个数字无疑是相当恐怖的。
游戏用的魔方的打乱状态众人已经看过,六个颜色每个魔块的位置都是相对的,并且每个棱块都是翻转反向。处于所谓的“最混乱状态”。其最少的还原步骤就是上帝之数的数值。
知道的上帝之数是多少,那就无疑是知道了标准答案。可爱德华先生要看的是过程,而不是结果,这两者就有很大的区别了。
想要用20步将一个打乱的魔方复原,其中的运算量虽然比不上上帝之数的寻找那般庞大,但对于一群博士生来讲,也是一个相当大的挑战。
最开始跃进脑子里的想法,自然是利用六种颜色的排列进行反推,通过结果来推导过程,利用每一次旋转后位置颜色的变化组合进行逐个验证。
但这个思路众人只是想想而已,很快就摇头放弃。
要是旁边几十台计算机放在这里,众人还可能稍微尝试一下,估计一小时的时间勉强能推演出转动步骤。但此时众人除了一部手机就没有任何可以利用的计算设备,这种想法无异于痴人说梦。
因此,这种比较不切实际的办法是不靠谱的,4325亿亿种可能性尝试一遍的蛮干方法更不合适。
众人只能托着下巴,一时间陷入困境。
与众人不同的是,程诺拿到魔方,直接胸有成竹的站在爱德华先生面前开始转动。
其实,在爱德华先生讲解完游戏的规则后,程诺心中便有了解决思路,并在众人你争我抢的向前拿魔方的时候,脑海中已经将转动过程推演了一遍。
程诺采用的自然不是利用颜色排列进行反推的方法。即便他的计算力远超常人的十几倍,但怎么说也比不上十几台超级计算机。
既然他是个数学家,那自然考虑的是如何运用数学的方法解决这个难题。
将一个复杂的问题简单化,便是数学的工作。
就拿当前这个难题来说,从数学的角度看,魔方的颜色组合虽然千变万化,但其实都是由一系列基本的操作产生的,而且那些操作还具有几个非常简单的特点:任何一个操作都有一个相反的操作。
比如与顺时针转动相反的操作就是逆时针转动。
而对于这样的操作,数学家们的军火库中有一种非常有效的工具来对付它,这工具叫做群论。
群论对于解决魔方中的各种问题有很大的作用。对魔方研究来说,群论有一个非常重要的优点,就是它可以充分利用魔方的对称性。
圣心双雄 长风不南归 洪荒二郎传 末世:开局获得篇章系统 李云龙,看,这是什么 修仙从古墓开始 漫威世界的御主 我的师长冯天魁 网游之大盗贼 港片:我是幕后大枭雄 综漫:为了养活妹妹,去打工吧! 禁地求生,开局获得钟离模板! 影视世界,已成赢家 视频通动漫,剪辑十大装逼人物 怪兽电影大冒险 位面系统之崛起 四合院:开局迎娶于莉 重生麻雀,目标:三足金乌 开局我穿越成了大明星 拥有时空门的修仙家族
「年少无知的时候一直以为答应了别人的事情没有做到是别人的损失,可是慢慢长大后才会发现,真正失去的不是失望的那个人,而是没有做到的那个人。」凛西暖。独自一个人艰难的照顾着弟弟和妹妹的凛雾昀,在遇到桃乐丝的那一刻,仿佛就决定了原来是一场错误!可是,哪怕没有了善良,依然想要靠近光芒。如果您喜欢对不起遇见他,别忘记分享给朋友...
完美世界三部曲同人,感兴趣的可以来看看穿越到完美世界小说中,雷冲成为雷帝的亲子。完美继承雷帝的天赋,还意外拥有了法力免疫的能力。从这一刻起,他化身裁决者,甚至掌控他人的命运,定他人生死。吾为裁决者,当掌控世间万灵生死,今日便赐尔死亡。如果您喜欢我在完美掌天罚,别忘记分享给朋友...
重生七十年代小福妻简介emspemsp一朝睁眼,云菲菲成了洛孟君的傻小媳妇儿。emspemsp小媳妇儿傻傻的,看起来好欺负,只是人人都想来抢她又好看又有本事的男人。emspemsp可只有洛孟君知道他家媳妇一点都不傻,还很有福气。emspemsp洛孟君之前是云家村的文盲,大字不识一个,可是有一天他成为了云家村唯一个高考时考出去的大学生。emspemsp上大学时,全校的人都知道这位以全国第一名入学的洛孟君身边有一个傻傻的女孩。emspemsp若干年后,洛孟君成为了政界赫赫有名的第一把手。emspemsp有一次采坊时,记者问洛先生,现在你有今天的成就,你最想感谢的人是谁?emspemsp洛孟君马上盯着摄像机,含情脉脉的说,我最想感谢的人是我妻子,如果没有她,就没有今天的我!emspemsp(免费精彩在线「po1⒏homes」)...
余浅浅人到中年被裁员,回家得知老公网贷婆婆被诈骗一家多年辛劳瞬间跌落谷底,余浅浅两眼一黑竟重生回少女时期,这次有了系统帮助看她如何重来人生,从校园丑小鸭变身豪门千金白天鹅,凶恶残暴且帅气多金的男生唯独为她显露柔软一面,隔壁班级的富二代校园男神也只围着她打转,两个帅哥助她重夺家业,拳打脚踢渣爹渣后妈,为亲妈复仇。...
老祖,请您收了神通吧简介emspemsp关于老祖,请您收了神通吧白言,一个星空流浪者,意外来到修行界,一不小心竟然成了宗门老祖,万人崇拜,本以为从此人生走向巅峰,结果第一天就要跟敌人拼命,本大爷才刚修行不到一小时啊!不过幸好老祖有法...
重生花样年华,玩转市井豪门,携手逆袭人生,共揽一世风云!如果您喜欢早安,总统大人!,别忘记分享给朋友...