3.2w+
社区成员
- 全部
- 问答
我想实现即时战略游戏中一堆兵过一个小路口的场景，[求思路]
星际中选2队狗过一个路口的情景，后面的等前面的，大家挤来挤去。。。。
或者就是人群逃生模拟。。。
是不是对每个agent做A*的寻路呢？怎么效率高啊
求思路算法。。。。。。
PS:曾经试图拿纯碰撞做，发现效率太低，还会出错，后来打算做AI
或者就是人群逃生模拟。。。
是不是对每个agent做A*的寻路呢？怎么效率高啊
求思路算法。。。。。。
PS:曾经试图拿纯碰撞做，发现效率太低，还会出错，后来打算做AI
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
knowledge_Is_Life 2008-05-01
等待牛人来答.
zimu911 2008-04-15
恩恩，的确可以用独占来试试，LS的思路给了我点启发
不过我希望这个方法能扩展，而不光是这个问题
我现在的思路（明天实现检测）
但从过路口来看：队伍会同一方向，所以碰撞发生后，通过计算碰撞物体和自己位置的向量来判断物体在前还是在后，前面的继续走，后面的等待一会，然后再走
当然检测不能时刻进行，需要给物体一定时间离开碰撞范围。。嗯嗯
更普遍来讲，通过判定位置向量（差值）方向和方位向量（朝向）
假如同向，则一个等待，一个走
假如反向，则向自己偏向的方向唯一出一定距离，然后再重新寻路
不知大家对我的想法有什么看法。。。。。。。。。。。。。。
还有点特殊情况我没考虑。。。。一开始不宜想得太细嘛，呵呵
不过我希望这个方法能扩展，而不光是这个问题
我现在的思路（明天实现检测）
但从过路口来看：队伍会同一方向，所以碰撞发生后，通过计算碰撞物体和自己位置的向量来判断物体在前还是在后，前面的继续走，后面的等待一会，然后再走
当然检测不能时刻进行，需要给物体一定时间离开碰撞范围。。嗯嗯
更普遍来讲，通过判定位置向量（差值）方向和方位向量（朝向）
假如同向，则一个等待，一个走
假如反向，则向自己偏向的方向唯一出一定距离，然后再重新寻路
不知大家对我的想法有什么看法。。。。。。。。。。。。。。
还有点特殊情况我没考虑。。。。一开始不宜想得太细嘛，呵呵
wood87654321 2008-04-15
如果路口只是一个坐标点，那么所有元素必须线性通过该点，换句话说在一个时钟周期内只能有一个元素到达该点，因而在此之前任何碰撞检测和四下移动除了视觉效果外并没有什么实际意义。邻近路口后简单处理方法是：
1、只对每个元素到达该路口点进行一次寻路并保存各自路径，此过程只考虑地物障碍而忽略其它元素在路径上的阻挡
2、在每个时钟周期内循环检测各元素能否移动到自己路径中的下一点，能则动，不能则等，如此直到所有元素到达路口点
1、只对每个元素到达该路口点进行一次寻路并保存各自路径，此过程只考虑地物障碍而忽略其它元素在路径上的阻挡
2、在每个时钟周期内循环检测各元素能否移动到自己路径中的下一点，能则动，不能则等，如此直到所有元素到达路口点
zimu911 2008-04-15
看来不能用碰撞做，有个貌似叫集群算法的。。。谁知道
matchboy 2008-04-14
感觉不是很难。
zimu911 2008-04-13
顶上去
zimu911 2008-04-05
其实就是想实现人群撤离模拟。。。
我现在想每个agent自己进行寻路，然后检测碰撞，假如产生碰撞，就等待一会，然后继续（不行的话就产生碰撞，再次寻路，没有路再等，嗯嗯）
每个agent在寻路时不知道其他agent的存在
不知这样行不行，会不会死掉，效率如何。。。。。自己正在尝试呢
又没有做过类似的，给点思路
我现在想每个agent自己进行寻路，然后检测碰撞，假如产生碰撞，就等待一会，然后继续（不行的话就产生碰撞，再次寻路，没有路再等，嗯嗯）
每个agent在寻路时不知道其他agent的存在
不知这样行不行，会不会死掉，效率如何。。。。。自己正在尝试呢
又没有做过类似的，给点思路
超级大笨狼 2008-04-04
状态机实现了吗?
rocket_eee 2008-04-02
生产者消费者问题,前面的不走,后面的就左右寻路
[traffic]设计并实现一十字路口的红、绿、黄三色交通灯控制与显示电路，即每个路口设置一组红、黄、绿交通灯 设计并实现一十字路口的红、绿、黄三色交通灯控制与显示电路，即每个路口设置一组红、黄、绿交通灯
论文研究-交叉路口中一种智能的车辆实时调度算法.pdf 该算法在现有信号相位设计的基础上，根据当前道路的相对滞留率进行相位的选择，然后针对每个被选中相位，调整交叉路口的交通信号周期，尽可能使更多车辆在各自车道上安全行驶。实验结果表明，提出的算法的车辆平均...
设计一个十字路口交通控制器 （1）设计一个具有三种信号灯（红、黄、绿）的十字路口交通灯控制器，红灯亮禁止通行，绿灯亮允许通行，黄灯亮则给行驶中的车辆留出时间停在禁行线外； （2）主、支干道交替允许通行，主干道每次放行60秒，黄灯亮5秒...
基于单片机的十字路口红绿灯控制系统的设计与实现 在实时检测和自动控制的单片机应用系统中，单片机往往作为一个核心部件来使用，仅单片机方面知识是不够的，还应根据具体硬件结构软硬件结合，加以完善。十字路口车辆穿梭，行人熙攘，车行车道，人行人道，有条不紊。...
EDA 课程设计 十字路口红绿灯控制 VHDL语言实现 EDA 课程设计 一种十字路口的红路灯的智能控制系统的实现 包含停车计数模块，交通灯时长的控制和自动转换以及数码管显示和实验报告，用VHDL语言编写，quartusII
