| 基于Bresenham画线原理的游戏追逐算法研究 |
| |
| 引用本文： | 刘小华,肖正兴.基于Bresenham画线原理的游戏追逐算法研究[J].深圳职业技术学院学报,2009,8(1):50-53. |
| |
| 作者姓名： | 刘小华 肖正兴 |
| |
| 作者单位： | 深圳职业技术学院,电子与信息工程学院,广东,深圳,518055 |
| |
| 摘 要： | 在分析传统游戏追逐算法弊端的基础上，提出修正该弊端的思路，并以Bresenham画线原理为基础，详细阐述了基于Bresenham画线原理的游戏追逐算法的实现过程，该过程结合游戏程序的性能需求和特点，对Bresenham算法进行了改造和简化；该游戏追逐算法和传统游戏追逐算法的追逐效率是相同的，但具有较高的AI级别。文章最后阐述了该追逐算法在追逐速度不为1和猎物本身有一定逃跑速度2种情况下的拓展应用方法。
|
| 关 键 词： | Bresenham 游戏AI 追逐算法 |
Study on Game Chasing Algorithm Based-on Bresenham |
| |
| LIU Xiaohua,XIAO Zhengxing.Study on Game Chasing Algorithm Based-on Bresenham[J].Journal of Shenzhen Polytechnic,2009,8(1):50-53. |
| |
| Authors: | LIU Xiaohua XIAO Zhengxing |
| |
| Institution: | LIU Xiaohua, XlAO Zhengxing (School of Electronic and Information Engineering; Shenzhen Polytechnic, Shenzhen, Guangdong 518055, China) |
| |
| Abstract: | After an analysis of defects of traditional game chasing algorithm, methods of new chasing algorithm is put forward with performance requirement and characteristic of game program taken into account, which improved the original Bresenham. The new algorithm has the same chasing efficiency as the traditional one with higher AI level than the latter. At last, the paper discusses methods of applying the new algorithm to cases in which velocity of predator is not equal to 1 and velocity of prey is not equal to 0. |
| |
| Keywords: | Bresenham |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
