游戏开发论坛

 找回密码
 立即注册
搜索
查看: 1599|回复: 3

一个实现即时战略游戏中一堆兵过一个小路口的方法?

[复制链接]

4

主题

8

帖子

12

积分

新手上路

Rank: 1

积分
12
发表于 2008-4-9 23:47:00 | 显示全部楼层 |阅读模式
星际中选2队狗过一个路口的情景,后面的等前面的,大家挤来挤去。。。。



是不是对每个agent做A*的寻路呢?怎么效率高啊

求思路算法。。。。。。

PS:曾经试图拿纯碰撞做,发现效率太低,还会出错,后来打算做AI



我现在想每个agent自己进行寻路,然后检测碰撞,假如产生碰撞,就等待一会,然后继续(不行的话就产生碰撞,再次寻路,没有路再等,嗯嗯)

每个agent在寻路时不知道其他agent的存在

不知这样行不行,会不会死掉,效率如何。。。。。自己正在尝试呢


又没有做过类似的,给点思路

12

主题

23

帖子

23

积分

注册会员

Rank: 2

积分
23
发表于 2008-4-10 00:57:00 | 显示全部楼层

Re:一个实现即时战略游戏中一堆兵过一个小路口的方法?

每一小队只对其中的一个agent(姑且称他为队长)做A*寻径..
其余的都跟着他的路线走..

4

主题

8

帖子

12

积分

新手上路

Rank: 1

积分
12
 楼主| 发表于 2008-4-12 23:01:00 | 显示全部楼层

Re:一个实现即时战略游戏中一堆兵过一个小路口的方法?

可我想最大化利用路口。。让他们一起挤出去。。。

现在难点是碰撞策略怎么做

4

主题

8

帖子

12

积分

新手上路

Rank: 1

积分
12
 楼主| 发表于 2008-4-13 20:16:00 | 显示全部楼层

Re:一个实现即时战略游戏中一堆兵过一个小路口的方法?

顶,招牛人啊
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-22 21:03

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表