人工智能导论 (五) - 搜索求解策略_Java
人工智能导论 (五) - 搜索求解策略_Java_02

1 搜索的概念

人工智能导论 (五) - 搜索求解策略_Java_03
人工智能导论 (五) - 搜索求解策略_机器学习_04
人工智能导论 (五) - 搜索求解策略_Java_05
人工智能导论 (五) - 搜索求解策略_机器学习_06
人工智能导论 (五) - 搜索求解策略_机器学习_07

盲目搜索与启发式搜索

人工智能导论 (五) - 搜索求解策略_机器学习_08

2 状态空间知识表示法

人工智能导论 (五) - 搜索求解策略_Java_09

2.1 状态空间的表示法

人工智能导论 (五) - 搜索求解策略_机器学习_10
人工智能导论 (五) - 搜索求解策略_机器学习_11
人工智能导论 (五) - 搜索求解策略_机器学习_12
人工智能导论 (五) - 搜索求解策略_Java_13
人工智能导论 (五) - 搜索求解策略_Java_14

2.2 状态空间的图描述

人工智能导论 (五) - 搜索求解策略_机器学习_15
人工智能导论 (五) - 搜索求解策略_Java_16
人工智能导论 (五) - 搜索求解策略_机器学习_17
人工智能导论 (五) - 搜索求解策略_Java_18

3 启发式图搜索

3.1 启发式策略

人工智能导论 (五) - 搜索求解策略_机器学习_19

运用启发式策略的两种基本情况

人工智能导论 (五) - 搜索求解策略_机器学习_20
人工智能导论 (五) - 搜索求解策略_机器学习_21
人工智能导论 (五) - 搜索求解策略_机器学习_22
人工智能导论 (五) - 搜索求解策略_机器学习_23

3.2 启发信息和估价函数

3.2.1 启发信息

人工智能导论 (五) - 搜索求解策略_机器学习_24
人工智能导论 (五) - 搜索求解策略_机器学习_25
人工智能导论 (五) - 搜索求解策略_Java_26

3.2.2 估价函数

人工智能导论 (五) - 搜索求解策略_机器学习_27

  • 注意
    人工智能导论 (五) - 搜索求解策略_机器学习_28
八数码问题的启发函数

人工智能导论 (五) - 搜索求解策略_Java_29

人工智能导论 (五) - 搜索求解策略_Java_30

3.3 A搜索算法

人工智能导论 (五) - 搜索求解策略_Java_31
人工智能导论 (五) - 搜索求解策略_Java_32
人工智能导论 (五) - 搜索求解策略_机器学习_33
人工智能导论 (五) - 搜索求解策略_机器学习_34
人工智能导论 (五) - 搜索求解策略_Java_35
人工智能导论 (五) - 搜索求解策略_机器学习_36

3.4 A*搜索算法及其特性分析

人工智能导论 (五) - 搜索求解策略_Java_37

3.4.1 可采纳性

人工智能导论 (五) - 搜索求解策略_Java_38

3.4.2 单调性

人工智能导论 (五) - 搜索求解策略_Java_39

3.4.3 信息性

人工智能导论 (五) - 搜索求解策略_Java_40