想起写这篇文章是在看侯杰先生的《深入浅出MFC》时, 突然觉得自己在大学这几年关于游戏编程方面还算是有些心得,因此写出这篇小文,介绍我眼中的游戏程序 员的书单与源代码参考。一则是作为自己今后两年学习目标的备忘录,二来没准对别人也有点参考价值。我的原则是只写自己研究过或准备研究的资料,所以内容无 疑会带上强烈的个人喜好色彩, 比如对网络,数据库等重要方面完全没有涉及。因为自己主要对三维图形引擎, 人工智能算法, 脚本系统, 反外挂 (反反外挂? ^^)等方面感兴趣。这学期电脑都没联网了,在岳麓山闭关修炼中(^^),连这篇文章都得在学校图书馆电子阅览室(电影放映室?)上传,内容很多凭记忆写出, 如有误差敬请订正。程序员应该在理论学习与实践编程中反复迭代,所以学习资料是一回事,须知尽信书不如无书。

一、书籍:

算法与数据结构:

《数据结构(C语言版)》——严蔚敏、吴伟民 清华出版社

我觉得其配套习题集甚至比原书更有价值,每个较难的题都值得做一下。

Introduction to Algorithms》第二版 中文名《算法导论》

于算法的标准学习教材与工程参考手册,在去年CSDN网站上其翻译版竟然评为年度二十大技术畅销书,同时《程序员》杂志上开设了算法擂台栏目,这些溯 源固本的举动,不由得使人对中国现今浮躁不堪的所谓“IT”业又产生了一线希望。这本厚厚的书,幸亏打折我才买得起。虽然厚达千页,但其英文通俗晓畅,内 容深入浅出,可见经典之作往往比一般水准的书还耐读。还能找到MIT的视频教程,第一节课那个老教授嘻皮笑脸的,后面就是一长发助教上课了。

C语言名题精选百则 技巧篇》——冼镜光 机械工业出版社

者花费一年时间搜集了各种常见C程序段的极具技巧性的编程法,其内容都是大有来头的,而且给出了详细的参考资料。如一个普通的Fibonacci数就给出 了非递归解、快速算法、扩充算法等,步步深入,直至几无油水可榨。对于视速度如生命,连一个普通的浮点数转化为整数都另辟蹊径以减少CPU cycle的游戏程序员,怎可不看?

《计算机算法基础(第二版)》—— 佘祥宣等 华中科大出版社

我看到几个学校的研究生拿它作教材(研究生才开算法,太开玩笑了吧)。这本书薄是薄了点,用作者的话来说,倒也 精辟 。其实此书是《 Fundamentals of Computer Algorithms 》的缩写版,不过原书出版太久了,反正我是没找到。

The Art of Computer ProgrammingVolume 1-3

Donald E. Knuth是我心目中与冯.诺依曼、DijkstraShannon并列的四位大师。这本书作者从读大学本科时开始写,一直写到博士时,十年磨一剑,足 见其下足了功夫。可作为计算机技术的核心——算法与数据结构的终极参考手册。创新处也颇多,譬如常见的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库,号称国内首款商业三维图形引擎的起点引擎就用了BoostPython库。说实话我觉得起点引擎还 是蛮不错的,那个自制的三维编辑器虽然界面简陋,但功能还算蛮完善,给游戏学院用作教学内容也不错。另有一个号称中国首款自主研发的全套网游解决方案。我 看到它那个三维编辑器,心想这不就是国外一个叫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 InsightSlick EditCode Visualizer之类的代码阅读器、图形化工具,还不如用自己的大脑。但如果你嫌打源代码慢的话,可以用Visual AssistX。如果嫌老是写重复相似的代码的话,可以用Code Smith。单元测试可以用CppUnitBoost库中的测试框架也不错。有心情可以吧Visual Studio外接IntelCompiler,内嵌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,毕竟游戏开发中所多的是模型场景数据的导入导出,大可不必大动干戈。