NAV导航网格寻路（6） -- 寻路实现

这篇是转的文章，原文 http://blianchen.blog.163.com/blog/static/13105629920103911258517/   前面已经介绍了寻路的方法，如今给出个人一个实现。算法 A*寻找网格路径数组 A*算法就不说了，网上不少，这里只说下三角形网格如何使用A*算法，以下图，绿色直线表明最终路径和方向，路径线进入三角形的边称为穿入边，路径线出去的边称为穿出边。每一

>>阅读原文<<