天天看点

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

3.2 启发信息和估价函数

3.2.1 启发信息

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

3.2.2 估价函数

人工智能导论 (五) - 搜索求解策略(下)
  • 注意
人工智能导论 (五) - 搜索求解策略(下)
人工智能导论 (五) - 搜索求解策略(下)
人工智能导论 (五) - 搜索求解策略(下)

3.3 A搜索算法

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

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

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

3.4.1 可采纳性

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

3.4.2 单调性

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

3.4.3 信息性

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

继续阅读