| 一、 | IDA* |
|---|---|
| 1. | 迭代加深搜索 (ID) |
| 1) | 概念：dfs限定搜索深度，超过就return |
| 2) | 比普通dfs聪明，但不多( |
| 2. | A* |
| 1) | 估价函数：估计当前状态至目标状态的最小步数 |
| 2) | 概念：使用优先队列每次取估价函数最小的状态进行搜索的bfs, 若估价函数与当前状态劣于当前答案则剪枝 |
| 3) | 估价函数可以估小，但不能估多 |
| 3. | IDA* |
| 1) | 概念：使用估价函数的迭代加深搜索，若估价函数与当前状态 深度和大于限定深度则剪枝 |
| 2) | 全是紫题！！！！！！ |
| 二、 | 剪枝 |
| 1. | 优化搜索顺序 |
| 2. | 避免重复搜索（记忆化） |
| 3. | 前瞻性预测 |
4 个赞