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