Unity 算法 之 A星(A Star/A*)寻路算法实现和封装,并带动态演示Demo Demo 使用操作说明 1、按空格可以刷线地图,更新地图的障碍物位置(动态随机设置) 2、鼠标左键设置开始点位置 3、鼠标右键设置目标点位置 4、开始点和目标点都不为空,即会动态绘制路径 寻路原理 1)首先有一张一定宽高的地图 (定义好 Point 点的地图,其中 Point 中有 IsWall 属性) 2)设定开始点,和目标点 3)传入 FindPath 开始寻找较短路径,找到返回true,否则 false 4)为 true 就可以通过 目标点的父亲点的父亲点的父亲点,直到父亲点