编辑推荐

1.本书全面介绍游戏行业中会用到的算法和技术，包括2D、3D图形学，物理，人工智能，摄像机等多个方面。

2.采用了独特的与平台架构无关的方法来展开开发，适用于任何游戏、风格、语言、框架。

3.每个概念的展示都使用了伪代码，并经过验证，容易被程序员们理解。

4.本书最后以两款完整游戏作为总结，使用了很多书中介绍的算法和技术，全部源代码都可下载。

5.请回顾每一章课后习题，能巩固所学，助你前进。

内容简介

本书详细综述了应用在许多重要视频游戏编程中的算法和技术。书中采用了一种独立于平台和结构的方法，能协助开发几乎任何风格、语言和框架的游戏，并展现2D和3D图像、物理、人工智能、相机等工作的基本技术。书中的每个概念都是用C#、Java或 C++程序员直观明白的伪代码阐述的，并且作者已经改进和证实过这些伪代码。本书最后作者详细分析了两个完整的游戏，清楚展现了前面章节讲到的很多技术和算法。

作者简介

　　　　刘瀚阳，腾讯互娱高级工程师，Life-long级别的游戏玩家。兴趣使然，大学本科就选择了游戏专业，毕业后一直专注于游戏研发。参与过游戏引擎、大型商业MMORPG、中小型手游的开发。擅长游戏架构设计与开发，代码写得贼溜，略懂产品。一直在游戏行业中默默前进，希望有一天也能做出一款伟大的游戏。

　　　　Sanjay Madhav 是南加利福尼亚大学的讲师，在那里他教授了几门与游戏编程相关的课程。而在全职加入南加利福尼亚大学之前，他作为程序员在许多公司工作过，包括Electronic Arts、Neverso�� 及Pandemic Studios。虽然他在很多系统上都有着丰富的开发经验，但是他*感兴趣的还是游戏机制的开发。他所参与的游戏包括《荣誉勋章：太平洋突袭》（Tony Hawk’s Project 8）、《指环王：征服》（Lord of the Rings: Conquest）和The Saboteur。

　　　　从2008 年开始，Sanjay 在南加利福尼亚大学兼职，当时他还是全职游戏程序员当中的一员。在2009 年年末Pandemic Studios 关闭之后，他决定专注于教越来越重要的游戏程序员。他的主要课程是面向本科生的游戏编程课程，而且已经连续教了10 个学期。

精彩书评

推荐序

当瀚阳让我为他的译作作序的时候，我还是有些吃惊的。我并非业界名人，虽然在游戏行业摸爬滚打了十几年，但并没有多少建树，为了配得上译者所散发出的光芒，我多少也要发掘出自己的一些亮点。如果资历也算亮点的话，我倒是有些的。1993 年我有了自己的*一台电脑，那时的电脑还处于386 的时代，硬盘不过200MB，内存不过4MB，用着5 英寸的软驱，光驱还在萌芽状态。当时我一心想做游戏，玩着《Wolf3D》、《Doom》，仰望着id So�� 的成就。2001 年我终于如愿进入了游戏行业，有幸赶上了西山居《月影传说》的后期开发。之后在三大游戏公司转了一圈，如今沉浮于手机游戏开发的大潮中。其间也曾参与了两款3D引擎的早期开发工作，其中的成果已融合在两三款早已上市的游戏当中。我参与程度*深，也算稍微有点名气的游戏就是《斗战神》了。

我和瀚阳相识缘于我们现在共同参与的这个项目，我是项目的*一个客户端程序员，瀚阳是第二个。当项目还只有我一个前台程序员的时候，我一个人要面对十几个美工产出的资源和四五个策划提出的需求，真是压力很大。瀚阳的加入仿佛给项目增加了第二台引擎，各种架构迅速完善起来，功能也越来越完整，项目顺利度过了Demo 期，得以立项。瀚阳在游戏开发方面涉猎广泛，精通多种语言，做过端游，写过手游，参与过3D 引擎开发。游戏开发之外瀚阳也有着广泛的兴趣，他的博客就是自己搭建的，跑在租用的服务器上，可以称得上是全栈程序员。游戏行业加班是出了名的，对于瀚阳能在繁忙的工作之余抽出时间来翻译这本书，我是十分佩服的，每一个程序员都不应该局限于自己所在的公司与工作，而应该在更广阔的空间拓展自己的职业生涯。

最后回到本书。如果你想进入游戏开发行业，或者对于游戏开发你已经入门但还缺乏一个全面的了解，本书可以作为不错的入门书籍。本书读起来不会那么累，能够使你快速了解游戏开发所涉及的众多领域，建立一个较为全面的认识。在此之后你可以针对感兴趣的方面购买学习更加深入的书籍。

