魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: 三叶虫

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

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

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

魔方理论探索者 魔方破解达人 论坛建设奖 六年元老

发表于 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
性别
保密

四年元老

发表于 2009-12-12 13:12:38 |显示全部楼层
关于混乱度的计算可不是简单的看他的状态数啊
有可能是每一个块归位时转的步数和色相的某种运算结果 然后每一个块的结果相乘或相加

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

总之 挺乱的。。。。。。

使用道具 举报

Rank: 4

积分
1206
帖子
1153
精华
0
UID
82168
性别
保密
居住地
其他
兴趣爱好
破解
理论
其它

八年元老 十年元老

发表于 2009-12-12 19:47:54 |显示全部楼层
传说中的启发式搜索....某种程度上也许有帮助吧....
如果每步都要变优,可能性也太低了吧....
也许可以每次用两三步?

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-29 18:01

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部