在角色扮演或即时战略游戏中,经常会将角色以最佳的方式走到指定地点。游戏场景的地面情况复杂,而且场面大,若采用盲目式搜索,例如盲目穷举法,则几乎要遍历整个场景,效率非常低,造成角色反应速度过慢,实践证明是一种不适合网络游戏寻路方法。而启发式搜索算法在障碍较少的情况下也显得效率过低。

DDA算法和Bresenham算法是游戏寻路中绘制直线的两种常用算法。

在列举这两算法之前，我先定义坐标的结构体代码：

struct PixelNode
{uint16_t x;uint16_t y;
};