这是一个创建于 3848 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近要做一个类似的东西，大概就是一张地图里分布着几个 NPC 走动巡逻, 然后每个 NPC 都有自己的视线范围，一旦玩家出现在某个 NPC 视线范围，其他 NPC 就会被通知一起围捕玩家。这样的 NPC AI 算法该如何设计？要求越聪明越好。
还有就是如果 NPC 角色和玩家互换呢？该如何设计 NPC 逃脱追捕的 AI 算法？
求做过类似东西的大神指点，给一些相关的算法或者资料。
还有就是如果 NPC 角色和玩家互换呢？该如何设计 NPC 逃脱追捕的 AI 算法？
求做过类似东西的大神指点，给一些相关的算法或者资料。
 |
1
bigporker 2014-05-19 11:50:14 +08:00  1
前段时间刚实现一套类似的游戏AI系统
不过是商业游戏，代码不方便公开 一句话回答呢，没有一个固定的算法可以完成这个功能 AI系统，可以看看基于状态机、行为树的实现 视线范围，简单就是遍历判断距离，复杂的去看云风的一篇博客，游戏对象间距离判断 NPC通知追捕，给其他NPC发个消息就行了 NPC和玩家互换，改变他们的AI系统就行 关于游戏设计的，现在业界没有一本经典书搞定所有的 去搜搜一本专门讲 AI 设计的，具体名字记不清了，评论最高最好的那本就是 虽然里面的思想有点儿老旧，不过搞定这种小游戏足够了 |
 |
2
tonychin OP 多谢 @bigporker 的回答。
起因是在学校参加的一个小比赛，比赛的内容是每个人写两个这样的角色，然后在给定的服务端上边互相追逐和逃脱，比谁写的 AI 更聪明。在最短时间内抓到对方或者是逃脱对方的追捕。 你说的讲 AI 设计的书是不是这一本呢？http://book.douban.com/subject/3081930 |
|
3
bigporker 2014-05-19 12:51:16 +08:00 1
|
 |
4
cherryodd 2014-05-19 19:01:51 +08:00
是hw的决赛题目？
|
Select Language