迷宫程序设计

《迷宫程序设计》不但教你生成迷宫，更能提高你的编程和思维水平。

《迷宫程序设计》是一本专门探讨用编程的方式设计与实现迷宫的书，从最简单的方格迷宫讲起，介绍迷宫程序设计的基本方法和技巧，然后讲解如何设计形状各异的二维迷宫，比如把迷宫放到立方体表面、球面，甚至莫比乌斯环上去。最后讲解多维迷宫，让迷宫在不同的层次上穿行。书中的所有迷宫都附有代码。本书内容由浅入深，只需掌握最基本的编程概念即可以开始学习，尤其适合程序员和游戏爱好者阅读。

Jamis Buck是Ruby On Rails开发团队的核心成员，拥有多年的开源软件开发经验，曾在37Signal工作。他的写作风格平实易懂，尤其擅长将复杂的问题用简单的方式讲解清楚。

第一部分基础
第1章学画随机迷宫1
1.1准备网格2
1.2二叉树算法4
1.3Sidewinder算法13
1.4小试身手17
第2章自动处理和呈现迷宫19
2.1引入基本网格19
2.2实现二叉树算法25
2.3在终端上显示迷宫27
2.4实现Sidewinder算法31
2.5将迷宫渲染成图像33
2.6小试身手36
第3章勇闯迷宫39
3.1Dijkstra算法40
3.2实现Dijkstra算法43
3.3查找最短路径48
3.4制作更具挑战性的迷宫51
3.5为迷宫着色55
3.6小试身手59
第4章通过随机游走避免偏差61
4.1理解偏差61
4.2Aldous-Broder算法64
4.3实现Aldous-Broder算法66
4.4Wilson算法70
4.5实现Wilson算法74
4.6小试身手76
第5章为随机游走添加约束条件79
5.1猎杀算法79
5.2实现猎杀算法82
5.3死角计数85
5.4递归回溯算法88
5.5实现递归回溯算法92
5.6小试身手94
第二部分进阶
第6章设计不同形状的迷宫97
6.1介绍遮蔽98
6.2实现遮罩102
6.3ASCII文本的遮罩106
6.4图像遮罩109
6.5小试身手111
第7章圆形迷宫113
7.1理解极坐标网格114
7.2绘制极坐标网格118
7.3自适应细分网格121
7.4实现极坐标网格123
7.5小试身手131
第8章探索其他网格133
8.1实现六边形网格134
8.2显示六边形网格137
8.3制作六边形迷宫141
8.4实现三角形网格143
8.5显示三角形网格145
8.6制作三角形迷宫148
8.7小试身手149
第9章编排和交织迷宫153
9.1编排迷宫154
9.2成本与距离157
9.3实现成本敏感的Dikstra算法161
9.4介绍交织和嵌入166
9.5生成交织型迷宫173
9.6小试身手183
第三部分更多的算法
第10章增强交织型迷宫187
10.1Kruskal算法188
10.2实现随机Kruskal算法196
10.3用Kruskal算法更好地交织迷宫200
10.4实现更好的交织型迷宫202
10.5小试身手206
第11章Prim算法之旅209
11.1Prim算法介绍210
11.2简化版Prim算法214
11.3真正的Prim算法218
11.4生长树算法220
11.5小试身手224
第12章组合与分割227
12.1Eller算法227
12.2实现Eller算法232
12.3递归分割算法237
12.4实现递归分割算法240
12.5小试身手245
第四部分形状与表面
第13将迷宫扩展到更高维度247
13.1理解维度248
13.2介绍3D迷宫250
13.3添加第三个维度252
13.4展示3D迷宫256
13.5描述四维网格259
13.6小试身手262
第14章弯折迷宫265
14.1圆柱体迷宫266
14.2莫比乌斯环迷宫268
14.3立方体迷宫272
14.4球体迷宫281
14.5小试身手291
附录A回顾迷宫算法293
附录B比较迷宫算法303