存储最优点容器,每次将最优点放入关闭列表时,都需要判断该点是否为终点
它是否被阻挡,是否被阻挡
如果是这样,如果没有,寻路就会继续
计算寻路消耗成本的公式:F=G H,G表示节点距离起点的距离,H表示通过曼哈顿算法获得节点距离终点的距离,即横向距离 纵向距离值;通过在节点中添加G和H来获得F,也就是总成本
每次将周围点放入打开列表时,都需要判断
是否在打开列表或关闭列表中,不放,不放
格子对象的父对象
如何根据原理拓展详细原理获得最佳优势?
A*算法的基本逻辑是从起点对搜索周围的节点进行排序和比较,获得最佳优势,并将最佳优势作为新的起点再次搜索和比较,重复搜索逻辑,直到找到终点,搜索结束并返回最短路径
关闭列表
寻路结束时,如果得到最短的路径
存储起点周围网格消耗的信息的容器,每个网格信息都包含
排序后,找出最小f值格子,并将其存储在关闭列表中
f=g h
f=g h
A*寻路的基本原理
寻路消耗公式
开启列表
g值:,假设格子单位为1,则横格距离为1,斜格为4
如果打开列表为空,则判断为死路
是打开列表还是关闭列表,放在那里,不放在那里
每次搜索时,都会将起点的周围节点放入开启列表中,以获得F值最小的优势。每次将周围节点放入开启列表时,都需要判断**
A*寻路的详细原理
else,如果是死路,在不断搜索的过程中,关闭列表存储的节点数量会越来越多,打开列表的节点数量会越来越少,直到它是空的,这意味着它不能到达终点和死路
在计算过程中,避障用于计算玩家行驶的最短路径以获得最短路径
搜索获得最佳优势,将最佳优势放入关闭列表,每次存储时判断该点是否为终点。如果是,搜索结束,如果没有,搜索将继续
h值::x y
列表中的节点包括F值和当前节点的父节点指针。父节点是搜索的起点,通过指针可追溯性获得最短的路径
它是否被阻挡,是否被阻挡
文章为作者独立观点,不代表股票交易接口观点