Godot 源码分析（十六）：`core/math/` A* 寻路模块

Godot 源码分析（十六）：core/math/A* 寻路模块一、为什么需要两个寻路器游戏中的寻路需求分两种场景：通用图寻路：节点是任意位置的点，边是手动连接的加权路径——适合导航网（NavMesh）、传送门、不规则地图网格寻路：节点是规则网格的格子，边是隐式的相邻关系——适合棋盘游戏、塔防、RoguelikeGodot 分别提供了AStar3D/AStar2D和AStarGrid2D两个寻路器来满足这两种需求：类文件输入模型特殊优化AStar3Da_star.cpp/h任意点 + 手动连接虚函数可覆盖代价AStar2Da_star.cpp/hAStar3D 的 2D 封装委托 AStar3D 实现