启发式程序

启发式程序是实现启发式搜索算法的计算机程序。著名的启发式搜索程序有20世纪70年代初N．J．尼尔松给出的A算法、A’算法，以及后来的与或图启发式AO‘搜索算法等。启发式搜索法是一种有效的重要方法，它不是依靠数学上的理论推导，而主要是靠一些总结出来的解决问题的有效经验，如策略、法制、简化步骤等来解决问题，把这些经验性的东西写成规则形式就是启发式规则。