问题求解

---

指使计算机通过执行一系列操作，达到给定的目标。

即用计算机给出问题的答案。问题求解似乎是一个极为模糊的概念，尽管如此，大部人工智能研究工作仍集中在问题求解上。

从广义上说，问题求解包括了所有的计算机科学，因为任何计算任务都可以看作是一个要解决的问题。

人工智能中的问题求解一般使试验搜索方法，即通过搜索从可能答案空间来找到对问题的解答。

从70年代开始，通用问题求解程序的研究引起了人们的重视，即试图构造一个能够解决各种问题而本身不必变化的通用程序。一个问题可以用一个状态空间表达出来，其中每一状态都是一组事实的集合。

解决问题的过程就是从现有状态转到目的状态的过程。也可以把在状态空间中寻找问题的解答看作是一个搜索过程。

“通用解题程序”GPS解决问题的方法大致可用以下几步描述：(1)估计现在状态和目的状态之间的距离；(2)寻找一个算子，它能够缩短第一步中所估计的距离；(3)检查在第二步中找到的算子是否能用于现在状态，如果能用就用它来缩短距离，并将通过这算子达到的状态作为现在的状态，再转到第一步去。