RVO算法原理与实现之骑砍军团的交战

RVO算法原理

https://blog.csdn.net/lsccsl/article/details/119732620

https://indienova.com/indie-game-development/vo-rvo-orca/

 

一个优化RVO的算法 ORCA(Optimal Reciprocal Collision Avoidance)

https://blog.csdn.net/u012740992/article/details/89397714

 

RVO在Unity上的实践

https://github.com/warmtrue/RVO2-Unity

 

RVO算法是我在寻找如何实现《骑马与砍杀》中的双方大规模军团进行交战的一种办法

RVO的本质为预测敌方要行走的路线,然后双方调整速度方向避开,当然Unity的 navmesh 导航已经实现了RVO的功能

如果是2d游戏就没这个了。

 

还有一种实现思路为,将双方交战的地形划分为网格,战斗单位可以占据1格,然后每个战斗单位都会自动去寻找敌人去战斗

战斗单位具有速度的概念,那么即可预测战斗下一步将要走到哪个格子,从而避免战斗单位的重叠,具体的细节实现如同回合制,最后实现双方军团进行战斗

  ===>   

 

 

   ===>   

 

posted @ 2022-08-24 10:05  三页菌  阅读(1242)  评论(0编辑  收藏  举报