前言：
算法简介：
A*搜寻算法俗称A星算法。A*算法是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点的距离做出估计，并作为评价该节点处于最短路线上的可能性的量度。[1] - 百度百科
通俗点说，就是在起点与目标点之中找出一条可通行的最短路线。常见于各类RPG游戏中的自动寻路功能：点击某个任务，人物会自动移动过去；点击地图上某个点，人物也会照着显示出来（或者隐藏了）的路线前进。玩过LoL，红色警戒等类似游戏的小伙伴都知道，右击小地图的某一处，小地图会出现一条从当前位置到所点击位置的红色路线，然后英雄就会随着这条路线一直走到目标点。这种功能，就是A*算法的在游戏中的常见应用之处。
算法原理：
详情见 ：http://blog.csdn.net/hitwhylz/article/details/23089415
本篇目的：
运用A*算法在U3D中实现简单的自动寻路功能：鼠标点击地图上某处，人物根据A*算法计算出来的路线移动到点击处。
效果展示：
PS:
第一次弄gif图，视频也没有录好：文件太大，镜头远近切换太快；导进ps时帧数就很长，然后帧数选少点后，因为整个视频抖动太大，所以看起来就会非常突兀。然后在我的“努力”加工下，就成上面这样了，嘿嘿嘿，是不是丑的不要不要的