问题 问答题 简答题

剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?

答案

参考答案:

不正确。

剪枝方法利用已经搜索的信息,剪掉哪些对于搜索最佳走步没有意义的分枝,其找到的最佳走步与极小极大方法找到的结果是一样的。而且搜索效率有很大提高。

选择题
问答题 论述题