«
»

魔方游戏

2012年4月11日上午07:54

几年前，我儿子谢尔盖发明了以下游戏。两个人，爱丽丝和鲍勃，在一个数字上意见一致，比如说，四。爱丽丝拿起一个干净的魔方，偷偷地做了四个动作。Bob得到了生成的立方体，必须在不超过四步的时间内将其旋转到初始状态。鲍勃不需要回溯爱丽丝的动作。他只需要找到一条返回的捷径，最好是最短的。如果他成功了，他就得了一分，然后轮到爱丽丝了。

如果他们有解决魔方的经验，他们可以增加难度，用五到六个动作玩这个游戏。

顺便问一下，如果你知道最佳方法，你需要多少步才能解出魔方上的任何位置？这个立方体太复杂了，人们不可能总是知道最佳的方法。他们认为上帝可以，所以他们把所有可能的魔方位置集的直径称为上帝的数字。最近证明上帝的数字是20如果Alice和Bob可以将难度增加到20，这意味着他们可以找到从立方体的任何位置返回初始状态的最短路径，或者简而言之，他们将掌握上帝的算法.

共享：脸谱网推特红色编辑品脱师链接（linkedin）邮件
类别：算法,博弈论,数学 |  注释(RSS（RSS）)  |  Trackback（回溯）

3评论

  1. 科林：

    通过所谓的“a*启发式”，可以在计算机上找到一组最佳的魔方动作。我在网上看到过这样的程序。

    A*启发式可以应用于几乎所有Rubik类型的谜题。除了谜题，它还可以应用于普通的欧几里德公制，这可能是在线地图查找路线的方式。

    2012年4月15日凌晨3:04

  2. 肯·维托夫（Ken Vitoff）：

    我试过立方体游戏。我做了6到7个动作，我记不得了。但思考的过程是惊人的：要么你得到了与给出的动作完全相同的动作，要么你在重复原来的动作时以另一种方式失败，要么以更少的成绩获胜。

    读到上帝的数字降到了20？太棒了！！鲁比克自己也会感到惊讶。

    作为旁白，我真的很喜欢你的网站、博客和数字八卦。

    2012年4月23日下午2:24

  3. 维沙尔:

    我认为20是上帝数字的上限。这不是上帝的数字。

    2012年5月7日下午2:23

留下评论