jam*_*mes 5 javascript html5 a-star path-finding
我正在尝试用Javascript创建塔防游戏.
除了探路之外,这一切都很顺利.
我正在使用来自这个网站的astar代码:http://www.briangrinstead.com/blog/astar-search-algorithm-in-javascript,它使用二进制堆(我相信这是相当优化的)
我遇到的问题是我想让人们阻止"攻击者"的路径.这意味着每个"攻击者"都需要能够自己找到出口(因为有人可能会切断一个"攻击者",并且需要找到自己的出口方式).现在5/6的攻击者可以在任何时候找到路径而没有任何问题.但是说这条路径被10个以上的攻击者阻挡了,所有10个攻击者需要同时发射它的寻路脚本,这只会使FPS下降到每秒1/2左右.
对于那些在任何时候都有很多实体寻路的人来说,这一定是一个常见的问题,所以我想必须有比我的方法更好的方法.
所以我的问题是:以最有效的方式将质量寻路算法实现到多个"机器人"的最佳方法是什么.
谢谢,
詹姆士
使用Anti-objects，这是获得廉价寻路的唯一方法，据我所知： http://www.cs.colorado.edu/~ralex/papers/PDF/OOPSLA06antiobjects.pdf
反对象基本上意味着，你将拥有一个与你的游戏地图绑定的“群体人工智能”，而不是拥有单独人工智能的机器人。
ps：这是关于一般寻路的另一个链接（可能是最好的在线参考）： http://theory.stanford.edu/~amitp/GameProgramming/index.html
| 归档时间： |
|
| 查看次数： |
1186 次 |
| 最近记录： |