杜姆先生:您好,我很愚蠢,但我仍然想解决一个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),但是
有谁知道目前已知的最短列表?
您将如何找到理论上最短的清单?
请注意,这纯粹是一个理论问题,我实际上并不希望对计算机进行编程来做到这一点。