论文部分内容阅读
在游戏设计过程中,为了使玩家快速找寻到目标对象,提升目标查询速度和查询效能,游戏对寻路算法的要求越来越高。本文以游戏中从当前位置搜索目标位置为目的,对比A*算法与Dijkstra算法以及Floyd算法的实现原理、实现过程、算法效能和性能分析,展示A*寻路算法在游戏背景中的应用及优势。实验结果表明,从当前位置搜寻目的位置的过程中,A*算法的性能是优于Dijkstra算法以及Floyd算法的,且在不同的地图中,使用不同的启发函数的A*算法其性能也不相同。