一个游戏程序员的学习资料.doc

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