[注意] 两阶段搜索算法

ggglgq

以下是引用大烟头在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 中随意插一些
循环变换，广义循环变换 等等，没什么大问题的。

明华

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

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

 

 

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

ggglgq

 

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

lin134340

翻出一个老帖，这算是我写最小步数复原程序的教学了

则卷同学

额，这几天一直在纠结CE英文看不懂。居然偶然搜到了这个帖子...7年前就有总问版本的了啊...

zhangyanzlk

我说cube explorer随带的那个jar程序计算的结果怎么有个点号，原来是用来分隔第一阶段和第二阶段的，长见识了。