IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    C#开发的OpenRA游戏之基地工程车移动7

    caimouse发表于 2023-05-31 16:53:19
    love 0
    当A*算法计算f(n)=g(n)+h(n)时,距离的平方将远高于成本g函数,并且最终会得出过高的启发函数结果。或者,在游戏地图的安全区域拥有最短的路径并不那么重要,但当偷偷经过敌人防守的村庄时,安全和快速是至关重要的。3)如果h(n)函数等于从n移动到目标的成本,那么A*查找一条好的路径,不会搜索更多节点,速度比较快。这时使用曼哈顿距离表示,那就会有8XD种情况,但是我们可以进行简化,只需要四种情况代替,那么启发函数只要有一项 4XD2就可以了,这里的D2是对角线移动的成本。


沪ICP备19023445号-2号
友情链接