A~*算法的改进及其PROLOG实现  

An Improved Algorithm A~* and Implemented in Prolog

作　　者：崔志明[1] 

机构地区：[1]苏州大学计算机系,江苏苏州215006

出　　处：《计算机技术与发展》1992年第2期11-14,共4页Computer Technology and Development

摘　　要：在人工智能领域中,A~*算法是实现有向图最佳优先搜索的一种启发式算法。本文介绍了A~*算法和对A~*算法的改进——B算法,并叙述了用Turbo Prolog实现B算法的方法。Algorithm A is a heuristic algorithm of optimal search directed graph in AI. In this Paper we introduce the Algorithm A and Algorithm B( improving of A ), and describe a method for imPlementaion of Algorithm B in Turbo Prolog.

关 键 词：自发式搜索 PROLOG A~*算法 

分 类 号：TP36[自动化与计算机技术—计算机系统结构]