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

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