zoukankan      html  css  js  c++  java
  • 寻路一些问题

    两个基本问题:

    寻路目标的确定

    寻路路径的确定

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

    地形的描述方式:

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

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

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

    地形的动态变化:

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

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

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

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

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

  • 相关阅读:
    创建数据库,用户,表
    Tomcat安装配置
    常用JS
    win8以管理员身份安装软件
    mybatis中@Param用法
    springMVC3
    SpringMVC参数绑定
    SpringMVC2
    查询数据库元数据
    mybatis 中 foreach collection的三种用法
  • 原文地址:https://www.cnblogs.com/liyonghelpme/p/4273741.html
Copyright © 2011-2022 走看看