1.第一篇题解的估价函数有误,由于最后一次交换两个格子可以使两个棋子复位,所以cnt应当-1。 2.搜索函数中,判断条件应为“dep+1+evaluate()>=mxdepth”,因为进行估价时已经移动了一次了。 eg:注意修改代码时应当将搜索结束条件处一同修改