最少步还原的思路(代 绿豆糕 发帖)

三叶虫

绿豆糕 同学感冒在家没法上网，虽然我觉得这种思路应该很多人都研究过，不过应其强烈要求代其发帖，以下内容来自手机短信。

最少步还原的思路

魔方应该有个混乱度，其计算方法尚未发现，可能是色块的位置与色向的某种运算关系什么的，还原时，先计算其混乱度，然后依次计算若转每个面时其混乱度的变化，若减小，则再计算下一个步骤，依次推下去，关键是如何计算混乱度。

其计算过程可能不是一般的复杂，比如三棱换，这时混乱度可能很小，但公式的过程会挺乱，所以每个块所占的地位可能不同，甚至同一个块也会变化。

还原步骤应该与混乱度呈指数关系，如果是最远态无论转哪个面混乱度都应该减小。

如果计算公式出来了人类的最后一个堡垒就被攻克了，各位高手研究下。

[ 本帖最后由 三叶虫 于 2009-12-11 22:59 编辑 ]

tm__xk

传说中的启发式搜索....某种程度上也许有帮助吧....
如果每步都要变优,可能性也太低了吧....
也许可以每次用两三步?

绿豆糕

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

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

总之 挺乱的。。。。。。

noski

如果这种思路成立，可以先拿来研究研究二阶魔方的混乱度。按照楼主的描述，是否可以记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

dongjiangfeng

恭喜你成功Sub20

明月钓无痕

前20  等待，观望

kexin_xiao

最近，最少步算火了

冷剑随枫

三叶虫说的我暂时还没有听懂。
占着等更新。。

maqianxi

你学了？？在哪有教程~~~

今夜微凉

突然感觉拓展十字比TM简单太多了~