- 盲目搜索算法:在一般搜索算法中仅使用基本的原始信息。
- 例如:深度优先搜索(DFS)、宽度优先搜索(BFS)、一致代价搜索(Uniform Cost Search, UCS,例如:Dijkstra)、迭代深化搜索(Iterative Deepening Search, IDS)
- 启发式搜索算法:额外使用 启发式函数 估计到目标的距离(或剩余代价)。
- 例如:A\∗ 搜索、IDA\∗ 搜索、爬山算法(Hill Climbing)、最佳优先搜索(Best First)、WA\∗ 搜索、DFS B&B 算法、LRTA\∗ 搜索