一个游戏程序员的学习资料【转】

转自: http://software.intel.com/zh-cn/blogs/2012/03/20/400010004/id=sw:prccsdn2194

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

一、书籍:

算法与数据结构:

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

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

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

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

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

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

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

《The Art of Computer Programming》Volume 1-3

《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》

《C++ Template Metaprogramming》

有人还会推荐《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》第四版

计算机体系:

《Computer Systems : A Programmer’s Perspective》

开源阅读:

《Code Reading : The Open Source Perspective》

张大千临摹了几百张明代石涛的山水,画出的画以假乱真,后来他去敦煌潜心临摹几年,回来画风大变,终成大家。程序员其实有4 0%的时间是在读别人的源代码,侯捷先生说:“源码面前,了无秘密”,又说“天下大事,必作于细”,可以与他的《上穷碧落下黄泉,源码追踪经验谈》参看。

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差)

《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等三维创作软件中摆放摄影机,设计其运动轨迹时,你可曾想过你也站在导演的位置上了/p>

《The Animator’s Survival Kit》

看 着这本讲卡通角色运动规律的书,一边产生温习《猫和老鼠》的念头,一边继续对前不久新闻联播中关于中国产生了某计算机自动卡通动画生成软件 道的蔑视,这 条 道称此举可大大加快中国卡通动画的产量。我且不从技术上探讨其是否是在放卫星(其实我知道得很清楚,前文已表,本人搞过一两年的卡通动画辅助软件编 程),但计算机机械生成的动画怎可代替人类充满灵性的创作/p>

《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》

《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》

数学物理的理论知识讲解较多,本来这样就够了,还能期待更多吗/p>

人工智能:

《AI Techniques for Game Programming》

《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.琳琅满目,实属难得。

反外挂:

《加密与解密(第二版)》 看雪论坛站长 段钢

破解序列 与反外挂有关系么过,世上哪两件事情之间又没有关系呢/p>

《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,骨灰级玩家该一边摸钱包一边流口水了。

二、开源代码:

Irrlicht

OGRE

RakNet

基于UDI的 络库,竟还支持声音传输,以后和OpenVision结合起来做个视聊程序试试。

Blender

声誉最盛的开源三维动画软件,竟还带一个游戏引擎。虽然操作以快捷键驱动,也就是说要背上百来个快捷键才能熟练使用。但是作为从商业代码变为开源之作,威胁三维商业巨头的轻骑兵,历经十年锤炼,代码达百万行,此代码只应天上有,人间哪得几回看,怎可不作为长期的源码参考/p>

风魂

二维图形库。云风大哥的成名之作。虽然不代表其最高水平(最高水平作为商业代码保存在广州 易互动的SVN里呢),但是也可以一仰风采了。

圣剑英雄传

Boost

C++准标准库,我想更多的时候可以参考学习其源代码。

Yake

我 遇到的最好的轻量级游戏框架了。在以前把一个工程中的图形引擎从Irrlicht换成OGRE的尝试中,遇到了它。OGRE的周边工程在我看来都很庸肿, 没有完善文档的情况下看起来和Linux内核差不多。不过这个Yake引擎倒是很喜欢。它以一个FSM有限状态机作为实时程序的调度核心,然后每个模块: 物理、图形、 络、脚本、GUI、输入等等都提供一个接口,接口之下再提供到每种具体开源引擎的接口,然后再接具体引擎。通过这样层层抽象,此时你是接 Newton Engine,ODE还是PysX都可以;是接OGRE,Crystal Space还是Irrlicht都可以;是接RakNet还是LibCurl都可以;是接Python,Lua还是Ruby都可以,是接CEGUI还是 others,是接OIS还是others(呵呵,记不起来others)都可以。所以Yake本质上不是OGRE的周边。虽然用Neoengine的人 都倒向了它,但是现在版本还很早。特别是我认为,学习研究时一定要有这种抽象之抽象,接口之接口的东西把思维从具体的绑定打开,而开发时抽象要有限度的, 就像蔡学镛在《Java夜未眠》中讲的,面向对象用得过滥也会得OOOO症(面向对象过敏强迫症)。

Quake Doom系列

Nvidia SDK 9.X

三 维图形编程的大宝库,这些Diret3D与OpenGL的示例程序都是用来展示其最新的显卡技术的。硬件厂商往往对软件产品不甚在意,源代码给你看,东西 给你用去吧,学完了还得买我的硬件。Intel的编译器,PhysX物理引擎大概也都是这样。Havok会把它的Havok物理引擎免费给别人用吗说 试用版,连个Demo都看不到。所以这套SDK的内容可比MS DirectX SDK里面那些入门级的示例酷多了,反正我是如获至宝,三月不知愁滋味。不过显卡要so-so哦。我的GeForce 6600有两三个跑不过去,差强人意。

三、 站:

www.CSDN.net

程序员大本营吧,软文与“新技术秀”讨厌了点,blog和 区是精华之所在。

www.GameRes.com

游戏程序员基地,文档库中还有点东西。投稿的接收者Seabug与圣剑英雄传的主程Seabug会是同一个人吗个在成都锦天担当技术重担的高手还有时间维护 站吗不得而知。

“何苦做游戏” 站

名字很个性,站长也是历尽几年前产业发展初期的艰难才出此名字。

www.66rpg.com

二维游戏图片资源很多,站长柳柳主推的RPGMaker 软件也可以玩一玩吧,但对于专业开发者来说不可当真。

www.GameDev.net

论坛中有不少热心的国外高手在活动。

www.SourceForge.net

不用说了,世界最大的开源代码库,入金山怎可空手而返到国外那些学生项目动不动就像模像样的。(DirectX的稚形就是英国的学生项目,在学校还被判为不合格。)

www.koders.com

源 代码搜索引擎,支持正则表达式,google Lab中也有。当你某种功能写不出来时,可以看一下开源代码怎么写的,当然不过是仅供参考,开源代码未必都有产品级的强度。说到google,可看 《Google Power Tools Bible》一书,你会发现,google的众多产品原来也有这么多使用门道。

文章知识点与官方知识档案匹配,可进一步学习相关知识C技能树首页概览114660 人正在系统学习中 相关资源:一款好用的审计软件——财务助手_财审助手-专业指导文档类资源…

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2012年4月27日
下一篇 2012年4月28日

相关推荐