基于Bresenham画线原理的游戏追逐算法研究.pdfVIP

深 圳 职 业 技 术 学 院 学 报 2009 年第 1 期 Journal of Shenzhen Polytechnic No. 1, 2009 基于 Bresenham 画线原理的游戏追逐算法研究 刘小华，肖正兴 （深圳职业技术学院 电子与信息工程学院，广东 深圳 518055） 摘 要：在分析传统游戏追逐算法弊端的基础上，提出修正该弊端的思路，并以 Bresenham 画线原理为基 础，详细阐述了基于 Bresenham 画线原理的游戏追逐算法的实现过程，该过程结合游戏程序的性能需求和特点， 对 Bresenham 算法进行了改造和简化；该游戏追逐算法和传统游戏追逐算法的追逐效率是相同的，但具有较高 的 AI 级别。文章最后阐述了该追逐算法在追逐速度不为 1 和猎物本身有一定逃跑速度 2 种情况下的拓展应用 方法。 关键词：Bresenham；游戏 AI ；追逐算法