logic

【闪泥制造】A* 寻路算法:凭爱指引

发布于: 2026-01-08 09:24 | 标签: C++,算法,指引,游戏开发

[ 寻路逻辑 ]

起点:寻觅(Start_Node)。

终点:你面前(Target_Node)。

障碍:荆棘(Collision Box),深渊(NavMesh Gap)。

算法:普通的 BFS(广度优先)会超时。我重写了 A* 算法。即使前路未知,但有一个名为 Love_Pointer 的启发式函数,始终指向你的坐标。无论绕多少弯路(试炼),最优路径最终都会收敛到你的面前。

<< 返回首页