当前位置:  开发笔记 > 人工智能 > 正文

解决魔方的傻瓜立方体

如何解决《解决魔方的傻瓜立方体》经验,为你挑选了0个好方法。

杜姆先生:您好,我很愚蠢,但我仍然想解决一个3x3x3的Rubik立方体。

斯玛特先生:好的,您很幸运。 这就是这样做的指导!

杜姆先生:不,因为我是杜姆,这对我不起作用。我只能遵循这样的算法。

pick up cube

look up a list of moves from some smart person

while(cube is not solved)
    perform the next move from list and turn
    the cube as instructed.  If there are no
    more turns in the list, I'll start from the
    beginning again.

hey look, it's solved!

斯玛特先生:好的,这是您的清单!


好的,什么样的列表可以解决这样的问题?我知道,魔方永远不能远离20点移动到解决,并且有一个魔方的43,252,003,274,489,856,000排列。因此,我认为该列表的长度可能为(20 * 43,252,003,274,489,856,000),但是

有谁知道目前已知的最短列表?

您将如何找到理论上最短的清单?

请注意,这纯粹是一个理论问题,我实际上并不希望对计算机进行编程来做到这一点。

推荐阅读
拾味湖
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有