看的見的算法 7個經典應用詮釋算法精髓

采用基礎的Java語言，通過7款經典好玩的游戲，bobo老師帶你進入不一樣的算法世界，體驗算法在實際開發中的應用，真正把算法用起來！

第1章 歡迎來到看得見的算法

歡迎來到看得見的算法。這個課程將以獨一無二的方式，向你展示算法究竟有什么用，在實際項目中能做什么，并向你一一展示通過學習這個課程，你將能夠制作出多么酷炫的程序：）

1-1 歡迎來到看得見的算法

1-2 學習這個課程將完成什么項目？

1-3 關于本課程的編程環境

1-4 更多學習本課程的注意事項

第2章 要想看得見，先要搞定GUI編程

在這一章，你將從0開始接觸Java Swing編程，進入GUI的編程世界。通過這一章的學習，你將了解Java Swing最基本的用法。在這一章的最后，你將能夠使用Java Swing制作簡單額動畫，并且能夠使用鍵盤鼠標進行交互。

2-1 使用JFrame

2-2 創建屬于自己的第一個JFrame子類

2-3 設置畫布與圖形繪制基礎

2-4 使用Graphics2D

2-5 整理繪制工具類

2-6 高級繪制特性：抗鋸齒和雙緩存

2-7 動畫基礎

2-8 算法可視化中的MVC

2-9 鍵盤事件

2-10 鼠標事件

2-11 課程所使用的GUI編程模板

第3章 概率模擬算法

什么是蒙特卡洛算法？如果一個房間有100個人，每一時刻所有人都隨機給另外的人一塊錢，一定時間以后，房間里人們的財富分配是怎樣的？怎么求解PI的近似值？著名的三門問題是怎么回事？游戲里的寶箱，有20的中獎率，打開5個寶箱就一定能中獎嗎？對于這些問題，在這一章將統統給你答案！...

3-1 一個有意思的分錢模擬問題

3-2 深入隨機分錢問題

3-3 蒙特卡洛算法

3-4 使用蒙特卡洛算法求PI值

3-5 不需要可視化的蒙特卡洛模擬

3-6 三門問題

3-7 你一定能中獎嗎？

第4章 排序算法可視化

有沒有見過網上酷炫的排序過程動畫？在這一章，我們將帶領你制作選擇排序，插入排序，歸并排序，快速排序和堆排序的動畫。通過這些動畫，我們將更深入的理解這些排序算法的優劣，以及相應的優化思路：）

4-1 選擇排序算法可視化.

4-2 為可視化添加更多效果

4-3 插入排序可視化.

4-4 在近乎有序的數據上測試插入排序算法.

4-5 通過歸并排序算法深入理解遞歸

4-6 歸并排序算法可視化.

4-7 快速排序算法可視化

4-8 在快速排序中隨機選取標定點

4-9 雙路快速排序算法可視化

4-10 三路快速排序算法可視化

4-11 堆排序算法可視化

第5章 走迷宮

走迷宮是一個經典問題。這一章將針對這個經典問題進行詳細分析，最終完成一個可視化的計算機自動在迷宮中尋找正確路徑的動畫應用。通過這個動畫的制作，我們還將深入分析深度優先遍歷和廣度優先遍歷，發現這二者之間最為重要的聯系。...

5-1 處理迷宮文件

5-2 迷宮可視化

5-3 迷宮問題和圖的遍歷

5-4 深度優先遞歸走迷宮

5-5 迷宮問題與回溯法

5-6 非遞歸深度優先走迷宮

5-7 非遞歸深度優先走迷宮求解最終路徑

5-8 廣度優先走迷宮問題

5-9 深度優先遍歷和廣度優先遍歷的內在聯系

第6章 隨機迷宮生成

RPG游戲中的迷宮都是如何隨機生成的？在這一章，我們將探索一種隨機迷宮的生成算法，并且完成一個從無到獲得完整酷炫迷宮的動畫過程。通過學習這個算法，我們也將領悟，如何在深入理解經典算法的基礎上，改進算法，制作個性化的數據結構，來完成不一樣的目標。 ...

6-1 什么是迷宮

6-2 生成迷宮基礎

6-3 深度優先遍歷生成迷宮

6-4 非遞歸深度優先遍歷生成迷宮

6-5 廣度優先遍歷生成迷宮

6-6 隨機隊列生成迷宮

6-7 迷宮生成的迷霧效果

6-8 生成隨機性更強的迷宮

6-9 更多迷宮問題

第7章 自己做一個掃雷游戲

雖然游戲引擎越來越發達，但并非所有的游戲都能夠通過拖拖拽拽來完成。掃雷就是一個例子。通過這章的學習，我們將探索制作掃雷這個游戲背后的算法，讓大家認識到算法無處不在。即使是一個簡單的掃雷，如果不會算法，還真實現不出來呢：）...

7-1 掃雷是什么鬼？掃雷里包含什么算法？

7-2 掃雷代碼基礎

7-3 隨機生成雷區

7-4 驗證隨機生成雷區算法的隨機性

7-5 Fisher-Yates洗牌算法的應用

7-6 為掃雷程序加入交互

7-7 掃雷與floodfill算法

7-8 更多掃雷相關和floodfill算法的應用

第8章 益智游戲自動生成解 - Move the Box

喜歡益智游戲，但是腦細胞不夠用？讓我們編程來自動求解一個益智游戲吧！通過這個過程，我們也將初步接觸經典人工智能的核心思想――搜索。希望學完了本章課程，你不僅能夠學會自動求解Move the Box這個游戲，還能夠自己寫出求解其他益智游戲的自動化算法。分分鐘掌握黑科技！...

8-1 玩一玩Move the Box

8-2 求解Move the Box的數據架構

8-3 求解Move the Box的渲染

8-4 搜索框架

8-5 處理箱子掉落過程

8-6 處理箱子消除過程

8-7 顯示問題的解

8-8 更多搜索優化思路

8-9 更多人工智能相關

第9章 分形圖的繪制：計算機生成藝術

計算機算法不僅僅可以用于計算求解，還可以用于藝術領域！分形藝術便是其中之一。在這一章中，我們將學習形形色色的分形圖的繪制方法，用代碼生成絢麗的圖案，幫助你實現藝術家的夢想！

9-1 分形到底是什么鬼

9-2 遞歸繪制基礎

9-3 Vicsek 分形圖的繪制

9-4 為分形繪制添加交互

9-5 Sierpinski 分形繪制

9-6 Sierpinski 三角形

9-7 Koch雪花分形背后的數學分析

9-8 編寫Koch雪花分形

9-9 利用分形繪制樹

第10章 看得見的算法，下季再見！

準備這個選題的時候，我列出了可以講解的20余種應用，之后挑選了難度適中且具有代表性的7個形成了現在的課程。算法的用處其實還多著呢。