A*算法有些问题

Miu.C · 发表于 2007-1-7 12:40:00

一个精灵的路径太怪了，都是沿着房子或障碍物走，走的路径可能是比较优化的，但是看上去很别扭，又没有解决的方法啊。

游戏之家站长 · 发表于 2007-1-7 17:06:00

用ZFC775的寻路算法了，连宣三国都是用那个的。
游戏之家有。

Miu.C · 发表于 2007-1-7 18:28:00

我目前有两个方案：
（1）：判断时把允许走的路径变窄。
（2）：自己给地图定义可使用的路径

不好意思，A*可能大部分流行的ARPG，RTS都用，名字都没听说过的东西找资料不方便。而且我现在研究的不是简单的找个路径，是要把路径圆滑，适合我的游戏。
[em20]

游戏之家站长 · 发表于 2007-1-7 19:20:00

ZFC775那个高级的是卖的，有你要的任何功能，去玩下那个即时战略三国吧！

FantasyDR · 发表于 2007-1-7 19:40:00

lz可以考虑在地图上假如适当的导航点，寻路的时候做局部寻路，不要做全局的寻路。
其次是可以考虑加大空地的权值，将权值算入A*的估价函数中。

但是这样寻出来的路径会离最优解更远～～=v=

xgreenclover · 发表于 2007-1-7 20:17:00

何谓圆滑，转向少为之圆滑吗？如果是，将转向也作为代价的一部分加入代价估计函数试试。

xgreenclover · 发表于 2007-1-7 22:50:00

哇，我五个星星了~

jyc8778 · 发表于 2007-1-8 05:02:00

设定为格子走

游戏之家站长 · 发表于 2007-1-8 10:27:00

参考这个：
http://www.vbgamediy.com/bbs70/dispbbs.asp?boardID=9&ID=1573

write2murphy · 发表于 2007-1-8 10:50:00

我顶一下寻路！！！表示关注，我对A*也进行了优化的，代码和过程都不复杂，能够满足很多要求的哦，不知道那位朋友的算法高级在何处？
希望讨教下！！！

账号		自动登录	找回密码
密码			立即注册

Re:A*算法有些问题