需求
unity3d的3d开发环境中，原生自带了Navigation的组件，可以很便捷快速的实现寻路功能。但是在原生的2d中并没有相同的功能。
现在国内很多手机游戏都有自动寻路的功能，或者游戏中存在一些例如机器人、npc等，都需要自动寻路的功能。
我需要实现的功能类似于当年FC游戏中淘金者的运动方式。游戏中有淘金者、敌人，可移动，不可移动区域，只能沿着直线的向前向后或者向上向下。
思路
unity3d中也有一些2d寻路的插件。例如A Pathfinding Project Pro和NavMesh 2D。
两个插件都是收费插件，可以满足不同需求，但是我用过之后发现并不是我想要的效果，而且修改别人的代码的还是挺难受的。所以决定自己写一遍A*算法。
A*算法已经有很多大牛的博客中，都有非常不错的介绍。我看的是这篇，给大家推荐下：传送
这篇文章的代码在于拐点的处理上是有一定问题的，我在下面的代码中有进行修改。
解决方案
先上结果，实现后的路径是这样的。请忽略那只乱入恐龙，他其实只是来打酱油的~~
核心代码如下：
public Point FindPath (Point start, Point end, bool IsIgnoreCorner)
{
OpenList.Add (start);
while (OpenList.Count != ) {
//找出F值最小的点
var tempStart = OpenList.MinPoint ();
OpenList.RemoveAt ();
CloseList.Add (tempStart);
//找出它相邻的点
var surroundPoints = SurrroundPoints (tempStart, IsIgnoreCorner);
foreach (Point point in surroundPoints) {
if (OpenList.Exists (point))
//计算G值, 如果比原来的大, 就什么都不做, 否则设置它的父节点为当前点,并更新G和F
FoundPoint (tempStart, point);
else
//如果它们不在开始列表里, 就加入, 并设置父节点,并计算GHF
NotFoundPoint (tempStart, end, point);
}
if (OpenList.Get (end) != null)
return OpenList.Get (end);
}
return OpenList.Get (end);
}
原文中有些小问题的CanReach方向，我修改的如下：
public bool CanReach (Point start, int x, int y, bool IsIgnoreCorner)
{
if (!CanReach (x, y) || CloseList.Exists (x, y))
return false;
else {
if (Math.Abs (x - start.X) + Math.Abs (y - start.Y) == )
return true;
//如果是斜方向移动, 判断是否 "拌脚"
else {
if (IsIgnoreCorner) {
if (CanReach (Math.Abs (x - ), y) && CanReach (x, Math.Abs (y - )))
return true;
else
return false;
} else
return false;
}
}
}
总结
算法还是要多自己写一些，总是拿来主义不利于自己的成长，在大学里学过了，基本都还给老师了，项目里的东西，要用也要明明白白的用，防止为以后的开发留下隐患，到时候从头再找就需要话费给多的时间了。
项目源代码中包含了spine的例子，所以有点大，有兴趣的朋友可以下载去玩一玩。