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格，然后每个战斗单位都会自动去寻找敌人去战斗

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

  ===>   

 

 

   ===>