2014年12月22日下午19点55分,小强在百度魔方吧开了一篇新帖。
说点什么好呢?
摩挲着手上的老茧,他突然有了一个大胆的想法…
左下角风骚而鲜明的魔方高手头衔在昭示着世人,这是一个男人的荣耀之证,也是多年以后在大排档里的谈资。
在国外,开放的文化使得青少年必须通过砸电话亭、撬火车铁轨、偷窃并破坏汽车来发泄过程的精力;然而弱鸡高中生小强深知,弃笔从戎并不是唯一的选择,不经意之间显露的实力才是属于绝世高手的会心一击。
小强晒出的100次还原记录
可惜2014年“立flag”风还没有大肆兴起,可惜“装逼遭雷劈”的古老道理也没在他心里留下半点逼数。
所以,今天我们就要来聊一聊,小强成功复原10000次也没法达到的上帝之数究竟是什么?
说人话,上帝之数就是任意状态恢复魔方的最少步数。目前已被证明小于等于22,大于等于20。
那么人类究竟是如何探索到这个数值的呢?
简单一句话概括——大力出奇迹。
魔方复原虽然不难,但状态数的复杂程度是超过外行人理解的,三阶魔方的状态数为 43,252,003,274,489,856,000,显然超过了暴力搜索的承受范围。
所以数学家也来了一个暴力破解:用google的电脑跑了几周,用了35CPU年,完事。
具体推算过程如下:
看不懂就别看了
P酱给大家整理了一下目前已经能够确定的上帝之数:
-
三阶魔方的上帝之数是20步;
-
二阶魔方的上帝之数是11步;
-
斜转魔方的上帝之数是11步;
-
金字塔魔方的上帝之数是11步。
这是计算机所能达到的极限程度,至于人类中的大佬呢…
最小步单次
最小步平均
P酱还是那句话,不试试,怎么知道自己不行呢?
不服?来战
PS:今晚18:00微博(魔际形云PC)就要开奖了哦~大家还有机会去转发置顶微博。
网友评论