关于集群战斗，自动寻敌，动态绕过障碍物，角色不重叠不穿透

Creator 2.x
#1

关于集群战斗，自动寻敌，动态绕过障碍物，角色不重叠不穿透
头都搞大了，使用的是触摸控制人物行走，集群制的

比如自己为蓝方，敌方为红方，蓝方红方各十人
点击哪里，蓝方全部到指定的位置，
点击开始战斗， 双方都会自动寻敌战斗

目前的移动方式是通过移动节点
移动的时候人物会重叠，
我试着加上物理系统，刚体会穿透，
角色寻敌太傻了不会AI寻敌只会寻到指定的坐标，如果前方有自己人，则会一个劲推着自己人走，导致把敌人或者自己人推出地图，设定了障碍物也会推出去。
后来改用简单的碰撞，结果发现人物会重叠，昨天查了一天，也没搞懂碰撞怎么回弹到碰撞前的位置，头大啊

寻路的话A星只懂个皮毛，而且只会写适合静态的障碍物，寻路
像这种位置时刻在发生改变的，明显不适宜

我想要达到的效果 就是 微信小游戏中《小小统帅》战斗时的效果，双方自动寻敌战斗，且不重叠，也很智能。
请教各位大佬，
该怎么找到这些资料课程，快过年啦，！！！

4赞
#2

这些都是技术点，体验做得好的都不容易

#3

动态寻路这一块该怎么写啊，把动态寻路这一块搞定了，加个刚体就全搞定了，因为这是集群式的寻敌，消耗这一块，加上动态障碍，网上搜不到教程，头都弄大了

#4

推荐看游戏人工智能等类似的书.对于集群运动想象天上飞的一群鸽子,彼此不碰撞,相互保持一定距离.但整体有序.相关都有介绍
Flocks,Herds,and Schools: A Distrubuted Behavioral Model

类似在线例子
http://jrhdoty.github.io/SwarmJS/

2赞
#5

谢谢，没搜到啊~ 我比较笨，有视频解说或者现成的代码加注释最好了，其他的给我看，可能都看不懂···惭愧

#6

帮你把代码直接写了，代码上传一下

#7

不要用物理引擎和刚体，RVO寻路了解一下。

#9

RVO 好的谢谢，我搜一下

#15

你认真的吗？明显我不是这个意思

#16

…毫无头绪且茫然的情况下，我就当真了

#17

我看了一下没这么难吧， 不用什么刚体 ，你在每个角色脚下画个看不见的圆 ，然后跟着人物一起移动 ，双方靠近判断两圆半径加起来是不是等于2倍半径 等于停止 不论怎么样都不会穿透

1赞
#18

圆都不用画 每个角色多加一个变量 变量里是圆的数据即可

1赞
#19

这时候就想起U3D的好了，人家都帮你实现好了。

#20

是的 unity的一个社区插件 A* Pathfinding就搞定所有，无论单体寻路还是群体寻路，都可以轻易搞定。看他的案例，3000个单位集群同时寻路一点压力都没有，不掉帧。楼主的寻路单位间互相回避也是轻而易举搞定的事。王者荣耀好像也是用 A* Pathfinding做寻路的

#21

rvo 可以实现 不过在js上跑性能有点差 不能像c++跑那么高的数量

#22

https://github.com/recastnavigation/recastnavigation 寻路
https://github.com/snape/RVO2 动态规避
这两个加起来应该就可以满足需要了

3赞
#23

https://mp.weixin.qq.com/s/iWwb-M1UVMsdON_DlTHhew
不知道能不能提供点思路·····

2赞
#24

cocos cteator 目前没有这些功能把，需要自己写，
整的懵逼的很，API里有很多解说对新手不太友好，懂的不需要看，不懂的看的一脸懵逼，有些方法就列举一些参数，没有具体的例子，需要百度自己查看，要是能把这些完善就好了

#25

集群思考，同时判断众多节点距离，会不会很卡啊，或者细节是怎么样的

#26

这篇文章，我看过，看着看着心烦气乱的。。。。。。真是惭愧，