注冊 | 登錄讀書好,好讀書,讀好書!
讀書網-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網絡軟件與程序設計迷宮程序設計

迷宮程序設計

迷宮程序設計

定 價:¥99.90

作 者: [美]賈米斯·巴克(Jamis Buck)
出版社: 華中科技大學出版社
叢編項:
標 簽: 暫缺

購買這本書可以去


ISBN: 9787577206516 出版時間: 2024-04-01 包裝: 平裝
開本: 16開 頁數: 字數:  

內容簡介

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

作者簡介

  Jamis Buck是Ruby On Rails開發(fā)團隊的核心成員,擁有多年的開源軟件開發(fā)經驗,曾在37Signal工作。他的寫作風格平實易懂,尤其擅長將復雜的問題用簡單的方式講解清楚。

圖書目錄

第一部分 基礎 
第 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  制作更具挑戰(zhàn)性的迷宮   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  莫比烏斯環(huán)迷宮    268 
143  立方體迷宮   272 
144  球體迷宮    281 
145  小試身手    291 
 
附錄 A 回顧迷宮算法   293 
 
附錄 B 比較迷宮算法    303 

本目錄推薦

掃描二維碼
Copyright ? 讀書網 www.talentonion.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網安備 42010302001612號