腾讯互娱前台程序技术指导

陈鹏

目录

目录
第1章 游戏编程概述1
游戏编程的发展2
Atari时期（1977―1985年） 2
NES和SNES 时期（1985―1995年） 3
PS和PS2时期（1995―2005年） 3
Xbox360、PS3和Wii时期（2005―2013年） 3
游戏的未来4
游戏循环4
传统的游戏循环4
多线程下的游戏循环6
时间和游戏8
真实时间和游戏时间8
通过处理时间增量来表示游戏逻辑8
游戏对象10
游戏对象的类型10
游戏循环中的游戏对象11
总结13
习题13
相关资料14
游戏编程的发展14
游戏循环14
游戏对象14
第2章 2D 图形 15
2D渲染基础16
CRT显示器基础16
像素缓冲区和垂直同步17
精灵18
绘制精灵18
动画精灵20
精灵表单23
滚屏24
单轴滚屏24
无限滚屏26
平行滚屏27
四向滚屏28
砖块地图29
简单的砖块地图29
斜视等视角砖块地图31
总结32
习题32
相关资料33
Cocos2D 33
SDL 33
第3章 游戏中的线性代数 34
向量35
加法36
减法37
长度、单位向量和正规化38
标量乘积39
点乘40
问题举例：向量反射41
叉乘43
问题举例：旋转一个2D 角色45
线性插值46
坐标系47
矩阵48
加法/减法48
标量乘法49
乘法49
逆矩阵50
转置50
用矩阵变换3D 向量51
总结52
习题52
相关资料53
第4章 3D图形54
基础55
多边形55
坐标系55
模型坐标系56
世界坐标系56
视角/摄像机坐标系60
投影坐标系62
光照与着色64
颜色64
顶点属性65
光照67
Phong光照模型68
着色70
可见性71
再探画家算法72
深度缓冲区73
再探世界变换74
四元数75
3D游戏对象的表示77
总结77
习题77
相关资料78
第5章 游戏输入 79
输入设备80
数字输入80
模拟输入82
基于事件的输入系统84
基础事件系统85
一个更复杂的系统87
移动设备输入89
触屏和手势89
加速器和陀螺仪91
其他移动设备输入92
总结92
习题92
相关资料93
第6章　声音94
基本声音95
原始数据95
声音事件95
3D声音98
监听者和发射者98
衰减100
环绕声100
数字信号处理101
常见数字信号处理效果102
区域标记102
其他声音话题103
多普勒效应103
声音遮挡104
总结105
习题106
参考资料106
第7章　物理107
平面、射线和线段108
平面108
射线和线段109
碰撞几何体110
包围球110
轴对齐包围盒111
朝向包围盒111
胶囊体112
凸多边形113
组合碰撞几何体113
碰撞检测113
球与球的交叉113
AABB与AABB交叉114
线段与平面交叉115
线段与三角片交叉117
球与平面交叉119
球形扫掠体检测120
响应碰撞124
优化碰撞125
基于物理的移动126
线性力学概览127
可变时间步长带来的问题128
力的计算128
欧拉和半隐式欧拉积分129
Verlet积分法129
其他积分方法130
角力学130
物理中间件130
总结131
习题131
相关资料131
第8章　摄像机 132
摄像机的类型133
固定摄像机133
第一人称摄像机134
跟随摄像机134
场景切换摄像机135
透视投影135
视场136
宽高比137
摄像机的实现138
基础的跟随摄像机138
弹性跟随摄像机139
旋转摄像机142
第一人称摄像机144
样条摄像机146
摄像机支持算法149
摄像机碰撞149
拣选149
总结151
习题151
相关资料151
第9章　人工智能152
“真”AI 与游戏AI 153
寻路153
搜索空间的表示154
可接受的启发式算法156
贪婪最佳优先算法157
A*寻路161
Dijkstra算法163
基于状态的行为164
AI的状态机164
基础的状态机实现165
状态机设计模式167
策略和计划168
策略168
计划169
总结170
习题170
相关资料172
通用AI 172
寻路172
状态172
第10章　用户界面 173
菜单系统174
菜单栈174
按钮175
打字176
HUD元素177
路点箭头177
准心180
雷达181
其他需要考虑的UI 问题186
支持多套分辨率186
本地化187
UI中间件189
用户体验189
总结189
习题189
相关资料190
第11章　脚本语言和数据格式191
脚本语言192
折中192
脚本语言的类型193
Lua194
UnrealScript 195
可视化脚本系统196
实现一门脚本语言197
标记化197
正则表达式198
语法分析199
代码的执行和生成200
数据格式202
折中202
二进制格式203
INI 203
XML 203
JSON 204
案例学习：《魔兽世界》中的UI Mod 205
布局和事件205
行为206
问题：玩家自动操作206
问题：UI 兼容性206
结论207
总结207
习题207
相关资料208
第12章　网络游戏 209
协议210
IP 210
ICMP 211
TCP 212
UDP 214
网络拓扑215
服务器/客户端216
点对点218
作弊219
信息作弊219
游戏状态作弊220
中间人攻击220
总结221
习题221
相关资料222
第13章　游戏示例：横向滚屏者（iOS）223
概览224
Objective-C 224
Cocos2D 225
代码分析226
AppDelegate 226
MainMenuLayer 227
GameplayScene 227
ScrollingLayer 227
Ship 228
Projectile 229
Enemy 229
ObjectLayer 229
练习230
总结231
第14章　游戏示例：塔防（PC/Mac） 232
概览233
C# 233
XNA 235
MonoGame 235
代码分析236
设置236
单件236
游戏类237
游戏状态237
游戏对象238
关卡239
计时器239
寻路240
摄像机和投影241
输入241
物理242
本地化242
图形242
声音243
用户界面243
练习245
总结246
附录A 习题答案247
附录B 对开发者有用的工具260

