存储最优点容器，每次将最优点放入关闭列表时，都需要判断该点是否为终点
它是否被阻挡，是否被阻挡
如果是这样，如果没有，寻路就会继续
计算寻路消耗成本的公式：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值和当前节点的父节点指针。父节点是搜索的起点，通过指针可追溯性获得最短的路径
它是否被阻挡，是否被阻挡
文章为作者独立观点，不代表股票交易接口观点
股民评论