问题求解
概念：指通过搜索的方法寻找问题求解操作的合适序列，以满足问题的要求。
基本方法：状态空间法和问题归纳法。
状态空间法描述为：若定义S为被求解问题可能有的初始状态的集合，F为求解过程中可使用的操作的集合，而G为目标状态的集合，那么问题求解的过程则是状态空间中寻找从初始状态X出发，到达目标状态X的一个路径。这个路径称为解路径。
问题求解程序由三个部分组成：
1、数据库
2、操作原则
3、控制策略
问题求解的状态空间法通常是一种搜索技术。基本搜索策略有：深度优先法、广度优先法、爬山法、回溯策略、图搜索策略、启发式搜索策略、与或图搜索策略、启发式搜索策略和博弈树搜索等。