文件名称:华南农业大学2018人工智能复习题
文件大小:838KB
文件格式:PDF
更新时间:2021-07-29 10:06:13
人工智能 复习题 华农
对于八数码问题,评价函数定义为:f(x ) d(x ) P(x ) 表示节点x在搜索树中的深度,P(x )表示节点x中不在目标状态中相应位置的数码到达准确 数码距离之和。以此评价函数为评价标准进行启发式搜索,该搜索算法是否满足A*算法?为什么? 并画出相应的状态空间搜索图。
文件名称:华南农业大学2018人工智能复习题
文件大小:838KB
文件格式:PDF
更新时间:2021-07-29 10:06:13
人工智能 复习题 华农
对于八数码问题,评价函数定义为:f(x ) d(x ) P(x ) 表示节点x在搜索树中的深度,P(x )表示节点x中不在目标状态中相应位置的数码到达准确 数码距离之和。以此评价函数为评价标准进行启发式搜索,该搜索算法是否满足A*算法?为什么? 并画出相应的状态空间搜索图。