A^＊算法软件构件的研究

A Research on the Component of A~* Algorithm

提出了一种以软件构件形式实现A 算法的方案 ,用面向对象的方法 ,以状态描述为基础 ,对A 算法数据集进行抽象 ,将A 算法设计成抽象类 ,这一抽象类可通过继承和重写应用于不同的环境 ,从而提高了A 算法软件的可重用性。

In this paper, a plan for building the component of A * algorithm is proposed. Through an object oriented method, A * algorithm can be regarded as a set of operations on an abstract set of A * data, and then can be designed into an abstract class. Such an abstract class can be applied to different environments by making use of inheriting. In this way, the reusability of the software based on A * algorithm can be improved.