魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: roundy

[注意] 两阶段搜索算法 [复制链接]

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

发表于 2006-3-5 13:32:47 |显示全部楼层
以下是引用大烟头在2005-3-20 14:24:21的发言:

最后举个例子让大家体会上面所说的内容.用步法D2 F2 L2 B2 U B2 U L' F R2 D2 U2 L D2 B' U F' R2 U2打乱一个已复原六面的魔方,然后使用cube explorer求出解法U2 R2 F U' B D2 L' U2 D2 R2 F' L U' B2 U' B2 L2 F2 D2 .我们可以看到,整个解法可以分为两步 (U2 R2 F U' B D2 L' U2 D2 R2 F' L)*(U' B2 U' B2 L2 F2 D2),你可以尝试在'*'号的位置停下来看一看整个魔方的状态,加深一下对这个算法的感性认识.


建议大家可以把 D2 F2 L2 B2 U B2 U L' F R2 D2 U2 L D2 B' U F' R2 U2 换成
D2 F2 L2 B2 U B2 U L' F L2 U2 D2 R2 L' D2 B' U F' R2 U2 再试试,程序运行要
等一段时间的。

或者 在 D2 F2 L2 B2 U B2 U L' F R2 D2 U2 L D2 B' U F' R2 U2 中随意插一些
循环变换,广义循环变换 等等,没什么大问题的。

~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

Rank: 3Rank: 3

积分
785
帖子
157
精华
0
UID
7082
性别
发表于 2006-11-16 17:55:39 |显示全部楼层


    Two-Phase Algorithm 算法好像存在一些问题!

    这是 roundy 先生开发的软件运行结果!连 10 步以内 B2 L U L' B2 R D' R D R2
的最优解都会算错!

 

 


    请大家参考:大名鼎鼎的 Cube Explorer 竟然连 10 步以内的最优解都会算错!
 
 

~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

发表于 2006-11-17 08:39:09 |显示全部楼层

 

    当前的两阶段搜索算法并不能在所有的情况下都找到最优解,在这种情况下我们必须
倒回头,继续再做一次 2 阶段搜索,这会增加很多的时间。如果确实需要优化一些情况,对于
Cube Explorer 您可以使用“优化”(Optimal) 选项。

~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

Rank: 1

积分
69
帖子
63
精华
0
UID
54555
性别
保密
发表于 2008-12-6 00:36:23 |显示全部楼层
翻出一个老帖,这算是我写最小步数复原程序的教学了

使用道具 举报

粉魔

则卷N囧

Rank: 5Rank: 5

积分
3660
帖子
1972
精华
1
UID
85309

中国纪录 四年元老

发表于 2012-2-14 15:12:31 |显示全部楼层
额,这几天一直在纠结CE英文看不懂。居然偶然搜到了这个帖子...7年前就有总问版本的了啊...
计划十一去嘉定旅游~(百分之九十九的人呢会想错地方)

使用道具 举报

积分
4
帖子
4
精华
0
UID
1318662
性别
保密
兴趣爱好
理论
发表于 2013-4-16 16:51:34 |显示全部楼层
我说cube explorer随带的那个jar程序计算的结果怎么有个点号,原来是用来分隔第一阶段和第二阶段的,长见识了。

使用道具 举报

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

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

GMT+8, 2024-3-29 05:57

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部