摘要：
在基本实现中 我们的理想化 是方格坐标的，但是实际应用可能是跨点的坐标，所以需要以 路段为核心，并且路段也支持了 方向的限制。 如果处于转弯的话，也优化了转弯的权重，尽量少转弯。 其中距离计算可以根据需要自行修改。 1 namespace Project.Utils 2 { 3 public cla 阅读全文
posted @ 2025-09-29 18:29
#飞鸟爱青鱼
阅读(11)
评论(0)
推荐(0)
摘要：
算法实现代码： 代码由AI生成的 1 namespace Utils.AStarHelp 2 { 3 /// <summary> 4 /// 计算两个点之间的路径-现有路径计算 5 /// </summary> 6 public class AStarPathHelp 7 { 8 public st 阅读全文
posted @ 2025-09-29 11:29
#飞鸟爱青鱼
阅读(18)
评论(0)
推荐(0)
摘要：
AStar算法是一种静态路网中求解最短路径最有效的直接搜索方法。 在包含各种障碍物的地图中，为游戏角色的移动，寻找一条到目标地点最短路径。 AStar（又称 A*），它结合了 Dijkstra 算法的节点信息（倾向于距离起点较近的节点）和贪心算法的最好优先搜索算法信息（倾向于距离目标较近的节点）。可 阅读全文
posted @ 2025-09-29 11:23
#飞鸟爱青鱼
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号