
华南农业大学2018年人工智能复习题。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
对于八数码问题,我们采用一种评价函数来衡量搜索过程:f(x) = d(x) + P(x),其中d(x)代表节点x在搜索树中的深度,而P(x)则表示节点x中所有不在目标状态相应位置的数码,其距离目标位置的加和。基于此评价函数,利用启发式搜索算法进行探索,进而判断该算法是否符合A*算法的要求。具体而言,为什么该算法能够满足A*算法的特性?同时,还需要绘制出相应的状态空间搜索图以更直观地展现搜索过程。
全部评论 (0)
还没有任何评论哟~


