A*算法在cocos2d-x游戏开发中的研究和应用

作者：易威环

来源：信息与电脑(理论版), 2019, 31(17): 36-40.

• A*算法
• cocos2d
• 寻路

路径搜索系统是游戏系统中非常重要的一部分,好的路径搜索算法对于游戏的重要性不可言喻。A*算法是当前游戏开发中使用最为广泛的算法,也是游戏人工智能路径搜索中的研究重点。A*算法总是寻找估价值最小的节点,从而能够找到最短路径。笔者首先对A*算法原理进行深入研究,再深入研究其在cocos2d-x寻路的应用和实现。

• 单位
  湖南科技职业学院