快来帮帮我吧，脑袋枯竭了。。。。（内详思路）

zimu911

我在做一个大多数RTS游戏中都会有的境况，就是一堆兵过一个小路口，其实也就是之间的碰撞处理问题

我想这个算法或想法应该是能够扩展的，也就是能在平时避免之间的碰撞（不光过路口）


我想过很多想法，近期的想法总体概括是每个agent独立的进行寻路，并在寻路中忽视其他agent，然后再用碰撞处理模块进行处理

具体就是当碰撞发生时，获得本体和被撞体的位置向量差。。然后转换到本体坐标系，如果本体在前就继续走，本体在后就分情况，如果差向量和本体方向夹角大于差向量和被撞体的夹角，就继续走，否则就等待（意思是，假如阻碍物在正前附近，就停，如果在旁边就走）


上面的思路下午实现了，人少没问题，人多就挂了，主要因为，后面的一个停了，还会有后面的后面，然后就排成一列了。。呵呵


那就应当把策略调整为，后面的绕一下然后重新寻路。。。可具体怎么个策略我实在不知道了。。脑袋太乱了。。。啊啊啊啊啊

估计各位也都看晕了。。。。谁有什么好想法可以说说，有谁实际接触过RTS阿。啊啊啊啊啊

另外谁知道什么做相关游戏的程序员的邮箱和QQ的我可以问问，我快疯了！！！！

backstyle

用汇编写;

ricohcanon

所有的兵都使用第一个兵的寻路，如果碰撞检测的物体是前面的兵话，就原地休息一下，随机休息个几毫秒，再接着走呗。

fishboy82

你说的是单元协作把 去网上搜以下unit coordination 应该有很多文章的

zimu911

ricohcanon: Re:快来帮帮我吧，脑袋枯竭了。。。。（内详思路）

所有的兵都使用第一个兵的寻路，如果碰撞检测的物体是前面的兵话，就原地休息一下，随机休息个几毫秒，再接着走呗。

可是我希望能最大化利用路口，而不是排成一列过去
你说得我再想想，可不可以同时几个领队的，最好领队的要动态生成的

另外其实我不希望他一碰到就原地不动，而是先找其他的路，找不到再不动