20步之内搞定魔方

/gkimage/ay/rj/xs/ayrjxs.png

魔方是匈牙利的Rubik教授在1974年发明的智力玩具,不久就在世界各地盛行起来。魔方的最少还原步数又称为“上帝之数”,现在上帝之数正式定为20。

从历史上看,可以发现上帝之数一直在递减。数学家Tomas Rokick在2008年先后证明了任意组合的魔方可以在25步、23步和22步内还原。2010年8月9日,在Google捐赠的35个CPU年空闲计算能力的帮助下,上帝之数被完美解决。多个研究团队证明任意组合的魔方可以在20步内还原。

不过略显美中不足的是,这个证明似乎没什么技术含量。把魔方5500万个位置穷举出来,在谷歌强大的计算能力下进行暴力求解,也不是什么难事。

有同学可能要问,上帝之数还有没可能更少?答案是,没有可能了。因为早在1995 年, Michael Reid就找到了一种最少需要 20 步才能获解的魔方初始状态。也就是说,上帝之数将永远定格在20步。

来源: cube20

发表评论