搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
出版时间 :
无库存
迷宫程序设计
0.00     定价 ¥ 99.90
浙江工贸职业技术学院
  • ISBN:
    9787577206516
  • 作      者:
    [美]贾米斯·巴克(Jamis Buck)
  • 出 版 社 :
    华中科技大学出版社
  • 出版日期:
    2024-04-01
收藏
编辑推荐
《迷宫程序设计》不但教你生成迷宫,更能提高你的编程和思维水平。
展开
作者简介
Jamis Buck是Ruby On Rails开发团队的核心成员,拥有多年的开源软件开发经验,曾在37Signal工作。他的写作风格平实易懂,尤其擅长将复杂的问题用简单的方式讲解清楚。
展开
内容介绍
《迷宫程序设计》是一本专门探讨用编程的方式设计与实现迷宫的书,从*简单的方格迷宫讲起,介绍迷宫程序设计的基本方法和技巧,然后讲解如何设计形状各异的二维迷宫,比如把迷宫放到立方体表面、球面,甚至莫比乌斯环上去。*后讲解多维迷宫,让迷宫在不同的层次上穿行。书中的所有迷宫都附有代码。本书内容由浅入深,只需掌握*基本的编程概念即可以开始学习,尤其适合程序员和游戏爱好者阅读。
展开
精彩书摘
迷宫无处不在。从老鼠四处寻觅奶酪的心理学实验,到机器人演示,再到电影(《迷宫》)和电子游戏(《吃豆人》《塞尔达传说》《毁灭战士》),乃至你用手指和铅笔玩的书里的迷宫,几乎可以肯定你一定遇到过迷宫。
本书不是解决迷宫的大全,而是更加令人兴奋的东西。这是一部赋予你灵感的思想秘籍。
你将学习生成自己的迷宫——随机的迷宫,独一无二,每一个都与众不同。阅读本书将是一次发现之旅,在登上山峰前,你永远不知道会发现什么。
本书利用现有软件工程知识生成各种形状和大小的迷宫。我们将制作正方形、圆形、三角形和六边形迷宫,将迷宫放在圆柱体、立方体、球体甚至莫比乌斯环上。还会把迷宫延展到其他维度、挤压成任意形状,并对迷宫进行交织、编排、打印和折叠等各种处理。
阅读本书,你会发现自己时刻都能迸发出思想的火花,这也许是解决程序员迟钝、倦怠、沮丧的*有效方法。
如果你以前写过软件,那么这本书就适合你。你不需要拥有计算机科学学位,甚至不需要发布过任何大型软件项目——你只需要熟悉简单的编程概念。
也许你是一名游戏设计师。无论你的游戏复杂还是简单,迷宫都可以在其中发挥作用。任天堂的《塞尔达传说》,id Software的《毁灭战士》都隐式地使用了迷宫。其他游戏,例如南梦宫的《吃豆人》,其中的迷宫是完全可见的,它的作用与其说是谜题,不如说是障碍。Will Crowther的《巨洞冒险》使用迷宫发明了完整的互动文字游戏类型。
如果你是程序员——无论是业余爱好者还是专业人士,通常都非常喜欢学习和实现随机迷宫这样的算法。理解这些算法并将其变为现实是一个巨大挑战,沉浸其中,你会获得大量的满足感。
即使你不属于上述任何一种角色,也有可能发现迷宫算法的价值。我发现,适度的挑战和视觉上的吸引力可以非常有效地对抗倦怠和“程序员躺平症”。每天花点时间来摆弄一些不同算法,可以让头脑保持清新和灵活。这是很棒的大脑锻炼!
展开
目录

第一部分 基础 


第 1 章 学画随机迷宫    1 

11  准备网格  2 

12  二叉树算法   4 

13  Sidewinder 算法   13 

14  小试身手  17 

 

第 2 章 自动处理和呈现迷宫   19 

21  引入基本网格  19 

22  实现二叉树算法   25 

23  在终端上显示迷宫   27 

24  实现 Sidewinder 算法   31 

25  将迷宫渲染成图像   33 

26  小试身手  36 

 

第 3 章 勇闯迷宫   39 

31  Dijkstra 算法   40 

32  实现 Dijkstra 算法   43 

33  查找最短路径  48 

34  制作更具挑战性的迷宫   51 

35  为迷宫着色   55 

36  小试身手  59  


第 4 章 通过随机游走避免偏差    61 

41  理解偏差    61 

42  Aldous-Broder 算法    64 

43  实现 Aldous-Broder 算法    66 

44  Wilson 算法   70 

45  实现 Wilson 算法   74 

46  小试身手    76 

 

第 5 章 为随机游走添加约束条件    79 

51  猎杀算法    79 

52  实现猎杀算法    82 

53  死角计数    85 

54  递归回溯算法    88 

55  实现递归回溯算法    92 

56  小试身手    94 

 

第二部分 进阶 


第 6 章 设计不同形状的迷宫    97 

61  介绍遮蔽    98 

62  实现遮罩    102 

63  ASCII 文本的遮罩    106 

64  图像遮罩    109 

65  小试身手    111 

 

第 7 章 圆形迷宫    113 

71  理解极坐标网格    114 

72  绘制极坐标网格    118 

73  自适应细分网格    121 

74  实现极坐标网格    123 

75  小试身手    131 

   

第 8 章 探索其他网格   133 

81  实现六边形网格   134 

82  显示六边形网格   137 

83  制作六边形迷宫   141 

84  实现三角形网格   143 

85  显示三角形网格   145 

86  制作三角形迷宫   148 

87  小试身手  149 

 

第 9 章 编排和交织迷宫    153 

91  编排迷宫  154 

92  成本与距离   157 

93  实现成本敏感的 Dikstra 算法  161 

94  介绍交织和嵌入   166 

95  生成交织型迷宫   173 

96  小试身手  183 


第三部分 更多的算法 


第 10 章 增强交织型迷宫    187 

101  Kruskal 算法   188 

102  实现随机  Kruskal 算法   196 

103   用  Kruskal 算法更好地交织迷宫  200 

104   实现更好的交织型迷宫   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  实现 Eller 算法    232 

123  递归分割算法    237 

124  实现递归分割算法    240 

125  小试身手    245 


第四部分 形状与表面


第 13 将迷宫扩展到更高维度    247 

131  理解维度    248 

132  介绍  3D 迷宫    250 

133  添加第三个维度    252 

134  展示 3D 迷宫    256 

135  描述四维网格    259 

136  小试身手    262 

 

第 14 章 弯折迷宫    265 

141  圆柱体迷宫   266 

142  莫比乌斯环迷宫    268 

143  立方体迷宫   272 

144  球体迷宫    281 

145  小试身手    291 

 

附录 A 回顾迷宫算法   293 

 

附录 B 比较迷宫算法    303 

展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

温馨提示:请使用浙江工贸职业技术学院的读者帐号和密码进行登录

点击获取验证码
登录