Search——從 DFS、BFS、A* 到 Minimax 與 Alpha-Beta 剪枝|Harvard CS50 AI 第 0 週
第 0 週講搜尋:DFS 與 BFS 只差在 frontier 用 stack 還是 queue;A* 把已走步數加上啟發式估計,啟發式不高估時能保證最短路;Minimax 讓雙方輪流取最大與最小值,Alpha-Beta 剪掉不會影響結果的分支。附逐段時間連結,以及 Degrees、Tic-Tac-Toe 兩個專案的解題思路、易錯處與檢查方式;參考實作摺疊在各專案最後。