基于A*和Bresenham相结合的网络游戏寻路算法设计与实现

• 作者: 孙淑霞 王同喜
• 来源期刊: 成都理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 启发式搜索 A*算法 Bresenham算法 游戏地图 寻路
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 地球探测与信息技术
• 页码范围: 456-459
• 页数: 4页
• 分类号: TP311.1
• 字数: 2430字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9727.2007.04.014

摘要

网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题.该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法.结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王同喜	长江大学计算机科学学院	26	42	4.0	5.0
3	孙淑霞	成都理工大学网络教育学院	26	271	10.0	16.0