搜索算法纵横

搜索算法是利用计算机的高性能来有目的的穷举—个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。所有的搜索算法从其最终的算法实现上来看,都可以划分成两个部分——控制结构和产生系统,而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对其控制结构进行讨论,因此对其产生系统作如下约定:Function ExpendNode(Situation:Tsituation;Expend Way No:Integer):TSituation;表示对给出的节点状态 Sitution 采用第 Expend Way No 种扩展规则进行扩展,并且返回扩展后的状态。(本文所采用的算法描术语言为类 Pascal。)