融合A*和Bresenham的游戏路径规划算法设计与实现  

作　　者：钟瑛[1] 许明[1] 

机构地区：[1]厦门理工学院计算机与信息工程学院,福建省厦门市361024

出　　处：《电子技术与软件工程》2013年第9期64-66,共3页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：福建省教育厅A类科技项目(JA11241);厦门市科技计划高校创新项目(3502Z20123037);厦门市科技计划指导性项目:寻路策略与算法在网络游戏中的研究与应用(3502Z20089039)路径规划

摘　　要：网络游戏中角色的路径规划一直是网络游戏研究领域的难点问题。寻路算法的优劣能最大程度地影响网络游戏的智能性和可玩性。针对游戏中路径搜索的特点,在对一般搜索算法和启发式搜索技术进行详细分析与研究的基础上,通过对传统的A*算法中的估价函数进行加权修正,并与Bresenham算法相结合后,有效地提高路径搜索的效率。实验结果表明,本算法不论在扩展的节点数,搜索的次数,消耗的时间等方面取得更好的效果,同时智能性也得到了较大的提高。

关 键 词：最优路径 A＊ 算法 BRESENHAM 算法路径规划 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]