人工智能课件-2-问题求解与搜索技术.pptVIP

第2章 用搜索求解问题的基本原理 ;;2.1 问题与问题空间 ;把问题求解定义为状态空间的搜索 ;状态和状态空间 ;状态和状态空间;状态和状态空间;问题状态空间法的基本思想是： ;问题状态空间法的基本算法： ;问题状态空间法的基本算法：;水壶问题 ;;;;;;;;;例2.2 分配问题 ;例2.2 分配问题 ;例2.2 分配问题 ;例2.2 分配问题 ;例2.2 分配问题 ;例2.2 分配问题 ;例2.2 分配问题 ;例2.2 分配问题 ;分配问题 ; 2.4 问题特征分析; 2.4 问题特征分析 ; 2.4.1 问题是否可分解？; ;; ; ; ; ; ; ; ; ; ;2.4.2 问题求解步骤是否可撤回？;;;2.4.3 问题全域可预测否？;2.4.4 问题要求的是最优解还是较满意解？