有没有熟悉游戏中类似追逐与逃脱的 AI 算法的？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 3632 天前的主题，其中的信息可能已经有所发展或是发生改变。

最近要做一个类似的东西，大概就是一张地图里分布着几个 NPC 走动巡逻, 然后每个 NPC 都有自己的视线范围，一旦玩家出现在某个 NPC 视线范围，其他 NPC 就会被通知一起围捕玩家。这样的 NPC AI 算法该如何设计？要求越聪明越好。
还有就是如果 NPC 角色和玩家互换呢？该如何设计 NPC 逃脱追捕的 AI 算法？

求做过类似东西的大神指点，给一些相关的算法或者资料。

NPC

算法

7 条回复 • 2014-05-20 22:03:32 +08:00

bigporker

2014-05-19 11:50:14 +08:00

前段时间刚实现一套类似的游戏AI系统
不过是商业游戏，代码不方便公开

一句话回答呢，没有一个固定的算法可以完成这个功能

AI系统，可以看看基于状态机、行为树的实现
视线范围，简单就是遍历判断距离，复杂的去看云风的一篇博客，游戏对象间距离判断
NPC通知追捕，给其他NPC发个消息就行了
NPC和玩家互换，改变他们的AI系统就行

关于游戏设计的，现在业界没有一本经典书搞定所有的
去搜搜一本专门讲 AI 设计的，具体名字记不清了，评论最高最好的那本就是
虽然里面的思想有点儿老旧，不过搞定这种小游戏足够了

tonychin

2014-05-19 12:38:37 +08:00

多谢 @bigporker 的回答。
起因是在学校参加的一个小比赛，比赛的内容是每个人写两个这样的角色，然后在给定的服务端上边互相追逐和逃脱，比谁写的 AI 更聪明。在最短时间内抓到对方或者是逃脱对方的追捕。
你说的讲 AI 设计的书是不是这一本呢？http://book.douban.com/subject/3081930

bigporker

2014-05-19 12:51:16 +08:00

@tonychin 我看的是这本 http://item.jd.com/11093061.html
你说的那本也可以，作为入门都足够了

你说的这个比赛，要考虑地形、多个NPC围捕时的协作
这两个是重点

cherryodd

2014-05-19 19:01:51 +08:00

是hw的决赛题目？

tonychin

2014-05-20 19:08:00 +08:00

@cherryodd 对啊你怎么知道的呢你是谁哇？

tonychin

2014-05-20 19:19:23 +08:00

多谢 @bigporker
这两天看了这本书和另外一本讲游戏 AI 设计的书，对于追逐和逃脱的算法有了一些思路，正在试着实现。
现在还有个问题是地图中有障碍物的情况下该怎么处理，比如两边角色如何利用地形选择对自己有利的路径。
不知您可否提供些思路？

tonychin

2014-05-20 22:03:32 +08:00

@bigporker 还有个问题就是初始状态 NPC 和玩家位置都是随机分配的，彼此都不在互相的视线范围内，这个时候该如何设计 NPC 的巡逻 AI 算法去尽快发现玩家？今天一直被这个问题困扰，希望能提供些思路经验，多谢！