基于电脑游戏设计的人工智能A^＊算法

Artificial intelligent algorithm A＊ based on the computer game designing

在电脑游戏设计中经常要用到人工智能算法。人工智能A*算法是目前最快的一种计算最短路径的人工智能算法。本文论述了A*算法的基本原理,并以二维地图的寻径为例对A*算法进行了实例分析。

Artificial intelligent algorithm is usually used in the computer game designing. Currently artifical intelligent algorithm A ＊ is the most quick way for shortest of computation. This article exposes the basic precept of algorithm A ＊ ,and analyzes it with an example of 2D map＇ s routing.