基于区域搜索的A*算法在游戏寻径中的应用研究

【文件属性】：

文件名称：基于区域搜索的A*算法在游戏寻径中的应用研究

文件大小：2.51MB

文件格式：PDF

更新时间：2024-05-06 10:34:02

A*算法；路径搜索；人工智能；游戏开发

寻径是人工智能中的重要组成部分，是游戏开发领域的研究热点。A*算法是目前使用最广泛的寻径算法，但其存在搜索耗时、路径曲折等问题。本文提出了一种基于区域搜索的A*算法，在提高搜索效能的同时保证了搜索精度，并有效解决了路径曲折问题。实验仿真结果验证了该算法在游戏地图寻径中的有效性和可行性。