unskytoo的博客

原创 A*寻路算法——多人寻路、实时碰撞寻路、最近目的地

A* 路算法原理可以参考这个文章，已经写的很详细了http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx这篇文章主要写写多人寻路的实时碰撞先说说无法寻路的情况下，如何移动的离目的地最近的点其实所有能到达的点都在"关闭列表中"，当“开启列表”中所有的点都遍历完后，如果还未找到终点，则视为路径不通这时候遍历“关闭列表”，找