精彩书摘

译者序

我与本书的一些缘分

我自己是多年的玩家了。在中学时期就暗自下定决心，一定要做游戏。于是不顾反对，大学选择了游戏专业，后来通过一套类似XNA 的框架进行开发，在学习的过程中一边写游戏，一边扩展框架。从最初的使用DirectX 绘制2D 精灵开发俄罗斯方块，到写3D 骨骼蒙皮动画做3D 射击游戏，慢慢地学会了很多技术，比如AI、网络、物理、脚本等。这些知识是“成长”起来的，于是每学到一点新技术都可以往里面塞，逐渐地形成了自己系统的理解。

雕爷有一篇文章说的好，临摹是最好的学习方法。因为临摹不仅需要你拆解分析对象作为输入，还需要以自己的理解作为输出。这种带着主动思考的输入/输出，无形中就对临摹对象有了深刻的理解，这不是走马观花那种被动的学习效率能比拟的。这种经过充分思考的练习，最能够将知识“内化”，而只有站在前人的基础之上，创新才会比较靠谱。在我看来，本书的内容，属于手把手地对各种GamePlay 拆解，然后实现，让知识一点一点地成长起来。更加难得的是，因为作者从业界转向了教育界，所以本书不仅内容上系统全面，而且语言上简单清晰，让人易于理解。

兴趣是最好的老师，GamePlay 不像操作系统、渲染引擎、物理引擎那么“枯燥”，本书可以很轻松就读完。初学者完全可以从GamePlay 入手，在XNA 框架上实现书中的内容，然后在深入的过程中补全游戏开发中各个系统的知识。而有经验者也可以从本书中补全对游戏软件的系统理解，比如一开始作者就阐明了游戏程序的三要素：游戏时间、游戏对象、游戏循环，还有一些有意思的诀窍，比如用xyzzy 口诀记住叉乘运算，也有一些案例分析——《魔兽世界》的UI 插件系统，以及工作中的教训——《指环王》中音频引擎的设置。

除此之外，本书还提供了专业方向上的参考资料，让读者在感兴趣的话题上深入学习。每章都会提出关键问题并列出有深度的参考资料，这些资料大部分是行业经典，比如像《游戏引擎架构》、Real-Time Rendering 这样的神作当然没有错过。

游戏行业是一个很有意思、充满朝气的行业，有很多真正热爱游戏的人。当然，同时有很多问题，但这何尝不是机会呢？

刘瀚阳

邮箱：lauhonyeung@gmail.com

博客：jjyy.guru

前言/序言

推荐序

当瀚阳让我为他的译作作序的时候，我还是有些吃惊的。我并非业界名人，虽然在游戏行业摸爬滚打了十几年，但并没有多少建树，为了配得上译者所散发出的光芒，我多少也要发掘出自己的一些亮点。如果资历也算亮点的话，我倒是有些的。1993 年我有了自己的第一台电脑，那时的电脑还处于386 的时代，硬盘不过200MB，内存不过4MB，用着5 英寸的软驱，光驱还在萌芽状态。当时我一心想做游戏，玩着《Wolf3D》、《Doom》，仰望着id Soft的成就。2001 年我终于如愿进入了游戏行业，有幸赶上了西山居《月影传说》的后期开发。之后在三大游戏公司转了一圈，如今沉浮于手机游戏开发的大潮中。其间也曾参与了两款3D引擎的早期开发工作，其中的成果已融合在两三款早已上市的游戏当中。我参与程度最深，也算稍微有点名气的游戏就是《斗战神》了。

