游戏人工智能编程案例精粹

游戏人工智能编程案例精粹

作者:巴克兰德 (Mat Buckland)

出版社:人民邮电出版社

出版年:2008年06月

评分:9.1

ISBN:9787115178060

所属分类:行业好书

书刊介绍

作品目录

第1章 数学和物理学初探
1.1 数学
1.2 物理学
1.3 总结
第2章 状态驱动智能体设计
2.1 什么是有限状态机
2.2 有限状态机的实现
2.3 West World项目
2.4 使State基类可重用
2.5 全局状态和状态翻转(State Blip)
2.6 创建一个StateMachine类
2.7 引入Elsa
2.8 为你的FSM增加消息功能
第3章 如何创建自治的可移动游戏智能体
3.1 什么是自治智能体
3.2 交通工具模型
3.3 更新交通工具物理属性
3.4 操控行为
3.5 组行为(Group Behaviors)
3.6 组合操控行为(Combining Steering Behaviors)
3.7 确保无重叠
3.8 应对大量交通工具:空间划分
3.9 平滑
第4章 体育模拟(简单足球)
4.1 简单足球的环境和规则
4.2 设计AI
4.3 使用估算和假设
4.4 总结
第5章 图的秘密生命
5.1 图
5.2 实现一个图类
5.3 图搜索算法
5.4 总结
第6章 用脚本,还是不用?这是一个问题
6.1 什么是脚本语言
6.2 脚本语言能为你做些什么
6.3 在Lua中编写脚本
6.4 创建一个脚本化的有限状态自动机
6.5 有用的链接
6.6 并不是一切都这么美妙
6.7 总结
第7章 概览《掠夺者》游戏
7.1 关于这个游戏
7.2 游戏体系结构概述
7.3 触发器
7.4 AI设计的考虑
7.5 实现AI
7.6 总结
第8章 实用路径规划
8.1 构建导航图
8.2 《掠夺者》游戏导航图
8.3 创建路径规划类
8.4 节点式路径或边式路径
8.5 走出困境状态
8.6 总结
第9章 目标驱动智能体行为
9.1 勇士埃里克的归来
9.2 实现
9.3 《掠夺者》角色所使用的目标例子
9.4 目标仲裁
9.5 扩展
9.6 总结
第10章 模糊逻辑
10.1 普通集合
10.2 模糊集合
10.3 模糊语言变量
10.4 模糊规则
10.5 从理论到应用:给一个模糊逻辑模块编码
10.6 《掠夺者》中是如何使用模糊逻辑类的
10.7 库博方法
10.8 总结

附录A C++模板
函数模板
类模板
连接器的困惑
附录B UML类图
类名、属性和操作
属性和操作的可见性
关系
批注
总结
附录C 设置你的开发环境
下载演示的可执行程序
下载并安装源代码
参考文献
· · · · · ·

精彩摘录

Dijkstra’salgorithmbuildsashortestpathtreeoneedgeatatimebyfirstaddingthesourcenodetotheSPTandthenbyaddingtheedgethatgivestheshortestpathfromthesourcetoanodenotalreadyontheSPT.ThisprocessresultsinanSPTcontainingtheshortestpathfromeverynodeinthegraphtothesourcenode.

——引自第234页


Dijkstra’salgorithmsearchesbyminimizingthecostofthepathsofar.Itcanbeimprovedsignificantlybytakingintoaccount,whenputtingnodesonthefrontier,anestimateofthecosttothetargetfromeachnodeunderconsideration.Thisestimateisusuallyreferredtoasaheuristic,andthenamegiventothealgorithmthatusesthismethodofheuristicallydirectedsearchisA*(pronounceday-star).A*proceedsinanalmostidenticalfashiontoDijkstra’ssearchalgo-rithm.Theonlydifferenceisinthecalculationofthecostsofthenodesonthesearchfrontier.Theadjustedcost,F,tothenodewhenpositionedonthepriorityqueue(thesearchfrontier),iscalculatedas:F=G+H(5.3)whereGisthecumulativecosttoreachanodeandHistheheuristice...

——引自第241页

相关推荐

微信二维码