A* 寻路算法
图搜索算法，在游戏 AI 中广泛用于从起点到目标点的最短路径查找。
在 bevy_landmass 中的使用
在 NavMesh 上执行 A* 查询：
- 确定起点和终点在 navmesh 上的位置
- 使用 A* 算法查找最低成本路径
- 路径输出到
AgentDesiredVelocity
性能优化
bevy_landmass 通过 Island 设计限制搜索空间：
- 寻路查询限制在单个 Island 内
- 显著加快计算速度
- 岛屿之间不寻路（需要高层逻辑处理）
相关
- navmesh — A* 的运行基础
- bevy-landmass — 实际使用 A* 的插件
- orca-collision-avoidance — 寻路后的规避阶段