一个游戏程序员必须要读的书
一、书籍:
算法与数据结构:
《数据结构(C语言版)》——严蔚敏、吴伟民 清华出版社
我觉得其配套习题集甚至比原书更有价值,每个较难的题都值得做一下。
《Introduction to Algorithms》第二版 中文名《算法导论》
关 于算法的标准学习教材与工程参考手册,在去年CSDN网站上其翻译版竟然评为年度二十大技术畅销书,同时《程序员》杂志上开设了“算法擂台”栏目,这些溯 源固本的举动,不由得使人对中国现今浮躁不堪的所谓“IT”业又产生了一线希望。这本厚厚的书,幸亏打折我才买得起。虽然厚达千页,但其英文通俗晓畅,内 容深入浅出,可见经典之作往往比一般水准的书还耐读。还能找到MIT的视频教程,第一节课那个老教授嘻皮笑脸的,后面就是一长发助教上课了。
《C语言名题精选百则 技巧篇》——冼镜光 机械工业出版社
作 者花费一年时间搜集了各种常见C程序段的极具技巧性的编程法,其内容都是大有来头的,而且给出了详细的参考资料。如一个普通的Fibonacci数就给出 了非递归解、快速算法、扩充算法等,步步深入,直至几无油水可榨。对于视速度如生命,连一个普通的浮点数转化为整数都另辟蹊径以减少CPU cycle的游戏程序员,怎可不看?
《计算机算法基础(第二版)》—— 佘祥宣等 华中科大出版社
我看到几个学校的研究生拿它作教材(研究生才开算法,太开玩笑了吧)。这本书薄是薄了点,用作者的话来说,倒也“精辟”。其实此书是《Fundamentals of Computer Algorithms》的缩写版,不过原书出版太久了,反正我是没找到。
《The Art of Computer Programming》Volume 1-3
作 者Donald E. Knuth是我心目中与冯.诺依曼、Dijkstra、Shannon并列的四位大师。这本书作者从读大学本科时开始写,一直写到博士时,十年磨一剑,足 见其下足了功夫。可作为计算机技术的核心——算法与数据结构的终极参考手册。创新处也颇多,譬如常见的Shell排序他在书中提出可用(3i-1)/2的 间隔,这使其稍快于O(n1. 5)。当然这套书描述高度数学化,为此恐怕一般的人(我?)最好还得先看一本数学预备书《Concrete Mathematics》(直译为混凝土数学?^-^)再说。可惜的是这套书才出到第三卷,并没有覆盖全部常见的算法内容。不过好在对于游戏程序员来说, 越常见的算法用得越多,这也不算是什么要命的损失。
《STL源码剖析》—— 侯捷 华中科大出版社
侯 捷不用介绍了,华人技术作家中的旗舰,说其有世界级水准也不为过。这本书我以为是C++与数据结构的葵花宝典(欲练此功,必先自宫)。也就是说,不下几层 地狱很难看懂,因为它要求的预备知识太多了,如STL、数据结构、泛型编程、内存管理都要很扎实(为此是不是还要看看有内存管理设计模式之称的 《Small Memory Software》这本书呢?),但是一旦看懂,真会是所向披靡。
《Data Structures for Game Programmers》
每个数据结构的例程都是一个小游戏,还用SDL库实现了一个算法演示系统。虽然内容失之于浅,但起码让人了解了数据结构在游戏中的作用。
其 实游戏程序并不比其它程序特殊,甚至要求基本功更加扎实,所以花时间做一些看似与实际应用不甚相干的习题,对今后的工作是大有裨益的。而且有些应用很广的 算法,如常被人津津乐道的A*算法及其变种,牵涉到图的检索周游与分枝-限界法,恐怕还得读一些艰深的论文才能充分明白运用,如Donald E. Knuth的《An analysis of alpha-beta cutoffs》。其实还有不少此类的好书,如《Data Structures and Algorithms in C++》、《Programming Pearls》、《More Programming Pearls》(算法珠玑)等,我却以为要先看严谨一点的著作,再看内容随笔一点的书。
汇编:
《IBM-PC 汇编语言程序设计》第二版
国内经典教材。
《The Art of Assembly Language》
这本书足有1600页,噢!
C语言:
《The C Programming Language》第二版
虽然篇幅短小,但每个例程都很经典。(我们老师开始拿它作教材,后面换为谭小强的C语言书,理由为:例子尽是些文本处理。我就纳了闷了,难道现代的计算机程序不是将大量时间消耗在字符串与文本的处理上吗?)
C++:
学过C语言,再学C++,先看这本《C++ Primer》的缩写版:
《Essential C++》
对C++有个入门了解,再看
《C++ Common Knowledge: Essential Intermediate Programming》
就不会有什么重要的知识点完全不知所措了,接下来是
《The C++ Standard Library : A Tutorial and Reference》
标准库,当然主要是标准模板库的标准学习参考手册,然后最好平时边写程序边参悟。
《Effective C++》等
我是说书名以形容词 + C++的那些书,计有七八本,慢慢看吧,罗马不是一日建成的。
(《Essential C++》、《Effective C++》、《More Effective C++》、《Accelerated C++》、《Effective STL》、《Exceptional C++》、《More Exceptional C++》、《Imperfect C++》,虽然书名格式相似,但每一本都绝非马虎之作。)
谁说C++程序比C程序要慢?那就请看下面:
《The Design and Evolution of C++》
知其过去才能知其未来,才能应用。
《Inside the C++ Object Model》
揭露C++的编译器模型。
《Efficient C++ Performance Programming Techniques》
当算法优化已到极致,在运用汇编之前,最后还可看看此书,有时高级和低阶都能做成相同的事情。
还有两本特别的书:
《Modern C++ Design : Generic Programming and Design Patterns Applied》
作者想把设计模式和泛型编程结合起来,并写了个尝试提供一切的Loki库来实作,不过其观点并未得到C++社区的普遍响应。尽管如此,本书仍称得上思想前沿性与技术实用性结合的典范。
《C++ Template Metaprogramming》
把 编译器当作计算器?本书介绍了Boost库的MPL模板元编程库。当然提到Boost库,对于游戏程序员不能不提到其中的Graph库,有《The Boost Graph Library》一书可看。还有其中Python库,号称国内首款商业三维图形引擎的起点引擎就用了Boost-Python库。说实话我觉得起点引擎还 是蛮不错的,那个自制的三维编辑器虽然界面简陋,但功能还算蛮完善,给游戏学院用作教学内容也不错。另有一个号称中国首款自主研发的全套网游解决方案。我 看到它那个三维编辑器,心想这不就是国外一个叫freeworld3D的编辑器吗?虽然有点偏门,但我以前还较劲尝试破解过呢。还把英文界面汉化了,大概 用exescope这样的资源修改软件就能搞定吧。我又心想为什么要找freeworld3D这个功能并不太强大的编辑器呢?仅仅是因为它便宜到几十美 金?它唯一特别一点的地方就是支持导出OGRE图形引擎的场景格式,这样一想不由得使人对它图形引擎的“自主”性也产生怀疑了。这样的“自主”研发真让人 汗颜,只要中国还没封sourceforge这个网站(据说以前和freeBSD网站一起被封过?),国人就能“自主”研发。
有人还会推荐《C++ Primer》《Thinking in C++》《The C++ Programming Language》等书吧,诚然这些书也很好,但我总觉得它们太大部头了。还不如多花点时间看看国外好的源代码。
Windows编程
《Operating System Concepts》第五版
国内有些操作系统的教程其实就是它的缩写版。
《Windows 95 System Programming Secrets》
深入剖析了Windows操作系统的种种种种,有人爱看《Linux内核完全注释》,有人爱看《自己动手写操作系统》这样煽情的书,但我想作为商业的操作系统,把Windows内核剖析到这地步也高山仰止了。
《Programming Applications for Microsoft Windows》第四版
先进程线程,再虚存管理,再动态链接库,最多讲到消息机制。作者在序言中说:“我不讲什么ActiveX, COM等等,因为当你了解了这些基础后,那些东西很快就会明白!”可以作为《Programming Windows》的先修课。
计算机体系:
《Computer Systems : A Programmer’s Perspective》
和《The Art of Computer Programming》在我心中是计算机史上两本称得上伟大的书,计算机组成原理,操作系统,汇编,编译原理,计算机网络等等课程汇成这本千页的大书,因为计算机在作者眼中就是一个整体。
开源阅读:
《Code Reading : The Open Source Perspective》
张大千临摹了几百张明代石涛的山水,画出的画以假乱真,后来他去敦煌潜心临摹几年,回来画风大变,终成大家。程序员其实有4 0%的时间是在读别人的源代码,侯捷先生说:“源码面前,了无秘密”,又说“天下大事,必作于细”,可以与他的《上穷碧落下黄泉,源码追踪经验谈》参看。
MFC:
《深入浅出MFC》
我 实在以为没有看过侯捷先生的《深入浅出MFC》的人多半不会懂得MFC编程。其实我是打算用一年多的时间写一个给游戏美工用的三维编辑器,顺便作为毕业设 计。图形库就用MFC吧,反正也没得选择。如果要用wxWidgets无非是猎奇而已,还不是MFC的翻版,当然它跨平台了。就象阻击手对自己枪械的零件 了如指掌一样,要想用MFC写出非玩具程序的人一定要了解其内部构造。还有一本书叫《MFC深入浅出》,并不是同一本。
IDE:
《Microsoft Visual Studio 2005 Unleashed》
工欲善其事,必先利其器。当然我认为与其用形如Source Insight、Slick Edit、Code Visualizer之类的代码阅读器、图形化工具,还不如用自己的大脑。但如果你嫌打源代码慢的话,可以用Visual AssistX。如果嫌老是写重复相似的代码的话,可以用Code Smith。单元测试可以用CppUnit,Boost库中的测试框架也不错。有心情可以吧Visual Studio外接Intel的Compiler,内嵌STLport,但不是大工程,性能分析没必要动不动就用下VTune吧。
程序员之路:
《游戏之旅——我的编程感悟》(#add不怎么样)
云 风大哥。在我心目中游戏程序员国外首推卡马克,国内首推云风。也许过两年我会到网易当云风大哥的助理程序员吧。It’s my dream.(^-^)他写这本书的时候本着只有透彻理解的东西才写出来,因此内容不会很酷新,但是相信我,每读一遍都有新的收获,主要还不是知识上的, 因为知识是学无止境的,授人以鱼不如授人以渔,精神上的启迪才是长久的。诚如经典游戏《 仙剑 奇侠传》的主力程序员兼美术指导姚壮宪(人称姚仙)在序言中所说的“云风得到的只是一些稿费,而整个中国民族游戏产业得到的将是一次知识的推动”,此言不虚矣。
《编程高手箴言》(#add差)
梁 肇新是豪杰超级解霸的作者,本来每个合格的程序员(Programmer , 而非Coder)都应该掌握的东西,现在变成了编程高手的独家箴言。不知是作者的幸运还是中国IT业的悲哀。知识点还是讲得蛮多的,不过对MFC的地位颇 有微词。我实在认为MFC的名声就是那些不懂得用它的人搞臭的。不过作者的牢骚也情有可原,每个具有创造力的程序员都应该不太喜欢framework。
《Masters of DOOM: How Two Guys Created an Empire and Transformed Pop Culture》中文名《DOOM启世录》
卡 马克,罗洛斯,这些游戏史上如雷贯耳的名字。(现在卡马克已专注于火箭制造上,罗洛斯则携妻回乡隐居)要不是没上过大学的卡马克和图形学大师亚伯拉罕的功 勋,可能到现在游戏中还不知三维为何物。勿庸置疑,在计算机界历史是英雄们所推动的。这本书真实的记录了这些尘世英雄的所为所思。
作为程序员的我对这几本策划与美工的书也产生了浓厚兴趣,以前搞过一两年的3DS MAX插件编程,觉得用maxscript还是好过MaxSDK,毕竟游戏开发中所多的是模型场景数据的导入导出,大可不必大动干戈。
策划:
《Creating Emotion in Games : The Craft and Art of Emotioneering》
在壮丽煊目的宏伟三维世界背后,在残酷的杀戮,动人心魄的情节背后,我们还需要什么来抓住玩家的心?答对了,就是emotion.真正打动人心的,才是深入骨髓的。
《Ultimate Game Design : Building Game Worlds》
从名字可以看出,写给关卡设计师的,特别是讲室外自然场景的构建颇有可取之处。
《Developing Online Games : An Insider’s Guide》
就象名为反模式的书讲软件团队运营一样,这本书讲商业运作多过技术。一个历经艰难,现在盛大的游戏程序员,翻译了这本书。
美工:
《Digital Cinematography & Directing》
数字摄影导演术,每当你在3DS MAX或者Maya等三维创作软件中摆放摄影机,设计其运动轨迹时,你可曾想过你也站在导演的位置上了?
《The Animator’s Survival Kit》
看 着这本讲卡通角色运动规律的书,一边产生温习《猫和老鼠》的念头,一边继续对前不久新闻联播中关于中国产生了某计算机自动卡通动画生成软件报道的蔑视,这 条报道称此举可大大加快中国卡通动画的产量。我且不从技术上探讨其是否是在放卫星(其实我知道得很清楚,前文已表,本人搞过一两年的卡通动画辅助软件编 程),但计算机机械生成的动画怎可代替人类充满灵性的创作?
《The Dark Side of Game Texturing》
用Photoshop制作材质贴图,还真有些学问。
三维图形学:
搞三维图形学首先还是要扎扎实实的先看解析几何、线性代数、计算几何的教材,后面的习题一个都不能少。国内数学书还是蛮好的。苏步青大师的《计算几何》称得上具有世界级水准,可惜中国CAD的宏图被盗版给击垮了。现在是我们接过接力棒的时候了。It’s time!
《Computer Graphics Geometrical Tools》
《计算机图形学几何工具算法详解》算法很多,纰漏处也不少。
《3D Math Primer for Graphics and Game Development》
浅易,可作为三维数学的“速食“。
《Mathematics for 3D Game Programming & Computer Graphics》第二版
比上面那本深入一些,证明推理的数学气也浓一些,可作为专业的数学书与编程实践一个过渡的桥梁吧。内容涉猎也广,射线追踪,光照计算,可视裁剪,碰撞检测,多边形技术,阴影算法,刚体物理,流体水波,数值方法,曲线曲面,还真够丰富。
《Vector Game Math Processors》
想学MMX,SSE吗,那就看它吧,不过从基础讲起的,要耐心哦。
DirectX:
《Introduction to 3D Game Programming with DirectX 9.0》
DirectX入门的龙书,作者自己写的简单示例框架,后面我干脆用State模式,把所有例子绑到一块儿去了。
《Beginning Direct3D Game Programming》
作 者取得律师学位后变成了游戏程序员,真是怪也哉。本书虽定位为入门级书,内容颇有独特可取之处。它用到的示例框架是DXSDK Sample Framework,而不是现在通行的DXUT。要想编译有两种办法吧,一是自己改写成用DXUT的。二是找旧的Sample Framework。我又懒得为了一个示例框架下载整个早期版本的DirectX,后面在Nvidia SDK 9.5中发现了。
《Advanced Animation with DirectX》
DirectX 高级动画技术。骨骼系统,渐变关键帧动画,偶人技术,表情变形,粒子系统,布料柔体,动态材质,不一而足。我常常在想,从三维创作软件导出的种种效果,变 成一堆text或binary,先加密压缩打包再解包解压解密,再用游戏程序重建一个Lite动画系统,游戏程序员也真是辛苦。
OpenGL:
《NeHe OpenGL Tutorials》
虽是网络教程,不比正式的书逊,本来学OpenGL就不过是看百来条C函数文档的工夫吧,如果图形学基础知识扎实的话。
《OpenGL Shading Language》
OpenGL支持最新显卡技术要靠修修补补的插件扩展,所以还要配合
《Nvidia OpenGL Extension Specifications》
来看为上。
《Focus on 3D Models》
《Focus on 3D Terrain Programming》
《Focus on Curves and Surfaces》
顾名思义,三本专论,虽然都很不深,但要对未知三维模型格式作反向工程前,研读Geomipmapping地形算法论文前,CAD前,还是要看看它们为上,如果没从别处得过到基础的话。
脚本:
先看
《Game Scripting Mastery》
等自己了解了虚拟机的构造,可以设计出简单的脚本解释执行系统了。
再去查Python , Lua ,Ruby的手册吧,会事半半功倍倍的。
《Programming Role Playing Games with DirectX 8.0》
一边教学一边用DirectX写出了一个GameCore库,初具引擎稚形。
《Isometric Game Programming with DirectX 7.0》
三维也是建立在二维的基础上,这就是这本书现在还值得看的原因。
《Visual C++网络游戏建模与实现》
联众的程序员写的,功力很扎实,讲棋牌类游戏编程,特别讲了UML建模和Rotional Rose。
《Object-Oriented Game Development》
套用某人的话:“I like this book.”
Shader:
要入门可先看
《Shaders for Game Programmers and Artists》
讲在RenderMonkey中用HLSL高级着色语言写Shader.
再看
《Direct3D ShaderX : Vertex and Pixel Shander Tips and Tricks》
用汇编着色语言,纯银赤金。
三大宝库:
《Game Programming Gems》
我只见到1-6本,据说第7、8本也出来了?附带的源代码常有bug,不过瑕不掩瑜,这套世界顶级游戏程序员每年一度的技术文集,涉及游戏开发的各个方面,我觉得富有开发经验的人更能在其中找到共鸣。
《Graphics Gems》全五本
图形学编程Bible,看了这套书你会明白计算机领域的科学家和工程师区别之所在。科学家总是说,这个东西在理论上可行。工程师会说,要使问题在logN的时限内解决我只能忍痛割爱,舍繁趋简。
《GPU Gems》出了二本
Nvidia公司召集图形学Gurus写的,等到看懂的那一天,我也有心情跑去Siggraph国际图形学大会上投文章碰运气。
游戏引擎编程:
《3D Game Engine Programming》
是ZFXEngine引擎的设计思路阐释,很平实,冇太多惊喜。
《3D Game Engine Design》
数学物理的理论知识讲解较多,本来这样就够了,还能期待更多吗?
人工智能:
《AI Techniques for Game Programming》
讲遗传算法,人工神经网络,主要用到位数组,图算法。书的原型是根据作者发表到GameDev.net论坛上的内容整理出来的,还比较切中实际。
《AI Game Programming Wisdom》
相当于AI编程的Gems。
《PC游戏编程(人机博弈)》
以 象棋程序为蓝本,介绍了很多种搜索算法,除了常见的极大极小值算法及其改进--负极大值算法,还有深度优先搜索以外。更提供了多种改进算法, 如:Alpha-Beta,Fail-soft alpha-beta,Aspiration Search, Minimal Window Search,Zobrist Hash,Iterative Deepening,History Heuristic,Killer Heuristic,SSS*,DUAL*,MFD and more.琳琅满目,实属难得。
反外挂:
《加密与解密(第二版)》 看雪论坛站长 段钢
破解序列号与反外挂有关系么?不过,世上哪两件事情之间又没有关系呢?
《UML Distilled》 Martin Fowler
很多人直到看了这本书才真正学懂UML。
Martin Fowler是真正的大师,从早期的分析模式,到这本UML精粹,革命性的重构都是他提出的,后来又写了企业模式一书。现在领导一个软件开发咨询公司,去年JavaOne中国大会他作为专家来华了吧。个人网站:MartinFowler.com
设计模式三剑客:
《Design Patterns Elements of Reusable Object-Oriented Software》
《Design Patterns Explained》
《Head First Design Patterns》
重构三板斧:
《Refactoring : Improving the Design of Existing Code》
《Refactoring to Patterns》
《Refactoring Workbook》
软件工程:
《Extreme Programming Explained : Embrace Change》第二版
其中Simplicity的Value真是振聋发聩,这就是我什么都喜欢轻量级的原因。
《Agile Software Development Principles,Patterns,and Practices》
敏捷真是炒得够火的,连企业都有敏捷一说,不过大师是不会这么advertising的。
《Code Complete》第二版
名著。
数学:
《数学,确定性的丧失》M.克莱因
原来数学也只不过是人类的发明与臆造,用不着供入神殿,想起历史上那么多不食人间烟火的科学家(多半是数学家),自以为发现了宇宙运作的奥秘,是时候走下神坛了。
物理:
《普通物理学》第一册 += 《Physics for Game Developers》
物理我想就到此为此吧,再复杂我可要用Newton Engine,ODE了,等待物理卡PPU普及的那天,就可充分发挥PhysX的功效了,看过最新的《细胞分裂》游戏Demo演示,成千上万个Box疯狂Collide,骨灰级玩家该一边摸钱包一边流口水了。