在启发式搜索所使用的估价函数f(x)中,g(x)和h(x)各起什么作用?
举一反三
- 八数码问题中,启发函数f(x)=g(x)+h(x)中的常使用____来定义g(x)。
- 中国大学MOOC: 八数码问题中,启发函数f(x)=g(x)+h(x)中的常使用____来定义g(x)。
- 设f(x),g(x)和h(x)都是奇函数,下列函数中为偶函数的是 A: f(x)g(x)h(x) B: f(x)+g(x)+h(x) C: f(x)+g(x)h(x) D: f(x)[g(x)+h(x)]
- 在估价函数中,对于g(x)和h(x) 下面描述正确的是
- 依据估价函数f(x)=g(x)+h(x) (其中g(x)为初始节点到节点x已实际付出的代价,h(x)是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足( ),则称这种状态空间图的搜索算法为A*算法。 A: h(x)≤h*(x) B: h(x)≥h*(x) C: h(x)≠h*(x) D: h(x)>;h*(x)