最优先搜索如何遭受高原和局部最大值?

时间:2013-01-25 16:45:46

标签: algorithm prolog artificial-intelligence state-space

我知道这个特殊的算法会遇到这些问题,但是当我研究每个问题的实际意义时,我无法理解这个概念。有人可以解释一下这些问题以及“Ridges and Alleys”是否会影响它。

以下是您可能会觉得有用的相关问题: What are the problems associated to Best First Search in Artificial intelligence?

1 个答案:

答案 0 :(得分:2)

考虑自己穿越景观,试图达到最高峰。有了BFS,你唯一的规则是上升。如果你到达一个小山顶会发生什么?如果达到平地,你会去哪里?