Unity3D A*算法三维空间路径规划实现
三维空间的 A*路径规划，在 Unity3D 里其实一直不太好搞，多人拿 Asset Store 里的插件一通改，不是不够灵活，就是跑得不太稳。这套实现挺不错的，网格规划支持三维空间，尤其适合飞行单位那种上下移动都要管的场景。
用起来也不复杂，核心逻辑跟你熟悉的二维 A*差不多，就是多了个轴，节点拓展和邻接判断稍微改下就能通。路径结果也干净利落，拿来直接喂给NavMeshAgent都没问题。
如果你对三维可视化有兴趣，配合这个PSO 算法-三维空间展示来看思路更清晰；要是想弄点好看的展示效果，可以再瞅瞅三维空间图片展示效果。
建议你看代码的时候注意下网格构造部分，三维下的grid[x][y][z]容易出错，是边界条件。还有路径回溯别写死，场景大了容易炸。
如果你之前用的是二位 A*，想扩展到飞行器、空中单位、甚至水下路径规划，这套方案还蛮合适的。
文件大小：143.45KB
评论区