最少步还原的思路(代绿豆糕发帖) [复制链接]

noski

银魔

宇宙起源

Rank: 7 Rank: 7 Rank: 7

积分: 3197
帖子: 1034
精华: 12
UID: 564
性别: 男

21^#

发表于 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

The Answer to the Ultimate Question of Life, the Universe, and Everything　

使用道具举报

绿豆糕

红魔

打磨打磨

Rank: 4

积分: 1523
帖子: 872
精华: 1
UID: 105566
性别: 保密

22^#

发表于 2009-12-12 13:12:38 |只看该作者

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

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

总之挺乱的。。。。。。

使用道具举报