m0_68069000的博客

原创 A*算法出++代码

5. 判断这些点是否已经在待探索数组openlist中，如果在，则将该点的 当前代价G 与 经过当前节点到达该点的 当前代价G2 进行，如果G＞62则将该点的上一个节点（可以理解为父节点） 改成当前节点，更新其当前代价为G2，并更新其 代价F。4. 将该节点周国的四个点找出，判断这四个点是否在 closelist数组中，如果在则忽略(当然这四个点也不能超出地图范围或者位于。2.找出openlist 中代价F 最小的点，移出openlist，添加进已探索数组 closelist。二、A*算法实现步骤。