首页 >>  正文

打乱100%正确还原的魔方

来源:baiyundou.net   日期:2024-08-22

据天津科普说消息,魔方是一种深受欢迎的益智玩具。自从上世纪80年代它被发明出来,现在这种玩具已经风靡了全世界。

\n

为什么魔方这么吸引人呢?这离不开它那无穷无尽的颜色组合,标准的魔方是一个3×3×3的立方体结构,最初每个面都是统一的确定的颜色,但是在经过几次随意的转动之后,那些颜色就会被打乱。如果你想试着把这些颜色都复原到最初的颜色,那就没那么容易了。

\n

\n

魔方——意外的发明

\n

魔方是匈牙利布达佩斯应用艺术学院的建筑学教授鲁比克 (Ernő Rubik) 发明的,也被称为鲁比克方块(Rubik's cube)。鲁比克最初想发明的并不是益智玩具,而是一个能演示空间转动帮助学生直观理解空间几何的教学工具。经过一段时间的考虑,他决定制作一个由小方块组成、各个面能随意转动的 3×3×3 结构的立方体。

\n

\n

魔方发明者鲁比克

\n

但如何才能让立方体的各个面既能随意转动,又不会因此而散架呢?这一问题让鲁比克陷入了苦思。1974年一个夏日的午后,他在多瑙河畔乘凉,当他的眼光无意间落到河畔的鹅卵石上时,忽然灵感闪现,他想到了解决困难的办法,那就是用类似于鹅卵石那样的圆形表面来处理立方体内部的结构。由此他完成了魔方的设计。

\n

天文数字的魔方组合

\n

从数学的角度来看,魔方的颜色组合的总数是一个天文数字:4325亿。

\n

如果把所有的颜色组合都做成魔方,并且把它们排成一排,能排到哪里呢?当然,这可能有点超乎你的想象,他们的长度足足有250光年。

\n

\n

千奇百怪又有意思的魔方比赛

\n

自1981年起,魔方爱好者们开始举办世界性的魔方大赛。在这种大赛中,不断有玩家刷新最短复原时间的世界纪录。截至2017年底,最短单次复原时间的世界纪录为4.69秒;最短多次复原平均时间的世界纪录则为 7.64 秒。

\n

\n

除此之外,还有

\n

\n

二阶魔方

\n

\n

单手拧魔方

\n

\n

盲拧

\n

\n

各式各样的魔方

\n

最少转动多少次才能复原呢?

\n

那么,最少需要转动多少次魔方才能让其复原呢?这个问题不仅让模仿爱好者们感到着迷,一些数学家也对此颇感兴趣,因为这也是一个很有难度的数学问题,数学家甚至给这个最少的转动次数起了一个很气派的名字叫“上帝之数”。

\n

从20世纪90年代开始,数学家们就开始寻找这个神秘的“上帝之数”了。寻找的思路大家的能想得到,那就是对所有的颜色组合逐一计算出最少的转动次数,它们中最大的一个显然就是能确保任意颜色组合都被复原的最少转动次数,即“上帝之数”。但是很可惜,这样的计算量,就算是世界上最强大的计算机也难以胜任,因为魔方的颜色组合实在是太多了。

\n

怎么办呢?数学家们只好诉诸他们的老本行——数学。1992 年,一位名叫科先巴的德国数学家提出了一种分两步走的新思路。那就是先将任意颜色组合转变为被他用数学手段选出的特殊颜色组合中的一个,然后再复原。

\n

这样做的好处是每一步的计算量都比直接计算“上帝之数”小得多。通过这种方法,2007年,他们证明“上帝之数”一定比26小,也就是说,最多只需要26次转动就能确保任何一个颜色组合的魔方都被复原。

\n

但是这个数字并不是最终想要得到的“上帝之数”,因为科先巴的新思路有一个明显的局限性,那就是必须先经过他所选出的特殊颜色组合中的一个。但事实上,某些转动次数最少的复原方法是不经过那些特殊颜色组合的。因此,科先巴的新思路虽然降低了计算量,找到的复原方法却不一定是转动次数最少的。

\n

\n

为了突破这个局限,数学家们采取了一种手段,他们适当的增加了特殊颜色组合的数目,因为这个数目越大,转动的次数最少的复原方法经过那些特殊组合的可能性就越大。当然,这样做必然会导致计算量的增加,但是由于计算机技术的快速发展,这些计算量很快就被抵消了。2008年,计算机高手罗基奇用这种折中手段把对“上帝之数”的估计值压缩到了22。也就是说,只需要22次转动就能确保任意颜色组合的魔方都能被复原。

\n

那么,22是否就是“上帝之数”呢?答案仍然是否定的。这一点有一个很明显的征兆,就是人们从来没有发现任何一种颜色组合需要超过20次转动才能复原,这就促使人们猜测,“上帝之数”是不是应该是20?之所以没有猜测小于20,是因为很多颜色组合已经被证明需要20次转动才能复原。后来,2010年7月份,科先巴本人和几位合作者共同证明了这种猜测。

\n

是的没错,我们可以肯定的告诉你,最少需要多少次转动才能让魔方复原,答案就是:20次!

\n

内容综合于网络

","force_purephv":"0","gnid":"96b9432bfe13d7cca","img_data":[{"flag":2,"img":[{"desc":"","height":"720","title":"","url":"https://p0.ssl.img.360kuai.com/t017e2c1c234a2cc036.jpg","width":"1080"},{"desc":"","height":"506","title":"","url":"https://p0.ssl.img.360kuai.com/t0153014b897c7d352d.jpg","width":"640"},{"desc":"","height":"400","title":"","url":"https://p0.ssl.img.360kuai.com/t019ce3f4398b8db6f2.jpg","width":"550"},{"desc":"","height":"324","s_url":"https://p0.ssl.img.360kuai.com/t012e99a1540078afc5_1.gif","title":"","url":"https://p0.ssl.img.360kuai.com/t012e99a1540078afc5.gif","width":"392"},{"desc":"","height":"274","s_url":"https://p0.ssl.img.360kuai.com/t010ee997385d325d5f_1.gif","title":"","url":"https://p0.ssl.img.360kuai.com/t010ee997385d325d5f.gif","width":"400"},{"desc":"","height":"230","s_url":"https://p0.ssl.img.360kuai.com/t018870d79b2596af25_1.gif","title":"","url":"https://p0.ssl.img.360kuai.com/t018870d79b2596af25.gif","width":"320"},{"desc":"","height":"210","s_url":"https://p0.ssl.img.360kuai.com/t0162bab6c7404d0cd2_1.gif","title":"","url":"https://p0.ssl.img.360kuai.com/t0162bab6c7404d0cd2.gif","width":"400"},{"desc":"","height":"533","title":"","url":"https://p0.ssl.img.360kuai.com/t01c70d5a7329e79425.jpg","width":"640"},{"desc":"","height":"435","title":"","url":"https://p0.ssl.img.360kuai.com/t01d13c244216a170fb.jpg","width":"500"}]}],"original":0,"pat":"zzc,art_src_1,fts0,sts0","powerby":"hbase","pub_time":1659747624000,"pure":"","rawurl":"http://zm.news.so.com/dcba644ace0e859b09706fb9656ac390","redirect":0,"rptid":"0908836f7d425e6b","s":"t","src":"北青网","tag":[],"title":"最少要多少次转动才能让魔方复原?

从牵霭2324魔方入门(有好回答100%加悬赏分20 - 100)
贺采符17640676158 ______ 魔方网站 http://www.cube-china.com.cn/bbs/ 这里就有公式的理解 http://www.cube-china.com.cn/basicformular.html 网上有很详细的入门教程,很好理解 有教程书,在网点可以买到,但是没有网上的教程学起来方便,网上可以找到很多文字以及视频教程

从牵霭2324dota 的100%回魔速度具体是怎么看的 -
贺采符17640676158 ______ 很简单,回魔本来只看你的智力属性,你有一个虚无宝石的话(回魔速度增加100%),你本来每秒回1点魔的话,就会变成每天回2点

从牵霭2324永恒之塔100%魔石辅助剂怎么使用啊 -
贺采符17640676158 ______ 在你镶嵌魔石时 使用的.右击魔石移动到装备的孔上 然后对话框傍边选择100%魔石使用,确定,OK.

从牵霭2324怎样恢复EXCEL里面的显示比例恢复正常的100% -
贺采符17640676158 ______ 将鼠标移到“工具栏选项”按钮然后点击左键,再将鼠标移到“添加或删除按钮”——“常用” 勾选“显示比例”

从牵霭2324100%物免是不是对不高于自己等级的怪和人的物理伤害免疫呢?
贺采符17640676158 ______ 实际上不可能达到100%物免,物防和物免是不能互相叠加的 物免: (在物防基础上减伤) 1.无视等级:大家按下C键可以看到自己的人物属性,把鼠标移动到“物理防...

从牵霭2324上古卷轴5如何增加魔法抵抗到魔法免疫(被动魔法抵抗100... -
贺采符17640676158 ______ 不对!!前提要知道他一共有多少道题.如果是100道,就是对的!如果是200道,正确率就只有50%.

从牵霭23241500米怎么跑最好? -
贺采符17640676158 ______ 1500米这种中长跑项目,比赛时是要求耐力和爆发力共用的. 所以这些天,你可以适当的多慢跑,一点一点把耐力提提. 一开始几天可以慢点儿,但要多跑!把韧带,关节都压一压,拉一拉, 过后再适量多跑一些100米快50米慢的变速跑,尽...

(编辑:自媒体)
关于我们 | 客户服务 | 服务条款 | 联系我们 | 免责声明 | 网站地图 @ 白云都 2024