分层路径搜索算法研究

自动寻路算法是智能游戏中的重要组成部分,通过对现有自动寻路算法的分析,了解目前已有自动寻路算法所存在的不足。基于地图划分的思想设计分层路径搜索算法,通过将地图细分,计算细分区域中抽象节点的最短路径,在地图加载过程中,实现地图的预处理,从而在确定了路径起始点和结束点之后,快速实现自动寻路。