迷宮程序設計

第一部分 基礎 
第 1 章 學畫隨機迷宮    1 
11  準備網(wǎng)格  2 
12  二叉樹算法   4 
13  Sidewinder 算法   13 
14  小試身手  17 
 
第 2 章 自動處理和呈現(xiàn)迷宮   19 
21  引入基本網(wǎng)格  19 
22  實現(xiàn)二叉樹算法   25 
23  在終端上顯示迷宮   27 
24  實現(xiàn) Sidewinder 算法   31 
25  將迷宮渲染成圖像   33 
26  小試身手  36 
 
第 3 章 勇闖迷宮   39 
31  Dijkstra 算法   40 
32  實現(xiàn) Dijkstra 算法   43 
33  查找最短路徑  48 
34  制作更具挑戰(zhàn)性的迷宮   51 
35  為迷宮著色   55 
36  小試身手  59  
第 4 章 通過隨機游走避免偏差    61 
41  理解偏差    61 
42  Aldous-Broder 算法    64 
43  實現(xiàn) Aldous-Broder 算法    66 
44  Wilson 算法   70 
45  實現(xiàn) Wilson 算法   74 
46  小試身手    76 
 
第 5 章 為隨機游走添加約束條件    79 
51  獵殺算法    79 
52  實現(xiàn)獵殺算法    82 
53  死角計數(shù)    85 
54  遞歸回溯算法    88 
55  實現(xiàn)遞歸回溯算法    92 
56  小試身手    94 
 
第二部分 進階 
第 6 章 設計不同形狀的迷宮    97 
61  介紹遮蔽    98 
62  實現(xiàn)遮罩    102 
63  ASCII 文本的遮罩    106 
64  圖像遮罩    109 
65  小試身手    111 
 
第 7 章 圓形迷宮    113 
71  理解極坐標網(wǎng)格    114 
72  繪制極坐標網(wǎng)格    118 
73  自適應細分網(wǎng)格    121 
74  實現(xiàn)極坐標網(wǎng)格    123 
75  小試身手    131 
   
第 8 章 探索其他網(wǎng)格   133 
81  實現(xiàn)六邊形網(wǎng)格   134 
82  顯示六邊形網(wǎng)格   137 
83  制作六邊形迷宮   141 
84  實現(xiàn)三角形網(wǎng)格   143 
85  顯示三角形網(wǎng)格   145 
86  制作三角形迷宮   148 
87  小試身手  149 
 
第 9 章 編排和交織迷宮    153 
91  編排迷宮  154 
92  成本與距離   157 
93  實現(xiàn)成本敏感的 Dikstra 算法  161 
94  介紹交織和嵌入   166 
95  生成交織型迷宮   173 
96  小試身手  183 
第三部分 更多的算法 
第 10 章 增強交織型迷宮    187 
101  Kruskal 算法   188 
102  實現(xiàn)隨機  Kruskal 算法   196 
103   用  Kruskal 算法更好地交織迷宮  200 
104   實現(xiàn)更好的交織型迷宮   202 
105  小試身手  206 
 
第 11 章  Prim 算法之旅    209 
111  Prim 算法介紹   210 
112  簡化版 Prim 算法   214 
113  真正的 Prim 算法   218 
114  生長樹算法   220 
115  小試身手    224 
 
第 12 章 組合與分割    227 
121  Eller 算法    227 
122  實現(xiàn) Eller 算法    232 
123  遞歸分割算法    237 
124  實現(xiàn)遞歸分割算法    240 
125  小試身手    245 
第四部分 形狀與表面
第 13 將迷宮擴展到更高維度    247 
131  理解維度    248 
132  介紹  3D 迷宮    250 
133  添加第三個維度    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