bresenham算法模拟游戏中的追踪路线

游戏AI中我们的怪物需要追击我们的玩家，那么怎么样的追击方法更好呢？

对于一般的3D游戏，基本都是动态改变start到target的朝向，然后对转向做一些平滑的插值或者调整，最后再对这个朝向施加相应的速度来实现追击，实现这个过程需要一定的计算量。

但是对于2D游戏，尤其是砖块地板的2D游戏，每一个人物角色只能在地砖的中心移动而不能移动到边界线等位置，这样对于如何实现追击就有一定的要求——如何让角色有效的在横纵坐标都为整数点上不断向玩家靠近。

当然这里有很多简单的办法，例如通过判断x，y轴坐标值，如果小于则靠近，因而角色会先斜着移动然后沿着某一个轴靠近玩家，这难免显得有些笨拙，Bresenham算法就可以很好的应用在这里。

Bresenham算法是一种直线算法，常用于在位图图像中绘制基元，因为它可以使用简单的加减和位移等廉价的方式完成直线的近似表示。

在unity中，我们来模拟这个过程，首先根据start和target的位置差别，生成一系列仅由整数构成的xy坐标，然后再根据这个坐标绘制出路径：

 public Transform startPos;
    public Transform targetPos;

    public List<Vector2> line;

    public float curx;
    public float cury;
    void Start()
    {
        line = new List<Vector2>();
    }
    
    void Update()
    {
        if(targetPos.position.x - curx < 10f