基于Silverlight网页游戏的寻径优化算法

• 作者: 冯江 宋余庆 李子强 陈健美
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: A*算法 光线跨越算法 动态关键点 启发式搜索 地图寻径 Silverlight网页游戏
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 59-63
• 页数: 5页
• 分类号: TP301.6
• 字数: 5787字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1206-0370

摘要

为了解决A*路径搜索算法在Silverlight网页游戏中的搜索费时和路径曲折等问题,在结合光线跨越算法和引入父结点指针的二叉堆存储开启列表的A*算法的基础上,提出了一种基于Silverlight网页游戏的寻径优化算法.该算法在现有研究的基础上使用光线跨越算法减小A*算法搜索规模,同时将动态关键点技术与光线跨越算法结合来优化算法返回的路径.将该算法在游戏所使用的网格地图中进行实验,实验结果表明,该算法能够有效地根据系统设定的通行条件寻找出一条最优的实际可行的路径,同时缩短寻路的时间消耗和所寻的路径长度,提高游戏的可玩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋余庆	江苏大学计算机科学与通信工程学院	128	1213	20.0	29.0
2	陈健美	江苏大学计算机科学与通信工程学院	47	426	11.0	18.0
3	李子强	江苏大学计算机科学与通信工程学院	2	16	2.0	2.0
4	冯江	江苏大学计算机科学与通信工程学院	2	11	2.0	2.0