知情搜索: 知情搜索算法具有有关目标状态的信息,这有助于更有效的搜索。该信息是通过一个函数获得的,该函数估计一个状态与目标状态的接近程度。
示例:贪婪搜索和图搜索
不知情的搜索: 不知情的搜索算法没有关于目标节点的附加信息,除了问题定义中提供的信息。从开始状态达到目标状态的计划仅在动作的顺序和长度上有所不同。
示例:深度优先搜索和广度优先搜索
知情搜索与不知情搜索的区别如下:
知情搜索 | 不知情搜索 |
---|---|
知情搜索使用知识进行搜索过程。 | 不知情搜索不使用知识进行搜索过程。 |
知情搜索更快地找到解决方案。 | 与知情搜索相比,不知情搜索发现解决方案较慢。 |
知情搜索可能完整,也可能不完整。 | 不知情搜索总是完整的。 |
知情搜索成本低。 | 不知情搜索成本很高。 |
知情搜索消耗的时间更少。 | 不知情搜索消耗适中的时间。 |
知情搜索提供了有关解决方案的方向。 | 不知情搜索没有给出关于其中解决方案的建议。 |
知情搜索实施时的时间较短。 | 不知情搜索实施时更长。 |
示例:贪婪搜索、 A* 搜索、图搜索 | 示例:深度优先搜索、广度优先搜索 |