【文集】游戏中的A*算法
发表于2017-08-23
A*算法，俗称A星算法，作为启发式搜索算法中的一种，这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。
1）A*算法的讲解
A*算法介绍 2）A*算法在unity引擎中的应用
3）A*算法在cocos2d-x引擎中的应用
4）A*算法在游戏开发中的应用
A*算法作为游戏开发中的重要寻路算法，是游戏开发中必备的知识，希望大家一起学习，共同进步。