Dam*_*mir 4 c++ path-finding game-engine game-physics
我正在制作RTS游戏,整个地形就像网格(带有x和y坐标的单元格).我有几个士兵团(军事单位),我想把它们从A点发送到B点(A点和B点之间是障碍物).我可以使用A*算法解决一名士兵,这不是问题.如何实现我的一群士兵总是在一起？(我注意到当他们分开并且以不同的方式前往同一目的地点时的几个角落情况,我可以选择组的领导者但是我不需要那些士兵在相同的单元格但是由领导者,例如在右侧的夫妇,夫妇如果有可能,在左侧).过去有人解决过类似的问题吗？算法修改的想法？
你想要一个植绒算法,你有一个领导者跟随A*方向,另一个跟随领导者的形成.
如果你有非常大的编队,你会遇到诸如"如何让所有士兵穿过这个小洞"的问题,而这就是你需要变得聪明的地方.
一个例子可能是为紧张点强制执行单线阵型,其他则可能涉及将这些阵容分解为较小的阵容.
| 归档时间： |
|
| 查看次数： |
313 次 |
| 最近记录： |