美文网首页魔方的视界
这次人类又输了,复原10000次也达不到的“上帝之数”究竟有多牛

这次人类又输了,复原10000次也达不到的“上帝之数”究竟有多牛

作者: 魔方时空 | 来源:发表于2017-09-29 18:05 被阅读4次

    2014年12月22日下午19点55分,小强在百度魔方吧开了一篇新帖。


    说点什么好呢?


    摩挲着手上的老茧,他突然有了一个大胆的想法…


    左下角风骚而鲜明的魔方高手头衔在昭示着世人,这是一个男人的荣耀之证,也是多年以后在大排档里的谈资。


    在国外,开放的文化使得青少年必须通过砸电话亭、撬火车铁轨、偷窃并破坏汽车来发泄过程的精力;然而弱鸡高中生小强深知,弃笔从戎并不是唯一的选择,不经意之间显露的实力才是属于绝世高手的会心一击。

    小强晒出的100次还原记录


    可惜2014年“立flag”风还没有大肆兴起,可惜“装逼遭雷劈”的古老道理也没在他心里留下半点逼数。

    所以,今天我们就要来聊一聊,小强成功复原10000次也没法达到的上帝之数究竟是什么?


    说人话,上帝之数就是任意状态恢复魔方的最少步数。目前已被证明小于等于22,大于等于20。

    那么人类究竟是如何探索到这个数值的呢?


    简单一句话概括——大力出奇迹


    魔方复原虽然不难,但状态数的复杂程度是超过外行人理解的,三阶魔方的状态数为 43,252,003,274,489,856,000,显然超过了暴力搜索的承受范围。


    所以数学家也来了一个暴力破解:用google的电脑跑了几周,用了35CPU年,完事。


    具体推算过程如下:


    看不懂就别看了


    P酱给大家整理了一下目前已经能够确定的上帝之数:


    1. 三阶魔方的上帝之数是20步;

    2. 二阶魔方的上帝之数是11步;

    3. 斜转魔方的上帝之数是11步;

    4. 金字塔魔方的上帝之数是11步。


    这是计算机所能达到的极限程度,至于人类中的大佬呢…


    最小步单次


    最小步平均

    P酱还是那句话,不试试,怎么知道自己不行呢?

    不服?来战




    PS:今晚18:00微博(魔际形云PC)就要开奖了哦~大家还有机会去转发置顶微博。

    相关文章

      网友评论

        本文标题:这次人类又输了,复原10000次也达不到的“上帝之数”究竟有多牛

        本文链接:https://www.haomeiwen.com/subject/jhxwextx.html