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是对角线移动的成本。