求一个多人实时寻路，有偿 500红包

网上看了A*寻路，但我要实现人物不重叠，目标也是实时在移动的，不知道怎么优化，有经验的大佬指点一下 qq15008803, 500红包意思一下

粗略的方案可以这样:A*走到一格就把这一格占住,每走一格重新计算终点

我做得这个项目也是有这种需求,奈何太菜,用时间去解决 小怪不能一直重复在一个点

我做了个rvo2的demo，加实时A*，测试还不错，不过还没实际使用

pathFind.rar (2.5 KB)
用这个 优化点是动态的物体 也会在上一帧时存入到数据结构中

大佬这个教程看了，实力不行不知道怎么写

学习一下

https://www.zhihu.com/answer/93861006

加你了qq

有啥好的方法吗？

持续关注ing

大哥能demo看看嘛，那个rvo2我有点不太理解

网格节点添加一个权重属性，npc移动到该网格，将该网格和周围网格权重增加，移出该网格则权重减小。其他npc在寻路时会避开高权重的网格。每个npc加个预测碰撞器，当要和其他npc产生碰撞的时候，重新寻路。

你要是考虑更好的表现还是要用rov算法
之前做的一个demo：https://xiyou.0u.com/rts/index.html
可以看右上角的小兵避开炮塔。

image452×547 144 KB

大哥能上传个demo看看嘛，我搜了下那个rvo2只有c++和c#的ts、js版本的没有找到

ts版我也是根据C#移植过去的

大佬牛逼 求指导

github上有一个 https://github.com/kylin206/RVO2-TS
我给同步到gitee了，并且从C++版本那边同步了一个BUG修复过来 https://gitee.com/cocos2d-zp/rov2-ts

多謝大佬 我試試