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

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

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

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

来源： cube20