[原创]基于N阶定律的魔方状态数计算公式:第三版

铯_猪哥恐鸣

pengw 发表于 2013-9-27 08:27
哦，这里只是告诉最小步玩家，将要面对什么样的状态及状态数，让他们不要把生命耗在枚举上，哈哈哈，开玩笑

不幸的是，已经有数学证明，为了求最小步，至少在复杂度上，不存在比枚举更有效的办法。

黑白子

铯_猪哥恐鸣 发表于 2013-10-1 01:11
不幸的是，已经有数学证明，为了求最小步，至少在复杂度上，不存在比枚举更有效的办法。

枚举不是有效办法，n阶魔方状态数太大，目前连三阶魔方都解决不了，何况更高阶呢？现在，除了2阶魔方搞清楚最远状态是14步外，高于2阶的一个也没有解决。估计在没有新的方法出现之前，n阶魔方最远状态将是人类不解之谜。