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

作     者：钟瑛 翁伟 朱顺痣 

作者机构：厦门理工学院计算机科学与技术系福建厦门361024 

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

出 版 物：《计算机与信息技术》 (Computer & Information Technology)

年 卷 期：2012年第4期

页      码：1-5页

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

主 题 词：最优路径 A*算法 Bresenham算法 路径规划 

学科分类：08[工学] 080402[080402] 0804[工学-材料学] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203890285...