魔方吧·中文魔方俱乐部

标题: 最少步还原的思路(代绿豆糕发帖) [打印本页]

作者: 三叶虫 时间: 2009-12-11 18:54:44 标题: 最少步还原的思路(代绿豆糕发帖)

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

最少步还原的思路

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

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

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

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

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

作者: 三叶虫 时间: 2009-12-11 18:55:14

先站一楼

作者: alexjoaquin 时间: 2009-12-11 18:57:07

留名马克观望

作者: ursace 时间: 2009-12-11 18:58:58

同马克，围观

作者: 优雅の跑 时间: 2009-12-11 19:00:58

前排观望········

作者: MJ_Colonel 时间: 2009-12-11 19:01:06

前排看最小步的新作…

作者: 全职幽游猎人 时间: 2009-12-11 19:08:06

豆糕同学貌似感冒好久了，希望快点好……

作者: 机器贝尔 时间: 2009-12-11 19:10:38

占楼围观！！！！！！！！！！

作者: gglmms 时间: 2009-12-11 19:11:16

占楼等看..........

作者: dongjiangfeng 时间: 2009-12-11 19:16:07

这个混乱度即使有办法计算也不能用来决定某一转的好坏，因为我们想要的是全局最优，而不是局部最优：）

作者: cyz 时间: 2009-12-11 19:28:15

不懂，但是总有一天会懂的……

作者: Light 时间: 2009-12-11 19:30:00

这TM比TM还抽象……

作者: annt053 时间: 2009-12-11 19:33:11

等看！要是我懂了就去玩最小步！哈哈…

作者: aben306 时间: 2009-12-11 19:34:22

....也来看看热闹.....

作者: 今夜微凉 时间: 2009-12-11 19:40:32

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

作者: maqianxi 时间: 2009-12-11 19:43:13 标题: 回复 15# 的帖子

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

作者: 冷剑随枫 时间: 2009-12-11 20:38:25

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

作者: kexin_xiao 时间: 2009-12-11 20:43:36

最近，最少步算火了

作者: 明月钓无痕 时间: 2009-12-11 20:59:54

前20 等待，观望

作者: dongjiangfeng 时间: 2009-12-11 21:51:23 标题: 回复 19# 的帖子

恭喜你成功Sub20

作者: noski 时间: 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

作者: 绿豆糕 时间: 2009-12-12 13:12:38

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

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

总之挺乱的。。。。。。

作者: tm__xk 时间: 2009-12-12 19:47:54

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

欢迎光临魔方吧·中文魔方俱乐部 (http://www.mf8-china.com/)