1 搜索问题（第3/3页）

等你们将来毕业成为警察后，每天都会遇到可被归为搜索问题的问题。搜索问题的广义定义涵盖了很多不同的计算问题，例如“在警察日志上搜索某一特定条目”这样的简单搜索，以及“从窝点中找到房间”，乃至“找出符合某些条件的所有逮捕记录”这样的复杂搜索。这个类别是无法穷举的，但是在后面，我会给你们讲解一些基本和重要算法的简单例子。

该类别中所描述的算法拥有下面三个共同元素。

目标：你所寻找的那条数据。目标可以是一个特定的值，或是一条表示搜索成功完成的标准。

搜索空间：用于探测目标的所有可能性的组。例如，搜索空间可以是一份数值列表，或是图中的所有节点。搜索空间内的单个可能性被称为状态。

搜索算法：用于进行搜索的一组具体步骤或指令。

部分搜索问题会有额外的要求或复杂性，在我们学习不同的算法时将会逐一谈到。