[Unity]_A星寻路

对地图点进行评分的寻路算法，选择评分最优作为下一个行走路径点（一直评一直走走到终点）F总分= G当前节点到开始节点的评分（确定值）+H曼哈顿距离（横格子+竖格子） A星算法并不去遍历整个地图，而是只遍历了最短路径上的点和其周围的点，所以得到的是一种近似最优解。 让玩家控制的角色自动寻路到目标地点，或是让AI角色移动到目标位置，实际的情况可能很复杂，比如地图上有无法通过的障碍或者需要付出代价（时间或

>>阅读原文<<