三阶魔方最快需要几步可以复原?答案是20
简介:魔方作为一个经典的玩具,从1974年诞生到现在为止已经风靡全球。这种玩具的最大魅力就在于将每一面的颜色打乱之
魔方作为一个经典的玩具,从1974年诞生到现在为止已经风靡全球。这种玩具的最大魅力就在于将每一面的颜色打乱之后,可以形成数目惊人的颜色组合,一个3×3×3魔方最多可以形成的组合数在理论上超过4325亿亿种。解魔方也逐渐成为了数学家们的研究项目,最少需要多少次转动可以确保无论什么样的颜色组合都能被复原?这成为了一些数学家求证的难题,而最终答案也被称为“神的步数”(God's number)。
近日有研究小组宣布,“神的步数”研究已经有了新的进展,目前这个数字被定格到20。也就是说,无论什么样组合的三阶魔方,都可以在20步以内进行还原。这个数字是使用了由Google捐赠的闲置CPU资源进行计算的,总的CPU时间约为35年。
研究者们将4325亿亿种初始组合状态分为了2,217,093,120组,然后再利用对称性集合覆盖将总状态缩小至55,882,296组,在计算机上运行的解魔方算法可以在20秒内还原一组,最后完成整个工程大约耗费了35年的CPU时间。
早在1981年的时候,“神的步数”被证明为52,在1995年降低至29,之后的每次突破都很艰难。不过这对于普通玩家来说,20步还原一个三阶魔方应该还是一件很困难的事情。
站长点评:我发现我压根就没有空间思维,魔方这种玩具我就玩不来。别说20步,给我2000步也未必能还原魔方。
声明:本文内容仅代表作者个人观点,与本站立场无关。如有内容侵犯您的合法权益,请及时与我们联系,我们将第一时间安排处理
- 印度惊现万磁王 身体自带吸铁石特异功能(拥有超能力)
印度惊现了一个万磁王,身上会自带吸铁石的特异功能,拥有着一种超能力。...
神秘事件 2023-04-23 10:04:51 - 美国真的保留了外星人的遗体吗?(保留了)
1950年至今美国政府以及美国军方,至少收集了30多具外星人的遗核。其实早在20世纪20年代的时候,德国人就已经意识...
神秘事件 2023-01-06 17:53:34 - 出土的三星堆文化文物是怎么回事,未解之谜(历史记载)
未解之谜。 在生活当中是拥有很多神秘事物,有很多事情直到现在都是属于未解之谜,没有办法利用科学的技术去解...
神秘事件 2022-12-31 00:25:28 - 微笑的狗恐怖原图吓死人 千万不要作死去搜smile.jpg图
近日,一张名为喂小狗的恐怖图片刷爆了人的朋友圈,如果你还没有看过那张网红照片微笑的狗恐怖原图的话,那...
神秘事件 2022-12-28 09:58:57 - 盲眼龙婆巴巴万加Baba Vanga预言2023年世界面临5大灾难
盲眼龙婆巴巴万加Baba Vanga预言2023年世界面临5大灾难(神秘的地球uux.cn)据CTWANT:保加利亚已故预言家「盲眼龙婆」...
神秘事件 2022-12-17 12:28:17 - 科学家开发出新药物FexD可逆转肠道炎症 就像主复位开关一样发挥作用
索尔克研究人员发现化合物FexD可以治疗小鼠的肠道炎症。症状类似于炎症性肠病的小鼠的肠道内壁细胞发生了变化(...
神秘事件 2022-12-15 12:18:43 - 主龙型类在二叠纪已经能够半直立行走
高昌醒龙化石(神秘的地球uux.cn)据中国科学院古脊椎动物与古人类研究所:近日,中国科学院古脊椎动物与古人类...
神秘事件 2022-12-14 12:05:21 - Forabot机器人协助古生物研究人员观察史前有孔虫外壳化石
(神秘的地球uux.cn)据cnBeta:想象一下,如果你的任务是对成千上万的微小化石进行分类和分离,其中大部分化石的...
神秘事件 2022-12-14 10:05:00 - 美国佛罗里达州海滩出现神秘物体 竟是200年前古代沉船
美国佛罗里达州海滩出现神秘物体 竟是200年前古代沉船(神秘的地球uux.cn)据ETtoday(记者 王致凯):美国佛罗里达...
神秘事件 2022-12-11 11:36:33 - 恐龙挥尾巴没有超音爆 速度最高33米每秒
本次研究模型尾部模拟加速的起始位置(图片来自Simone Conti)。施普林格·自然 供图本次研究的模型尾部到达最高速...
神秘事件 2022-12-10 18:13:09