如果你的估价函数是返回目前不同的格数,请注意,你不应使用 dep_now+evaluate()>max_dep。
dep_now+evaluate()>max_dep
这是因为,只需要一次交换时,估价函数返回 2。这可能导致错误的剪枝。
解决方法:估价函数返回不同的格数 -1。(应该)可以证明这样的估价函数是不多于最优交换步数的。