算法超簡單：趣味游戲帶你輕松入門與實踐

第 1 章 猜數(shù)字..1
1.1 實現(xiàn)猜數(shù)字游戲 .. 1
1.2 順序查找 .. 2
1.3 二分查找 .. 7
1.4 算法的效率 .. 12
1.5 小結(jié) .. 13
第 2 章 飛翔的小鳥 ..14
2.1 EasyX 圖形庫 .. 14
2.2 小球的自由落體 .. 17
2.3 按空格鍵讓小球向上飛 .. 18
2.4 游戲程序框架改進 .. 19
2.5 添加水管障礙物 .. 22
2.6 得分的計算與顯示 .. 24
2.7 更多水管障礙物 .. 26
2.8 圖片的使用 .. 27
2.9 小結(jié) .. 33
第 3 章 得分排行榜 .. 34
3.1 插入排序及其可視化 .. 34
3.2 冒泡排序及其可視化 .. 39
3.3 選擇排序及其可視化 .. 42
3.4 快速排序及其可視化 .. 45
3.5 拓展練習(xí)：查找算法和更多排序算法的可視化 .. 51
3.6 小結(jié) .. 52
第 4 章 漢諾塔 .. 53
4.1 實現(xiàn)漢諾塔游戲 .. 53
4.1.1 定義柱子結(jié)構(gòu)體與可視化 ..54
4.1.2 通過鼠標點擊選中柱子 ..56
4.1.3 移動盤子 ..58
4.1.4 判斷盤子是否可以移動 ..59
4.1.5 提示信息與勝負判斷 ..60
4.2 遞歸求解漢諾塔問題 .. 61
4.3 漢諾塔自動求解過程的可視化 .. 65
4.4 拓展練習(xí)：繪制分形樹 .. 68
4.5 小結(jié) .. 69
第 5 章 八皇后 .. 70
5.1 實現(xiàn)八皇后游戲 .. 70
5.1.1 繪制棋盤和提示信息 ..70
5.1.2 通過鼠標交互繪制皇后棋子 ..72
5.1.3 游戲勝負判斷 ..74
5.2 暴力搜索 .. 76
5.2.1 八重 for 循環(huán)輸出八皇后的所有擺法 ..76
5.2.2 暴力搜索求出八皇后的所有擺法 ..77
5.3 回溯 .. 79
5.4 八皇后游戲自動求解過程的可視化 .. 82
5.5 拓展練習(xí)：一筆畫游戲、數(shù)獨游戲 .. 85
5.6 小結(jié) .. 86
第 6 章 消滅星星 .. 87
6.1 消滅星星游戲基礎(chǔ)版 .. 87
6.1.1 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)和畫面顯示 ..87
6.1.2 通過鼠標點擊消除單個方塊 ..90
6.2 基于 FloodFill 算法消除連通的方塊 .. 91
6.3 方塊位置的更新 .. 93
6.3.1 方塊下落 ..93
6.3.2 方塊左移 ..94
6.4 游戲完善 .. 95
6.5 拓展練習(xí)：掃雷游戲 .. 96
6.6 小結(jié) .. 98
第 7 章 貪吃蛇 .. 99
7.1 常見數(shù)據(jù)結(jié)構(gòu) .. 99
7.1.1 數(shù)組 ..99
7.1.2 鏈表 ..100
7.1.3 隊列 ..101
7.1.4 棧 ..102
7.1.5 圖 ..103
7.1.6 樹 ..103
7.2 標準模板庫 .. 104
7.2.1 vector ..104
7.2.2 queue ..107
7.2.3 stack ..109
7.2.4 string ..110
7.2.5 map ..110
7.3 實現(xiàn)貪吃蛇游戲 ..111
7.3.1 數(shù)據(jù)結(jié)構(gòu)和畫面顯示 ..111
7.3.2 蛇的自動移動 ..114
7.3.3 通過鼠標控制蛇的移動方向 ..114
7.3.4 添加食物和障礙物 ..116
7.3.5 蛇吃食物后的處理 ..117
7.3.6 為蛇添加眼睛 ..119
7.4 拓展練習(xí)：飛機大戰(zhàn) .. 120
7.5 小結(jié) .. 120
第 8 章 走迷宮 .. 121
8.1 實現(xiàn)走迷宮游戲 .. 121
8.1.1 迷宮地圖初始化與顯示 ..121
8.1.2 添加小球 ..124
8.1.3 通過鍵盤控制小球移動 ..125
8.2 基于十字分割算法自動生成迷宮地圖 .. 126
8.3 圖的廣度優(yōu)先搜索算法 .. 135
8.4 圖的深度優(yōu)先搜索算法 .. 137
8.5 迷宮游戲自動求解 .. 139
8.6 小結(jié) .. 144
第 9 章 連連看 ..145
9.1 連連看游戲基礎(chǔ)版 .. 145
9.1.1 數(shù)據(jù)初始化與顯示 ..145
9.1.2 記錄和處理鼠標點擊操作 ..149
9.2 基于廣度優(yōu)先搜索算法的消除判斷 .. 150
9.2.1 基于廣度優(yōu)先搜索算法的方格連線和消除 ..150
9.2.2 基于廣度優(yōu)先搜索算法限制拐彎次數(shù) ..152
9.2.3 游戲勝負的判斷與顯示 ..156
9.3 拓展練習(xí)：圍住神經(jīng)貓 .. 156
9.4 小結(jié) .. 157
第 10 章 吃豆人..158
10.1 吃豆人游戲基礎(chǔ)版 .. 158
10.1.1 地圖的存儲與顯示 ..158
10.1.2 玩家對吃豆人的控制 ..161
10.1.3 圖片切換與動畫效果 ..163
10.1.4 幽靈隨機移動 ..165
10.1.5 勝負判斷 ..166
10.2 迪杰斯特拉算法 .. 167
10.3 貪婪最佳優(yōu)先搜索算法與 A* 算法 .. 170
10.4 三種算法的實現(xiàn)與對比 .. 173
10.5 幽靈自動追蹤 .. 181
10.6 小結(jié) .. 182
第 11 章 滑動拼圖 ..183
11.1 實現(xiàn)滑動拼圖游戲 .. 183
11.1.1 數(shù)據(jù)結(jié)構(gòu)和畫面顯示 ..183
11.1.2 生成隨機初始狀態(tài) ..186
11.1.3 鼠標交互與勝利判斷 ..187
11.2 狀態(tài)空間上的搜索算法 .. 189
11.3 滑動拼圖游戲的自動求解 .. 191
11.4 拓展練習(xí)：農(nóng)夫過河游戲 .. 194
11.5 小結(jié) .. 195
第 12 章 井字棋..196
12.1 雙人對戰(zhàn)井字棋 .. 196
12.1.1 數(shù)據(jù)結(jié)構(gòu)和畫面顯示 ..196
12.1.2 通過鼠標交互下棋 ..198
12.1.3 勝負判斷 ..199
12.2 棋局的估值函數(shù) .. 201
12.3 基于博弈樹的極大極小值搜索算法實現(xiàn)人機對戰(zhàn)下棋 .. 205
12.4 基于 α-β 剪枝搜索算法實現(xiàn)人機對戰(zhàn)下棋 .. 208
12.5 拓展練習(xí)：人機對戰(zhàn)五子棋 .. 212
12.6 小結(jié) .. 212
第 13 章 壘積木..213
13.1 實現(xiàn)壘積木游戲 .. 213
13.1.1 積木塊的繪制 ..213
13.1.2 積木塊的旋轉(zhuǎn) ..216
13.1.3 多個積木與畫面顯示 ..217
13.1.4 壘積木操作 ..219
13.1.5 高度統(tǒng)計與勝負判斷 ..220
13.1.6 游戲完善 ..221
13.2 遞歸回溯求解壘積木問題 .. 222
13.3 動態(tài)規(guī)劃求解壘積木問題 .. 226
13.4 小結(jié) .. 231
第 14 章 十步萬度..232
14.1 實現(xiàn)十步萬度游戲 .. 232
14.1.1 數(shù)據(jù)結(jié)構(gòu)與畫面顯示 ..232
14.1.2 鼠標交互與指針旋轉(zhuǎn) ..235
14.1.3 旋轉(zhuǎn)傳播與得分統(tǒng)計 ..236
14.1.4 顯示旋轉(zhuǎn)過程動畫 ..238
14.2 遺傳算法基礎(chǔ) .. 239
14.3 基于遺傳算法自動求解十步萬度游戲 .. 241
14.4 小結(jié) .. 249