MMOG中路径规划算法的设计与实现

• 作者: 朱顺痣 翁伟 钟瑛
• 来源期刊: 计算机与信息技术
• 学科: 工学
• 关键词: 最优路径 A*算法 BRESENHAM算法 路径规划
• 年，卷（期）: 2012,（4）
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP301.6

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翁伟	厦门理工学院计算机科学与技术系	28	114	6.0	10.0
2	钟瑛	厦门理工学院计算机科学与技术系	16	43	5.0	6.0
3	朱顺痣	厦门理工学院计算机科学与技术系	52	189	7.0	11.0