寻路一些问题

2019独角兽企业重金招聘Python工程师标准>>>

两个基本问题：

寻路目标的确定

寻路路径的确定

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

地形的描述方式：

    使用小网格可以进行高精度的寻路，大网格可以进行寻路的规划

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

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

地形的动态变化：

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

大量人物寻路的路径复用：

    士兵根据所在的网格，将相同网格士兵作为一个分组

    第一个士兵寻路，将会保留下寻路信息

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

转载于:https://my.oschina.net/u/186074/blog/134166