A算法在游戏地图寻径中的几种改进策略研究

A^＊算法是目前游戏地图寻径中应用最广泛的算法。分析了A^＊算法，针对游戏开发指出了标准A^＊算法的不足，研究并提出了几种改进策略和编程实现的方法。实验结果表明，提出的改进方法确实提高了算法的搜索效率和路径的平滑程度，更加适合游戏开发。

Research on Improving A~* Algorithm in Game Map Path Finding

Currently,A algorithm is the most widely used algorithm in the field of game map path-finding.By analyzing the algorithm elaborately,some deficiencies of it is point out,especially in game developing,and then proposes several improving methods with implementation in program.It shows that these techniques do improve the searching efficiency and create a smoother path,which make the algorithm more suitable for game developing.