寻路一些问题

两个基本问题: git

寻路目标的肯定 github

寻路路径的肯定 it

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

地形的描述方式: 时间

    使用小网格能够进行高精度的寻路,大网格能够进行寻路的规划 co

    大网格之间的寻路 自然的能够分红多个阶段,每一个阶段只寻一段,可是不能当即肯定寻路的最终具体目标,只有到路径的最后才能肯定最终攻击目标 ps

    若是一次性寻路到最终目标,单个寻路时间可能比较长

地形的动态变化:

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

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

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

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

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


       github样例寻路代码:

    https://github.com/liyonghelpme/nozomiAndroidCompile

相关文章
相关标签/搜索