A*寻路法

C++游戏日志（六）A*寻路法，简单，详细注释

一个游戏中最常见的寻路算法每个点有四个属性开始将起点存入开表一循环每次找出开表中F值 G H 最小的点存入闭表并删除开表中的点二以此点为基础进行四方向寻路也可以写八方向三五个判断一次进行是否越界是否碰墙是否走到终点

A*寻路法

C++游戏日志（六）A*寻路法，简单，详细注释