游戲之旅：我的編程感悟

第1章  計(jì)算機(jī)，游戲，我    1
1.1  計(jì)算機(jī)    2
1.2  計(jì)算機(jī)游戲    3
1.3  計(jì)算機(jī)與我    7
1.3.1  啟蒙    7
1.3.2  編程    9
第2章  算法，程序的靈魂    13
2.1  程序=算法+數(shù)據(jù)結(jié)構(gòu)    14
2.1.1  算法    15
2.1.2  數(shù)據(jù)結(jié)構(gòu)    17
2.2  搜索算法    23
2.2.1  地圖尋路問題    23
2.2.2  博弈問題    27
2.2.3  更為廣泛的運(yùn)用    28
2.3  智能算法    29
2.3.1  遺傳算法（Genetic Algorithm）    29
2.3.2  模擬退火算法（Simulated Annealing）    31
2.3.3  禁忌搜索（Tabu Search）    33
2.3.4  人工神經(jīng)網(wǎng)絡(luò)
（Artificial Neural Network）    34
2.4  優(yōu)化    36
2.4.1  質(zhì)數(shù)問題    36
1.4.2  俄羅斯方塊競(jìng)賽    37
2.5  Apple II上的編程之路    39
第3章  編程語言    45
3.1  C 語言    46
3.2  BASIC    50
3.3  C++    51
3.4  匯編語言    54
3.4.1  概述    55
3.4.2  程序的本質(zhì)    57
3.4.3  寄存器    58
3.4.4  尋址方式    60
3.4.5  匯編指令    61
3.4.6  C/C++ 語言和匯編    62
3.4.7  小結(jié)    63
3.5  其他語言    63
3.5.1  Forth    63
3.5.2  Lisp    64
3.5.3  Java    64
3.5.4  Python、Lua、更多    65
第4章  前Windows 時(shí)代    67
4.1  386保護(hù)模式    68
4.2  VGA 到VESA    70
4.2.1  超越 BGI    70
4.2.2  VGA    72
4.2.3  VESA 標(biāo)準(zhǔn)    72
4.2.4  花絮    74
4.3  保護(hù)模式下的開發(fā)工具    75
4.4  閑話 Allegro    81
4.4.1  用C與匯編寫成的程序庫    81
4.4.2  BITMAP    82
4.4.3  Sprite    85
4.4.4  幾何圖形和 3D    89
4.4.5  數(shù)據(jù)文件    91
4.4.6  聲音    92
4.4.7  其他的部分    93
4.4.8  小結(jié)    94
4.5  cfido 中國(guó)惠多網(wǎng)    94
第5章  Windows 編程    101
5.1  Windows編程入門    104
5.1.1  Windows版本綜述    105
5.1.2  操作系統(tǒng)的核心    107
5.1.3  Windows API和DLL    110
5.1.4  COM    111
5.1.5  Windows的窗口和消息處理與傳遞    114
5.1.6  Windows GDI    125
5.2  控制游戲的速度    130
5.3  淺談MFC    132
5.4  小結(jié)    132
第6章  匯編優(yōu)化    135
6.1  淺談代碼優(yōu)化    138
6.2  并不僅僅是匯編    139
6.2.1  在算法實(shí)現(xiàn)時(shí)減少上下文的依賴關(guān)系    139
6.2.2  低效的靜態(tài)變量    140
6.2.3  數(shù)據(jù)的組織    141
6.2.4  消除除法    142
6.2.5  避免過大的循環(huán)    144
6.3  匯編和C/C++的混合編程    146
6.3.1  使用外置的匯編編譯器    146
6.3.2  使用內(nèi)嵌匯編    148
6.3.3  C++的函數(shù)調(diào)用規(guī)則    150
6.3.4  寄存器的使用    152
6.3.5  _declspec(naked)    152
6.4  指令使用的技巧    153
6.4.1  LEA：別樣的內(nèi)存尋址指令    153
6.4.2  BSWAP：擴(kuò)展寄存器的個(gè)數(shù)    154
6.4.3  縮短指令的字節(jié)數(shù)    155
6.4.4  避免跳轉(zhuǎn)指令    159
6.5  Pentium 的匯編優(yōu)化策略    161
6.5.1  UV流水線    163
6.5.2  AGI地址生成互鎖
（Address Generation Interlock）    167
6.5.3  Pentium Pro，Pentium II和Pentium III
的匯編優(yōu)化策略    168
6.5.4  Pentium 4的匯編優(yōu)化策略    178
6.5.5  如何測(cè)試代碼的速度    181
6.5.6  匯編能干的事情    183
第7章  SIMD 指令    185
7.1  單指令多數(shù)據(jù)編程    186
7.1.1  Alpha 混合    187
7.2  MMX    191
7.2.1  MMX的指令概況    192
7.2.2  SSE及其對(duì)MMX的擴(kuò)展    194
7.2.3  SIMD技術(shù)在C語言環(huán)境下的使用    196
7.2.4  MMX 編碼技巧    197
7.2.5  SIMD 的應(yīng)用舉例    201
7.2.6  SIMD編程注意要點(diǎn)    203
7.2.7  SIMD的性能檢測(cè)    204
第8章  引擎中的優(yōu)化    205
8.1  Blit的優(yōu)化    207
8.2  臟矩形優(yōu)化    209
8.2.1  “風(fēng)魂”中改進(jìn)的臟矩形算法    215
8.2.2  滾動(dòng)優(yōu)化    219
8.2.3  覆蓋優(yōu)化    222
8.2.4  臟矩形在3D游戲界面中的運(yùn)用    224
8.2.5  時(shí)間和空間的權(quán)衡    229
8.2.6  關(guān)于估算    230
8.3  自己設(shè)計(jì)精靈格式    231
8.4  動(dòng)態(tài)數(shù)據(jù)加載    234
8.5  小結(jié)    236
第9章  C 和 C++    237
9.1  從C到C++    239
9.2  C vs C++，效率至上    243
9.2.1  全局變量    243
9.2.2  函數(shù)調(diào)用的堆棧處理    243
9.2.3  函數(shù)調(diào)用的參數(shù)傳遞    244
9.2.4  臨時(shí)變量的堆棧使用    244
9.2.5  代碼生成    244
9.2.6  異常    244
9.2.7  inline    245
9.2.8  多態(tài)性    245
9.2.9  標(biāo)準(zhǔn)庫的差異    245
9.2.10  動(dòng)態(tài)內(nèi)存分配    245
9.3  優(yōu)雅的C++    246
9.3.1  消失了的宏    247
9.3.2  const修飾及類型轉(zhuǎn)換    248
9.3.3  隱藏實(shí)現(xiàn)    248
9.3.4  引用而非指針    250
9.3.5  名字空間    250
9.4  C++ 的誤區(qū)    251
9.4.1  類層次過細(xì)    251
9.4.2  濫用操作符重載    252
9.4.3  濫用標(biāo)準(zhǔn)容器    253
9.4.4  濫用動(dòng)態(tài)類型識(shí)別和異常    253
9.4.5  濫用多重繼承    254
9.4.6  忽視C++高級(jí)特性的復(fù)雜度    255
9.4.7  學(xué)習(xí)C++    256
9.5  動(dòng)態(tài)內(nèi)存分配的優(yōu)化    257
9.5.1  另一種優(yōu)化策略：多次分配，一次釋放    266
9.5.2  垃圾回收    268
9.5.3  再論動(dòng)態(tài)內(nèi)存分配    269
9.6  template    272
9.6.1  封裝C++的成員函數(shù)調(diào)用    272
9.6.2  常數(shù)數(shù)量的對(duì)象復(fù)制    274
9.6.3  對(duì)象計(jì)數(shù)    275
9.6.4  避免重復(fù)代碼    277
9.6.5  選擇最佳的容器    279
9.6.6  延遲運(yùn)算    281
9.6.7  編譯時(shí)計(jì)算的游戲    283
9.7  小結(jié)    286
第10章  調(diào)試    287
10.1  assert及程序錯(cuò)誤的提前發(fā)現(xiàn)    288
10.1.1  崩潰的程序不說謊    289
10.1.2  為軟件維護(hù)多個(gè)版本    291
10.1.3  前置條件和后置條件    292
10.1.4  自己實(shí)現(xiàn)一個(gè)assert    292
10.1.5  不正確的assert使用    293
10.1.6  為assert分級(jí)    294
10.1.7  assert的引申：檢查函數(shù)返回值    295
10.1.8  釋放的指針需要置空嗎    297
10.2  讓程序更利于調(diào)試    298
10.2.1  錄像    299
10.2.2  實(shí)現(xiàn)一個(gè)log類    300
10.2.3  跟蹤代碼運(yùn)行的流程    302
10.2.4  為內(nèi)存分配加上一個(gè)殼    302
10.3  RELEASE版本的調(diào)試    310
10.4  小結(jié)    311
第11章  腳本    313
11.1  為什么需要腳本    314
11.2  應(yīng)該用腳本做些什么    316
11.3  腳本不應(yīng)該做什么    318
11.4  如何嵌入腳本語言    319
11.5  選擇一種腳本語言    321
11.6  實(shí)戰(zhàn)嵌入式腳本Lua 5    324
11.6.1  嵌入Lua    324
11.6.2  使用coroutine驅(qū)動(dòng)游戲邏輯    326
11.6.3  封裝C++中的對(duì)象    328
11.6.4  回調(diào)機(jī)制    336
11.7  反外掛技術(shù)    338
11.7.1  防止加速器    338
11.7.2  防止分析偽造網(wǎng)絡(luò)包    339
11.7.3  防止逆向工程    341
11.7.4  防止代碼鉤子    344
11.7.5  懲戒外掛作弊者    344
11.7.6  安全地將信息傳遞給服務(wù)器    345
11.7.7  防止模擬輸入    346
第12章  版本控制    349
12.1  常用版本控制軟件    351
12.2  版本控制工具在項(xiàng)目中的使用    355
12.3  不僅僅是程序才需要    358
第13章  開發(fā)方法    361
13.1  失敗的經(jīng)驗(yàn)    363
13.2  成功的經(jīng)驗(yàn)    365
13.3  對(duì)游戲開發(fā)方法的一些思考    369
第14章  編程和游戲    373
14.1  操作    376
14.2  角色設(shè)定    378
14.3  再談技術(shù)    379
14.4  淺談網(wǎng)絡(luò)游戲    381
14.5  小結(jié)    382
后記    383
致謝    385