论文部分内容阅读
随着计算机技术和网络技术的发展,以及人们生活水平的提高,网络游戏已经成为人们休闲娱乐生活不可或缺的一部分。网络游戏中角色按照什么路径行走,直接影响到游戏的质量。然而,由于游戏地图资源庞大和计算机资源等的限制,使得游戏中的寻路成为一个难点。通过分析现有常见的两种游戏地图寻径算法A*算法和单个物体寻径算法的原理及优缺点,提出一种将两种算法结合使用的改进算法,它综合了两种算法的优点,在寻径的速度和找到路径的长度方面都有显著的优势。最后,用C++语言实现了改进的寻路算法,并和原来的算法对比,实验结果显示提出