《人工智能及其应用》整理（2）

第三章 确定性推理

3.1 图搜索策略

图搜索（graph search）

3.2 盲目搜索

3.2.1 宽度优先搜索

宽度优先搜索（breadth-first search）

3.2.2 深度优先搜索

深度优先搜索（depth-first search）

3.2.3 等代价搜索

3.3 启发式搜索

启发式搜索（heuristic search）

3.3.1 启发式搜索策略和估价函数

估价函数（evaluation function）

3.3.2 有序搜索

有序搜索（ordered search）

最佳优先搜索（best-first search）

3.3.3 A*算法

启发函数（heuristic function）

定义3.1 A算法

定义3.2 下界

定义3.3 A*算法

3.4 消解原理

消解原理（resolu