【Unity】入门学习笔记180531——人工智能（7）——A*寻路

1、玩家可以用鼠标选定一组单元，然后单击地图上的某个位置，或者某个要攻击的敌人，这时寻路模块便会为这组单元找到一条能够避开障碍物的路径，让这组单元能够通过这条路径到达指定的位置。这个功能就是路径规划，也称“寻路”。

2、

①    介绍A*寻路的基本算法

②    介绍Unity3D中流行的A Pathfinding Project插件    

③    战术寻路

3、A*寻路方式通常有3种：基于单元的导航图、基于可视点导航图与导航网格

     基本术语：地图、目标估计、代价、节点（g，h，f属性）、导航图

4、

基于单元的导航图：可行区域，内存消耗