算法询问

[26273]

你好，请问广度优先搜索的算法体现在哪，我没有看懂 @rockcarry

[rockcarry]

search 函数就是广度优先搜索

[26273]

你好，请问search函数有更为详细的注释吗，一些变量如start，opnum,cutval之类的我不知道他的含义 @rockcarry

[26273]

请问评估函数是newstate和newvalue吗 @rockcarry

[rockcarry]

cube_check_state 是评估函数吧。代码写太久了，我也不太记得了。你先研究下。

[rockcarry]

newstate = cube_check_state(newcube, 0 ); // 计算当前状态
newvalue = cube_check_state(newcube, state); // 这个是评估函数

[rockcarry]

search 函数就是广度优先搜索，open 表示先进先出，因此广度优先。没有 close 表，因为搜索的空间太大，实测加上 close 表并判断扩展出的节点是否存在于 close 表中，耗时反而大大增加。

为了提高搜索，采用了分步搜索的方法，同时对4个连续相同的 op 进行剪枝，对评估值下降非常严重的扩展节点进行剪枝

后面我会增加一些注释到代码里面。