人工智能/搜索
< 人工智能
“搜索”的一般概念是指寻找某样东西。例如，我们想开车去某个目的地，我们需要找到车钥匙。找到车钥匙是一个简单的搜索问题。在计算机科学中，搜索技术是在搜索空间中寻找问题解决方案的策略。解决方案或“目标状态”有时可能是物体、目标、子目标或到达搜索项目的路径。在车钥匙的例子中，搜索目标是车钥匙，搜索空间局限于车主的家。车钥匙可能位于车主房子里的任何地方。
一般来说，计算机搜索问题具有以下特点
- 目标状态 - 需要定义
- 初始状态 - 当前位置或一组条件
- 一组动作 - 策略和动作，用于在搜索空间中选择和评估选项
- 目标测试标准 - 用于测试选项是否为解决方案的标准
- 路径成本 - 搜索路径中动作的成本
搜索空间可以用“图”来表示，图基于图论。不要将“图”结构与读者可能从常规数学课程中学到的图混淆。计算机“树”数据结构是一种特殊的图。树在结构的顶部有一个根节点，并且最多只有一条路径通向每个节点。每个节点可以连接到更低层的邻居，这些邻居被称为子节点（后继节点）。没有子节点的节点称为叶节点。
以车钥匙为例，车主的家被定义为搜索空间。它有“家”节点作为树的根。家节点有三个子节点（房间节点）和其他子节点，例如房间中的桌子和抽屉。一组搜索方法可以检查的可能的排列，以找到一个解决方案。