这就几天一直在找自动寻路的，网上看见最多的就是A*算法，到现在终于算是弄懂其原理。下面写上我的学习思路

首先了解A*算法的思想，下面的链接的这篇文章都是网上推荐的神作，英文的中文的都有：

英文的原文：http://www.policyalmanac.org/games/aStarTutorial.htm

这个是汉语版的：http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html

用心的看完上边的两片文章你该迫不及待的想看他们的实现代码了，不急，下面贴上代码网上的代码，

http://rangercyh.blog.51cto.com/1444712/792044

http://www.cnblogs.com/kex1n/archive/2012/07/09/2582926.html

看完这些你就可以尝试的写一些平面的A*算法了，但是前提是你有对应的地图数据哦！

那么二维的寻路完成了，但是如果我想做3D的寻路能用A*吗，答案当然也是可以的！

A*算法