2.6　小结

1．搜索策略是产生式系统最主要的组成部分，其主要任务是决定如何选取产生式规则，判定是否满足目标条件，以及记录解序列。本章较详细讨论了回溯策略算法，图搜索算法，最佳搜索算法A*及其理论结果。还通过若干实际例题，深入讨论了搜索算法的应用及研究工作中所提出的一些问题。

2．利用递归过程描述回溯控制机制简单有效。具体算法可根据问题的性质，建立必要的回溯点来实现回溯的控制。在合适的深度限制条件下，当给定问题有解时，回溯法一定能求得解，但不能保证获得最佳解。如果利用问题有关知识来引导搜索过程，则可减少回溯次数，提高搜索效果。

3．启发式图搜索策略是人工智能系统中最常用的控制策略，它是利用问题领域拥有的启发信息来引导搜索过程，达到减少搜索范围，降低问题复杂度的目的。根据图搜索算法理论建立的最佳搜索算法A*，只要使启发函数h(n)≤h*(n)，就能保证找到最佳解。对一些比较简单的实际问题，可以建立一个数值函数h(n)≤h*(n)，但对复杂的实际人工智能问题较难做到这一点。此外A*算法的问题复杂性与h(n)的选取有关，一般情况下，A*算法没有解决指数爆炸的问题。

4．根据问题的知识建立启发函数h(n)是解决实际问题要碰到的重要问题，通常可以根据一个节点处在最佳路径上的概率，求出任意一个节点与目标节点集之间的距离度量或差异度量或根据格局（或状态）特征的记分法，来建立实用的h(n)函数。

5．搜索策略是人工智能研究的核心课题之一，已有许多成熟的成果并在实践中得到广泛应用。实际应用中的研究工作，主要是解决算法复杂性的问题，探索有效和实用的搜索策略仍然是很有实际意义的工作。