新的警示后人,若你WA#9
查看原帖
新的警示后人,若你WA#9
385748
渡鸦2007楼主2023/10/17 16:12

如果你的估价函数是返回目前不同的格数,请注意,你不应使用 dep_now+evaluate()>max_dep。

这是因为,只需要一次交换时,估价函数返回 2。这可能导致错误的剪枝。

解决方法:估价函数返回不同的格数 -1。(应该)可以证明这样的估价函数是不多于最优交换步数的。

2023/10/17 16:12
加载中...