两个基本问题:
寻路目标的确定
寻路路径的确定
A*寻路的基本机制 计算G H F 值
地形的描述方式:
使用小网格可以进行高精度的寻路,大网格可以进行寻路的规划
大网格之间的寻路 天然的可以分成多个阶段,每个阶段只寻一段,但是不能立即确定寻路的最终具体目标,只有到路径的最后才能确定最终攻击目标
如果一次性寻路到最终目标,单个寻路时间可能比较长
地形的动态变化:
建筑物的摧毁将会修改其所影响的网格的特性,包括小网格的特性和大网格特性
大量人物寻路的路径复用:
士兵根据所在的网格,将相同网格士兵作为一个分组
第一个士兵寻路,将会保留下寻路信息
后续士兵寻路之前首先检测是否有该组的有效的寻路信息,如果可以复用路径,则复用,不能复用则尽量向可复用的路径点移动