pengw 发表于 2013-9-27 08:27 static/image/common/back.gif
哦，这里只是告诉最小步玩家，将要面对什么样的状态及状态数，让他们不要把生命耗在枚举上，哈哈哈，开玩笑
不幸的是，已经有数学证明，为了求最小步，至少在复杂度上，不存在比枚举更有效的办法。
铯_猪哥恐鸣 发表于 2013-10-1 01:11 static/image/common/back.gif
不幸的是，已经有数学证明，为了求最小步，至少在复杂度上，不存在比枚举更有效的办法。
枚举不是有效办法，n阶魔方状态数太大，目前连三阶魔方都解决不了，何况更高阶呢？现在，除了2阶魔方搞清楚最远状态是14步外，高于2阶的一个也没有解决。估计在没有新的方法出现之前，n阶魔方最远状态将是人类不解之谜。