最少步还原的思路(代 绿豆糕 发帖)
绿豆糕 同学感冒在家没法上网，虽然我觉得这种思路应该很多人都研究过，不过应其强烈要求代其发帖，以下内容来自手机短信。最少步还原的思路
魔方应该有个混乱度，其计算方法尚未发现，可能是色块的位置与色向的某种运算关系什么的，还原时，先计算其混乱度，然后依次计算若转每个面时其混乱度的变化，若减小，则再计算下一个步骤，依次推下去，关键是如何计算混乱度。
其计算过程可能不是一般的复杂，比如三棱换，这时混乱度可能很小，但公式的过程会挺乱，所以每个块所占的地位可能不同，甚至同一个块也会变化。
还原步骤应该与混乱度呈指数关系，如果是最远态无论转哪个面混乱度都应该减小。
如果计算公式出来了人类的最后一个堡垒就被攻克了，各位高手研究下。
[ 本帖最后由 三叶虫 于 2009-12-11 22:59 编辑 ] 先站一楼 留名 马克 观望 同马克，围观 前排观望········ 前排看最小步的新作… 豆糕同学貌似感冒好久了，希望快点好…… 占楼围观！！！！！！！！！！ 占楼等看.......... 这个混乱度即使有办法计算也不能用来决定某一转的好坏，因为我们想要的是全局最优，而不是局部最优：）