迷宫程序设计

作者简介

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

内容简介

迷宫无处不在。从老鼠四处寻觅奶酪的心理学实验，到机器人演示，再到电影（《迷宫》）和电子游戏（《吃豆人》《塞尔达传说》《毁灭战士》），乃至你用手指和铅笔玩的书里的迷宫，几乎可以肯定你一定遇到过迷宫。 本书不是解决迷宫的大全，而是更加令人兴奋的东西。这是一部赋予你灵感的思想秘籍。 你将学习生成自己的迷宫——随机的迷宫，独一无二，每一个都与众不同。阅读本书将是一次发现之旅，在登上山峰前，你永远不知道会发现什么。 本书利用现有软件工程知识生成各种形状和大小的迷宫。我们将制作正方形、圆形、三角形和六边形迷宫，将迷宫放在圆柱体、立方体、球体甚至莫比乌斯环上。还会把迷宫延展到其他维度、挤压成任意形状，并对迷宫进行交织、编排、打印和折叠等各种处理。 阅读本书，你会发现自己时刻都能迸发出思想的火花，这也许是解决程序员迟钝、倦怠、沮丧的最有效方法。 如果你以前写过软件，那么这本书就适合你。你不需要拥有计算机科学学位，甚至不需要发布过任何大型软件项目——你只需要熟悉简单的编程概念。 也许你是一名游戏设计师。无论你的游戏复杂还是简单，迷宫都可以在其中发挥作用。任天堂的《塞尔达传说》，id Software的《毁灭战士》都隐式地使用了迷宫。其他游戏，例如南梦宫的《吃豆人》，其中的迷宫是完全可见的，它的作用与其说是谜题，不如说是障碍。Will Crowther的《巨洞冒险》使用迷宫发明了完整的互动文字游戏类型。 如果你是程序员——无论是业余爱好者还是专业人士，通常都非常喜欢学习和实现随机迷宫这样的算法。理解这些算法并将其变为现实是一个巨大挑战，沉浸其中，你会获得大量的满足感。 即使你不属于上述任何一种角色，也有可能发现迷宫算法的价值。我发现，适度的挑战和视觉上的吸引力可以非常有效地对抗倦怠和“程序员躺平症”。每天花点时间来摆弄一些不同算法，可以让头脑保持清新和灵活。这是很棒的大脑锻炼！ 《迷宫程序设计》不但教你生成迷宫，更能提高你的编程和思维水平。