C#实现AStar寻路算法

AStar寻路算法是一种在一个静态路网中寻找最短路径的算法,也是在游戏开发中最常用到的寻路算法之一;最近刚好需要用到寻路算法,因此把自己的实现过程记录下来。 先直接上可视化之后的效果图,图中黑色方格代表障碍物,绿色的方格代表最终路线,红色方格为关闭列表,蓝色方格为开启列表;关于这一部分我会在稍后详细叙述。(可视化的实现部分我就不讨论了,这一篇主要说一下算法的实现)   一、算法原理 在描述具体算法
相关文章
相关标签/搜索