我贴的答案是后来优化过的。

在主循环中，记录全局最优节点，也就是score最小的。

然后

if (node->gen - best->gen >15 && node->score > best->score)
           continue;

就是如果比最优节点多走了15步，还不如最优解点，就不再搜索这个分支。

这时候只要52步就能完成。

我把剪枝额步数跳到14， 就反而要60步。

如果再少， 可能就把正确的路径都剪掉了， 出不来答案了。


【 在 here080 的大作中提到: 】
: 为啥你算出来才60步？我把你的程序用C++重写了一下，算出来要100步……
: 这个结果是秒出的，但是如果我把搜索深度限定在80以内，那我搜了几千万个结点也出不了结果。
: Start Searching =========================
: ...................
--
FROM 123.112.64.*

是啊， 中间试了一下， 发现不好又去掉了。 36步的结果已经挺不错了，应该差不多是全局最优解了。

我之前使用 r+k*gen,  不过为了保证最优解，k设的比较大，短时间没法出结果，就放弃了。



【 在 here080 的大作中提到: 】
: 哈哈，我发现了，你的那个打分函数是个坑啊。那个乘以3完全把事情搞砸了。
: 我把那个乘以3去掉，直接就搜出了58步的解。
: 再然后我再优化了一下打分函数，用分数和步数的和作为新的分数，你猜怎么着？36步：
: ...................
--
FROM 123.112.64.*