双层A*算法在游戏寻路方面的研究

A*算法是目前实时游戏中使用最广泛的寻路算法。但A*作为最基本的算法思想,并不能直接应用于实际项目中。该文提出了一种结合地图四叉树预处理的双层A*寻路算法,在提高效率的同时保证局部搜索精度,另外采用对移动单位赋予优先级的方法来解决移动阻塞问题。实验证明能改善多单位的移动和避让问题,能同时提高搜索效率和增强游戏实时效果。