寻路一些问题

两个基本问题&＃xff1a;

寻路目标的确定

寻路路径的确定

A*寻路的基本机制 计算G H F 值

地形的描述方式&＃xff1a;

    使用小网格可以进行高精度的寻路&＃xff0c;大网格可以进行寻路的规划

    大网格之间的寻路 天然的可以分成多个阶段&＃xff0c;每个阶段只寻一段&＃xff0c;但是不能立即确定寻路的最终具体目标&＃xff0c;只有到路径的最后才能确定最终攻击目标

    如果一次性寻路到最终目标&＃xff0c;单个寻路时间可能比较长

地形的动态变化&＃xff1a;

    建筑物的摧毁将会修改其所影响的网格的特性&＃xff0c;包括小网格的特性和大网格特性

大量人物寻路的路径复用&＃xff1a;

    士兵根据所在的网格&＃xff0c;将相同网格士兵作为一个分组

    第一个士兵寻路&＃xff0c;将会保留下寻路信息

    后续士兵寻路之前首先检测是否有该组的有效的寻路信息&＃xff0c;如果可以复用路径&＃xff0c;则复用&＃xff0c;不能复用则尽量向可复用的路径点移动