noski 发表于 2009-12-11 23:30:45

如果这种思路成立,可以先拿来研究研究二阶魔方的混乱度。按照楼主的描述,是否可以记2阶魔方的最大混乱程度为11呢?如果令二阶魔方每个状态的最少还原步数作为其混乱度,那么只要让每一步旋转都使魔方的状态进入上一层,那么混乱度就不断减1,最后减到0魔方就还原了。但目前还没有任何计算“混乱度”的方法,也就是说,无法将魔方的状态与其步数对应起来,除非暴力穷举。

二阶魔方状态步数表:
完成态 1
第01步 9
第02步 54
第03步 321
第04步 1847
第05步 9992
第06步 50136
第07步 227536
第08步 870072
第09步 1887748
第10步 623800
第11步 2644
第12步 0
总 数 3674160

绿豆糕 发表于 2009-12-12 13:12:38

关于混乱度的计算可不是简单的看他的状态数啊
有可能是每一个块归位时转的步数和色相的某种运算结果 然后每一个块的结果相乘或相加

随着某一些块的归位 其他色块的“权重”可能会增大  拿三棱换来说 这时混乱度应该很小了 但是公式过程中会挺乱的 所以三棱换时这三个块的每一个块权重可能是20个块的总权重的三分之一……

总之 挺乱的。。。。。。

tm__xk 发表于 2009-12-12 19:47:54

传说中的启发式搜索....某种程度上也许有帮助吧....
如果每步都要变优,可能性也太低了吧....
也许可以每次用两三步?
页: 1 2 [3]
查看完整版本: 最少步还原的思路(代 绿豆糕 发帖)