《AI》Lecture 9 Search 6: IDS and IDA*

複習部分：

1. Lowest cost first search和Dijkstras algorithm有什麼不同？

2. 總結

以前我一直認為啟發式搜索不太靠譜，不能找到最優解，但是A*告訴我們，只要滿足admissible的heuristic function就能找到最優解！

新的知識：

1. Iterative Deepening DFS

IDS就變成有點BFS的意思了，一層一層的搜索

叫做「we do DFS in a BFS fashion」

雖然看起來這樣搜索很浪費，但實際上時間複雜度基本上只取決於最深度的那次搜索

2. IDA*