追逐与闪躲
---- 视线追逐
---- 拦截
靠拢速度 Vr = Vprey - Vpredator
靠拢距离 Sr = Sprey - Spredator
靠拢时间 Tc = |Sr| / |Vr|
预测位置 St = Sprey + (Vprey)(Tc)
移动模式
---- 标准移动模式:控制指令
群聚
---- 基本群聚
凝聚:每个单位都往其临近单位的平均位置行动
对齐:每个单位行动时,都要把自己对齐在其临近单位的平均方向上
分隔:每个单位行动时,要避免撞上其临近单位
---- 队形控制:单位视野
---- 避障:触角
---- 跟随:领头者
势函数
---- Lenard-Jones 势函数:U = A/r^n + B/r^m
---- 追逐、闪躲、避障
---- 算法优化:应用半径、网格
路径寻找及航点应用
---- 视线避障
---- 绕行避障
---- 面包屑路径寻找
---- 遵循路径:方向权重
---- 航点导航:节点表
A*路径寻找算法
---- 定义搜寻区域:节点分割
---- 过程:
Open List
Closed List
路径得分:移动成本 + 启发法
地形成本
影响力对应
描述式AI及描述引擎
----
有限状态机
----
模糊逻辑
---- 程度
---- 过程:
模糊化:归属函数(0~1)、藩篱函数(hedge function)
模糊规则
评估运算
反模糊化、单值输出归属函数
规则式AI
---- 规则系统:工作记忆、规则记忆
---- 规则系统的推论:演绎法(forward chaining)、归纳法(backward chaining)
---- Rete 算法
概率概论
---- 标准概率
---- 主观概率及量化(赔率、期望值)、确定(打赌 - 公平的打赌、合理价格)
---- 概率规则
贝叶斯技术
---- 贝叶斯网络
神经网络
---- 多层前馈神经网络:输入层、隐匿层、输出层
---- 权重、活化函数(logistic function, step function, hyperbolic tangent function),偏差项
罗吉斯函数:f(x) = 1 / (1 + e^(-x / c))
阶跃函数:f(x) = 0; x <= 0 | 1; x > 0
双曲正切函数:f(x) = (e^x - e^-x) / (e^x + e^-x)
---- 倒传递训练:
1.训练数据集
2.初始权重
3.输入数据获取输出值
4.计算误差
5.调整权重
---- 局部极值与整体极值、增加动量方法
遗传算法
---- 演化过程、适合度
---- 淘汰、交叉、突变
笔记 - 游戏开发中的人工智能
对“笔记 - 游戏开发中的人工智能”的回应
《游戏开发中的人工智能》热门书评
-
科普类型的
1有用 0无用 洛奇 2008-10-03
适合科普,实现的话最好还是找别的书或者代码。 总的来说内容简介却也丰富,而且比较有意思,有光盘可能会好点(我看的那本光盘消失了)。对AI感兴趣的初学者看看会很受益。...
-
AI开发人员本质上就是在解决路径寻找问题
1有用 0无用 firstboy 2014-03-23
这本书就一破书,看了一半看不下去了,还好刚开始从后面神经网络开始看起,写的代码不严谨不说,书的排版还有一些问题,这个不知道是不是翻译版搞的问题.整个书本来也就是为初学者大概了解一下游戏编程中的AI有哪些,感觉还不如看一个综述类型的博客来得实用,还罗列好几百页的一本书,有点言过其实了.里面很多内容虽然...
-
笔记 - 游戏开发中的人工智能
1有用 0无用 范莫问 2009-02-20
追逐与闪躲---- 视线追逐---- 拦截 靠拢速度 Vr = Vprey - Vpredator 靠拢距离 S...
-
游戏开发中的人工智能
0有用 2无用 涅瓦纳 2012-02-08
你的游戏是否有角色不能任意走动?是否有角色走进障碍物?是否有非玩家角色不能按照团队运动?现在你就可以掌握高级人工智能(AI)技术以解决这些问题。不管你是编程新手或者是个仅仅想快速学习AI的熟练游戏编程人员,你都会发现《游戏开发中的人工智能》对于理解并应用AI到你的游戏中是非常合适的入门书籍。本书正是...
-
一开始看这个猫,觉得很叼
0有用 0无用 avi9111 2014-12-04
的确很烂,同事桌上,晚上下班等的士的时候拿来看的,既没有深入也没有浅出,如果说是入门的,那只能说翻译太烂了,6~10岁小朋友适合观看其实之前在书店也看到过这种动物为封面的技术书,果然不是给人看的...
书名: 游戏开发中的人工智能
作者:
出版社: 东南大学出版社
原作名: AI for Game Developers
译者: O'Reilly Taiwan公司 | Glenn Seemann
出版年: 2006
页数: 369
定价: 48.00元
装帧: 平装
ISBN: 9787564105075