魔方的视界

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

2017-09-29  本文已影响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)就要开奖了哦~大家还有机会去转发置顶微博。

上一篇 下一篇

猜你喜欢

热点阅读