123,123,123

內(nèi)容簡(jiǎn)介

　　《迷宮程序設(shè)計(jì)》是一本專(zhuān)門(mén)探討用編程的方式設(shè)計(jì)與實(shí)現(xiàn)迷宮的書(shū)，從*簡(jiǎn)單的方格迷宮講起，介紹迷宮程序設(shè)計(jì)的基本方法和技巧，然后講解如何設(shè)計(jì)形狀各異的二維迷宮，比如把迷宮放到立方體表面、球面，甚至莫比烏斯環(huán)上去。*后講解多維迷宮，讓迷宮在不同的層次上穿行。書(shū)中的所有迷宮都附有代碼。本書(shū)內(nèi)容由淺入深，只需掌握*基本的編程概念即可以開(kāi)始學(xué)習(xí)，尤其適合程序員和游戲愛(ài)好者閱讀。

作者簡(jiǎn)介

　　Jamis Buck是Ruby On Rails開(kāi)發(fā)團(tuán)隊(duì)的核心成員，擁有多年的開(kāi)源軟件開(kāi)發(fā)經(jīng)驗(yàn)，曾在37Signal工作。他的寫(xiě)作風(fēng)格平實(shí)易懂，尤其擅長(zhǎng)將復(fù)雜的問(wèn)題用簡(jiǎn)單的方式講解清楚。

圖書(shū)目錄

第一部分基礎(chǔ)
第 1 章學(xué)畫(huà)隨機(jī)迷宮 1
11 準(zhǔn)備網(wǎng)格 2
12 二叉樹(shù)算法 4
13 Sidewinder 算法 13
14 小試身手 17

第 2 章自動(dòng)處理和呈現(xiàn)迷宮 19
21 引入基本網(wǎng)格 19
22 實(shí)現(xiàn)二叉樹(shù)算法 25
23 在終端上顯示迷宮 27
24 實(shí)現(xiàn) Sidewinder 算法 31
25 將迷宮渲染成圖像 33
26 小試身手 36

第 3 章勇闖迷宮 39
31 Dijkstra 算法 40
32 實(shí)現(xiàn) Dijkstra 算法 43
33 查找最短路徑 48
34 制作更具挑戰(zhàn)性的迷宮 51
35 為迷宮著色 55
36 小試身手 59
第 4 章通過(guò)隨機(jī)游走避免偏差 61
41 理解偏差 61
42 Aldous-Broder 算法 64
43 實(shí)現(xiàn) Aldous-Broder 算法 66
44 Wilson 算法 70
45 實(shí)現(xiàn) Wilson 算法 74
46 小試身手 76

第 5 章為隨機(jī)游走添加約束條件 79
51 獵殺算法 79
52 實(shí)現(xiàn)獵殺算法 82
53 死角計(jì)數(shù) 85
54 遞歸回溯算法 88
55 實(shí)現(xiàn)遞歸回溯算法 92
56 小試身手 94

第二部分進(jìn)階
第 6 章設(shè)計(jì)不同形狀的迷宮 97
61 介紹遮蔽 98
62 實(shí)現(xiàn)遮罩 102
63 ASCII 文本的遮罩 106
64 圖像遮罩 109
65 小試身手 111

第 7 章圓形迷宮 113
71 理解極坐標(biāo)網(wǎng)格 114
72 繪制極坐標(biāo)網(wǎng)格 118
73 自適應(yīng)細(xì)分網(wǎng)格 121
74 實(shí)現(xiàn)極坐標(biāo)網(wǎng)格 123
75 小試身手 131

第 8 章探索其他網(wǎng)格 133
81 實(shí)現(xiàn)六邊形網(wǎng)格 134
82 顯示六邊形網(wǎng)格 137
83 制作六邊形迷宮 141
84 實(shí)現(xiàn)三角形網(wǎng)格 143
85 顯示三角形網(wǎng)格 145
86 制作三角形迷宮 148
87 小試身手 149

第 9 章編排和交織迷宮 153
91 編排迷宮 154
92 成本與距離 157
93 實(shí)現(xiàn)成本敏感的 Dikstra 算法 161
94 介紹交織和嵌入 166
95 生成交織型迷宮 173
96 小試身手 183
第三部分更多的算法
第 10 章增強(qiáng)交織型迷宮 187
101 Kruskal 算法 188
102 實(shí)現(xiàn)隨機(jī) Kruskal 算法 196
103 用 Kruskal 算法更好地交織迷宮 200
104 實(shí)現(xiàn)更好的交織型迷宮 202
105 小試身手 206

第 11 章 Prim 算法之旅 209
111 Prim 算法介紹 210
112 簡(jiǎn)化版 Prim 算法 214
113 真正的 Prim 算法 218
114 生長(zhǎng)樹(shù)算法 220
115 小試身手 224

第 12 章組合與分割 227
121 Eller 算法 227
122 實(shí)現(xiàn) Eller 算法 232
123 遞歸分割算法 237
124 實(shí)現(xiàn)遞歸分割算法 240
125 小試身手 245
第四部分形狀與表面
第 13 將迷宮擴(kuò)展到更高維度 247
131 理解維度 248
132 介紹 3D 迷宮 250
133 添加第三個(gè)維度 252
134 展示 3D 迷宮 256
135 描述四維網(wǎng)格 259
136 小試身手 262

第 14 章彎折迷宮 265
141 圓柱體迷宮 266
142 莫比烏斯環(huán)迷宮 268
143 立方體迷宮 272
144 球體迷宮 281
145 小試身手 291

附錄 A 回顧迷宮算法 293

附錄 B 比較迷宮算法 303