下面文章转自,自学编程网http://www.zxbc.cn/
一、书籍:
算法与数据结构:
《数据结构( 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 》这本书呢?),但是一旦看懂,真会是所向披靡。
语言:
《 The C Programming Language 》第二版
虽然篇幅短小,但每个例程都很经典。(我们老师开始拿它作教材,后面换为谭小强的 C 语言书,理由为:例子尽是些文本处理。我就纳了闷了,难道现代的计算机程序不是将大量时间消耗在字符串与文本的处理上吗?)
C++
学过 C 语言,再学 C++ ,先看这本《 C++ Primer 》的缩写版:
《 Essential 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 的编辑器吗?虽然有点偏门,但我以前还较劲尝试破解过呢。还把英文界面汉化了,大概用 [Page]exescope 这样的资源修改软件就能搞定吧。我又心想为什么要找 freeworld3D 这个功能并不太强大的编辑器呢?仅仅是因为它便宜到几十美金?它唯一特别一点的地方就是支持导出 OGRE 图形引擎的场景格式,这样一想不由得使人对它图形引擎的 “ 自主 ” 性也产生怀疑了。这样的 “ 自主 ” 研发真让人汗颜,只要中国还没封 sourceforge 这个网站(据说以前和 freeBSD 网站一起被封过?),国人就能 “ 自主 ” 研发。
有人还会推荐《 C++ Primer 》《 Thinking in C++ 》《 The C++ Programming Language 》等书吧,诚然这些书也很好,但我总觉得它们太大部头了。还不如多花点时间看看国外好的源代码。
Windows 第五版
国内有些操作系统的教程其实就是它的缩写版。
《 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 》
张大千临摹了几百张明代石涛的山水,画出的画以假乱真,后来他去敦煌潜心临摹几年,回来画风大变,终成大家。程序员其实有 40% 的时间是在读别人的源代码,侯捷先生说: “ 源码面前,了无秘密 ” ,又说 “ 天下大事,必作于细 ” ,可以与他的《上穷碧落下黄泉,源码追踪经验谈》参看。
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 外接 [Page]Intel 的 Compiler ,内嵌 STLport ,但不是大工程,性能分析没必要动不动就用下 VTune 吧。
程序员之路:
《游戏之旅 —— 我的编程感悟》
云风大哥。在我心目中游戏程序员国外首推卡马克,国内首推云风。也许过两年我会到网易当云风大哥的助理程序员吧。 It’s my dream. ( ^-^ )他写这本书的时候本着只有透彻理解的东西才写出来,因此内容不会很酷新,但是相信我,每读一遍都有新的收获,主要还不是知识上的,因为知识是学无止境的,授人以鱼不如授人以渔,精神上的启迪才是长久的。诚如经典游戏《仙剑奇侠传》的主力程序员兼美术指导姚壮宪(人称姚仙)在序言中所说的 “ 云风得到的只是一些稿费,而整个中国民族游戏产业得到的将是一次知识的推动 ” ,此言不虚矣。
《编程高手箴言》
梁肇新是豪杰超级解霸的作者,本来每个合格的程序员( 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 》
DirectX:
《 Introduction to 3D Game Programming with DirectX 9.0 》
DirectX
模式,把所有例子绑到一块儿去了。
《 Beginning Direct3D Game Programming 》
作者取得律师学位后变成了游戏程序员,真是怪也哉。本书虽定位为入门级书,内容颇有独特可取之处。它用到的示例框架是 DXSDK Sample Framework ,而不是现在通行的 DXUT 。要想编译有两种办法吧,一是自己改写成用 DXUT 的。二是找旧的 Sample Framework 。我又懒得为了一个示例框架下载整个早期版本的 DirectX ,后面在 Nvidia SDK 9.5 中发现了。
《 Advanced Animation with DirectX 》
DirectX 支持最新显卡技术要靠修修补补的插件扩展,所以还要配合
《 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 [Page] , 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 》
用汇编着色语言,纯银赤金。
三大宝库:
公司召集图形学 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
重构三板斧:
《 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
著名的鬼火引擎,从两年前第一眼看到它,这个轻量级的三维图形引擎,就喜欢上了它。源代码优雅,高效,且不故弄玄虚。值得每个 C++ 程序员一读,并不限于图形编程者。它的周边中也有不少轻量级的东西。如 Lightfeather 扩展引擎, ICE 、 IrrlichtRPG 、 IrrWizard. 还有 IrrEdit 、 IrrKlang 、 IrrXML 可用。(可能是为了效率原因,很多开源作者往往喜欢自己写 XML 解析库,如以上的 IrrXML 库 , 即使有现成的 tinyXML 库可用。这真会让 tomcat 里面塞 Axis , Axis 里面塞 JUDDI ,弄得像俄罗斯套娃玩具的 Java Web Service Coder 们汗颜。)
OGRE
排名第一的开源图形引擎,当然规模是很大的,周边也很多。除了以 C# 写就的 OgreStudio , ofusion 嵌入 3DS MAX 作为 WYSWYG 式的三维编辑器也是棒棒的,特别是其几个场景、地形插件值得研究。以至于《 Pro OGRE 3D Programming 》一书专论其用法。搜狐的《天龙八部》游戏就是以其作为图形引擎,当然还另外开发了引擎插块啦。我早知道 OGRE 开发组中有一个中国人谢程序员,他以前做了很多年的传统软件编程。有一次天龙八部游戏的图形模块的出错信息中包含了一串某程序员的工作目录,有一个文件夹名即是谢程序员的英文名,我据此推断谢程序员即是搜狐北京的主程。看来中国对开源事业还是有所贡献的嘛,王开源哥哥的努力看来不会白费!(
^-^ )不过我侦测的手法也有些像网站数据库爆库了,非君子之所为作。
RakNet
基于 UDI 的网络库,竟还支持声音传输,以后和 OpenVision 结合起来做个视聊程序试试。
准标准库,我想更多的时候可以参考学习其源代码。
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
据说很经典,卡马克这种开源的黑客精神就值得赞许。把商业源代码放出来,走自己的创新之路,让别人追去吧。不过 Quake 与 Unreal 引擎的三维编辑器是现在所有编辑器的鼻祖,看来要好好看看了。
Nvidia SDK 9.X
三维图形编程的大宝库,这些 Diret3D 与 OpenGL 的示例程序都是用来展示其最新的显卡技术的。硬件厂商往往对软件产品不甚在意,源代码给你看 , 东西给你用去吧,学完了还得买我的硬件。 Intel 的编译器, PhysX 物理引擎大概也都是这样。 Havok 会把它的 Havok 物理引擎免费给别人用吗?别说试用版,连个 Demo 都看不到。所以这套 SDK 的内容可比 MS DirectX SDK 里面那些入门级的示例酷多了,反正我是如获至宝,三月不知愁滋味。不过显卡要 so-so 哦。我的 GeForce 6600 有两三个跑不过去 , 差强人意。
三、网站:
www.CSDN.net
程序员大本营吧,软文与 “ 新技术秀 ” 讨厌了点, blog 和社区是精华之所在。
www.Zxbc.cn
基础编程学习知识之家,程序员的起点。
www.GameRes.com
游戏程序员基地,文档库中还有点东西。投稿的接收者 Seabug 与圣剑英雄传的主程 Seabug 会是同一个人吗?一个在成都锦天担当技术重担的高手还有时间维护网站吗?我不得而知。
“ 何苦做游戏 ” 网站
名字很个性,站长也是历尽几年前产业发展初期的艰难才出此名字。 [Page]
www.66rpg.com
二维游戏图片资源很多,站长柳柳主推的 RPGMaker 软件也可以玩一玩吧,但对于专业开发者来说不可当真。