【人工智能】1.问题求解:状态空间图和盲目搜索

什么是问题求解?问题求解可以理解为利用知识,尽可能有效的找到问题的解,或者最优解的过程,主要包括: 1)问题描述方法:状态空间法,与或树表示法; 2)搜索方法(搜索策略):盲目搜索,启发式搜索。 一、状态空间问题描述 1.问题表示 1)初始状态集合:当前所处的环境的集合。 2)操作符集合:把一个问题从一个状态变换为另一个状态的动作集合。 3)目标测试函数:确定一个状态是否是目标。 4)路径费用函数
相关文章
相关标签/搜索