华南农业大学2018人工智能复习题

对于八数码问题，评价函数定义为：f(x )  d(x )  P(x ) 表示节点x在搜索树中的深度，P(x )表示节点x中不在目标状态中相应位置的数码到达准确 数码距离之和。以此评价函数为评价标准进行启发式搜索，该搜索算法是否满足A*算法？为什么？ 并画出相应的状态空间搜索图。