摘要： 0引言 　　在人工智能中经常需要采用一种实时寻径算法为可移动物体计算一条较为聪明最优化的行走路线,在即时战略计算机游戏中,大都采用一种实时的寻径算法为可移动物体(如:坦克、士兵等)计算一条较为"聪明"或者说根据一定算法是最优化的行走路线(如图2所示).在此文中就详细讨论了A*算法,单个物体的寻径方法,环绕障碍物路线生成算法以及动态障碍物环境中的行走路径生成技术等,并将此算法用具体程序实现,现将我们的部分研究成果及设想写成论文,敬请各位专家指导,希望能够对于编写智能判断软件或者即时战略游戏,尤其象"红