我和瀚阳相识缘于我们现在共同参与的这个项目，我是项目的第一个客户端程序员，瀚阳是第二个。当项目还只有我一个前台程序员的时候，我一个人要面对十几个美工产出的资源和四五个策划提出的需求，真是压力很大。瀚阳的加入仿佛给项目增加了第二台引擎，各种架构迅速完善起来，功能也越来越完整，项目顺利度过了Demo 期，得以立项。瀚阳在游戏开发方面涉猎广泛，精通多种语言，做过端游，写过手游，参与过3D 引擎开发。游戏开发之外瀚阳也有着广泛的兴趣，他的博客就是自己搭建的，跑在租用的服务器上，可以称得上是全栈程序员。游戏行业加班是出了名的，对于瀚阳能在繁忙的工作之余抽出时间来翻译这本书，我是十分佩服的，每一个程序员都不应该局限于自己所在的公司与工作，而应该在更广阔的空间拓展自己的职业生涯。

最后回到本书。如果你想进入游戏开发行业，或者对于游戏开发你已经入门但还缺乏一个全面的了解，本书可以作为不错的入门书籍。本书读起来不会那么累，能够使你快速了解游戏开发所涉及的众多领域，建立一个较为全面的认识。在此之后你可以针对感兴趣的方面购买学习更加深入的书籍。

腾讯互娱前台程序技术指导

陈鹏

译者序

我与本书的一些缘分

我自己是多年的玩家了。在中学时期就暗自下定决心，一定要做游戏。于是不顾反对，大学选择了游戏专业，后来通过一套类似XNA 的框架进行开发，在学习的过程中一边写游戏，一边扩展框架。从最初的使用DirectX 绘制2D 精灵开发俄罗斯方块，到写3D 骨骼蒙皮动画做3D 射击游戏，慢慢地学会了很多技术，比如AI、网络、物理、脚本等。这些知识是“成长”起来的，于是每学到一点新技术都可以往里面塞，逐渐地形成了自己系统的理解。

雕爷有一篇文章说的好，临摹是最好的学习方法。因为临摹不仅需要你拆解分析对象作为输入，还需要以自己的理解作为输出。这种带着主动思考的输入/输出，无形中就对临摹对象有了深刻的理解，这不是走马观花那种被动的学习效率能比拟的。这种经过充分思考的练习，最能够将知识“内化”，而只有站在前人的基础之上，创新才会比较靠谱。在我看来，本书的内容，属于手把手地对各种GamePlay 拆解，然后实现，让知识一点一点地成长起来。更加难得的是，因为作者从业界转向了教育界，所以本书不仅内容上系统全面，而且语言上简单清晰，让人易于理解。

兴趣是最好的老师，GamePlay 不像操作系统、渲染引擎、物理引擎那么“枯燥”，本书可以很轻松就读完。初学者完全可以从GamePlay 入手，在XNA 框架上实现书中的内容，然后在深入的过程中补全游戏开发中各个系统的知识。而有经验者也可以从本书中补全对游戏软件的系统理解，比如一开始作者就阐明了游戏程序的三要素：游戏时间、游戏对象、游戏循环，还有一些有意思的诀窍，比如用xyzzy 口诀记住叉乘运算，也有一些案例分析——《魔兽世界》的UI 插件系统，以及工作中的教训——《指环王》中音频引擎的设置。

除此之外，本书还提供了专业方向上的参考资料，让读者在感兴趣的话题上深入学习。每章都会提出关键问题并列出有深度的参考资料，这些资料大部分是行业经典，比如像《游戏引擎架构》、Real-Time Rendering 这样的神作当然没有错过。

游戏行业是一个很有意思、充满朝气的行业，有很多真正热爱游戏 游戏编程算法与技巧 电子书 下载 mobi epub pdf txt

书感觉是入门科普级别的，讲的很浅

是正版书。

好书，十分好看

游戏编程算法与技巧

游戏开发 了解。。。

书不厚，大部分都是基础，适合游戏开发入门学习

书很好，很新没有折角，支持京东，活动力度很大，给力！

书不厚，大部分都是基础，适合游戏开发入门学习

图书活动很给力！！囤了很多。