魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 654433|回复: 19

对公式进行局部窗口优化 [复制链接]

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

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

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

发表于 2010-4-17 23:07:49 |显示全部楼层
对于一个N步的魔方公式而言,且记为:Mov[1],Mov[2],Mov[3],……,Mov[N],每个Mov是魔方的标准操作之一。

如果初步设定窗口宽度为10,即认为10步公式以内的魔方状态是可以找到最少步,并且时间可接受的,

那么逐次对Mov[1]~Mov[10],Mov[2]~Mov[11],Mov[3]~Mov[12],……这些公式中的窗口进行优化,保证每个窗口中都是最少步数。

通过选取适当窗口宽度,或许可以达到一个不错的优化效果。。仅是一个想法,没有编程验证过。。
已有 1 人评分经验 收起 理由
ggglgq + 10 支持一下!

总评分: 经验 + 10   查看全部评分

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

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

发表于 2010-4-17 23:26:55 |显示全部楼层
好高深啊,不懂,帮忙顶了
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2010-4-17 23:31:06 |显示全部楼层
个人认为,窗口小于14的话优化效果不会很明显,另外就是无法保证最后得到的是最少步。

使用道具 举报

Rank: 4

积分
1843
帖子
1468
精华
1
UID
79281
性别

四年元老

发表于 2010-4-18 00:04:03 |显示全部楼层
的确可以对原有公式化简。

对于三阶魔方,谁知道窗口设为多少就一定是最少步了?

使用道具 举报

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

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

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

发表于 2010-4-18 00:14:06 |显示全部楼层
回复 3# 的帖子
的确不能保证最后结果是最少步,但是还是有一定优化意义的

回复 4# 的帖子
对于三阶魔方,窗口设定为公式长度
The Answer to the Ultimate Question of Life, the Universe, and Everything 

使用道具 举报

Rank: 4

积分
1843
帖子
1468
精华
1
UID
79281
性别

四年元老

发表于 2010-4-18 00:56:03 |显示全部楼层
窗口设为上帝之数就可以保证最少步,不知道还可以更少不。

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2010-4-18 00:58:49 |显示全部楼层
每截取公式一段X,找到X对应的状态Y,再由Y找到对应的最小步公式,然后替换,事前建好X长度的最短步数公式表,然而再长一点,就没法建表了,让窗口反复滑动,至到无可替换,问题是一段最小步加另一段最小步,不一定就是最小步。

穷举的实用性可能最多到三阶,目前连三阶也没有解决。

[ 本帖最后由 pengw 于 2010-4-18 01:01 编辑 ]

使用道具 举报

Rank: 4

积分
1808
帖子
1033
精华
6
UID
17579
性别
保密

魔方理论探索者 论坛建设奖 六年元老

发表于 2010-4-18 12:36:43 |显示全部楼层
准备实践一下。

现在的可能存在的一个矛盾是:
窗口太窄,可能没效果;窗口太宽,要检验的公式的数量巨大。
不一定是最少步还没有关系。无限接近就可以了。

验证的时候,也许不使用公式,而使用“规则”,那样可以减少工作量。
从可化简的公式中总结出化简的规则,
让程序自己总结这些规则,自己扩展规则库。
做一个“生长着的程序”,让它自己变强。

[ 本帖最后由 aubell 于 2010-4-22 10:00 编辑 ]
Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具 举报

Rank: 1

积分
71
帖子
52
精华
0
UID
103042
性别
保密
发表于 2010-4-18 13:43:36 |显示全部楼层
让我想到了快速排序,呵呵。

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2010-4-18 15:34:54 |显示全部楼层
生长树的概念我早就提过,其容量就是将所有状态以跟根远近(最短路径)的原则组织进树,容量比全体状态稍大一点,一次性构造完成,以后全是对树进行搜索操作,以状态名进行向下的深度优先搜索,到根点为止,路径长度就是最短路径,最高的叶就是最远状态.已有成熟的的生长法则,除了受容量限制外,没有任何限制,

使用道具 举报

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

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

GMT+8, 2020-2-23 11:47

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部