先决条件：人工智能中的搜索算法
知情搜索：知情搜索算法具有有关目标状态的信息，有助于提高搜索效率。该信息是通过估计状态与目标状态的接近程度的函数获得的。
示例：贪婪搜索和图搜索
无信息搜索：无信息搜索算法除了问题定义中提供的信息之外，没有关于目标节点的其他信息。从开始状态到达目标状态的计划仅在动作的顺序和长度上有所不同。
示例：深度优先搜索和广度优先搜索
知情搜索与不知情搜索：
| Informed Search | Uninformed Search |
|---|---|
| It uses knowledge for the searching process. | It doesn’t use knowledge for searching process. |
| It finds solution more quickly. | It finds solution slow as compared to informed search. |
| It may or may not be complete. | It is always complete. |
| Cost is low. | Cost is high. |
| It consumes less time. | It consumes moderate time. |
| It provides the direction regarding the solution. | No suggestion is given regarding the solution in it. |
| It is less lengthy while implementation. | It is more lengthy while implementation. |
| Greedy Search, A* Search, Graph Search | Depth First Search, Breadth First Search |