应用启发式搜索算法A解决以下八数码问题:设评价函数f(n)=d(n)+p(n),画出搜索图。
举一反三
- 设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:? f(n) = g(n) - h(n)|f(n) = g(n) + h(n)|f(n) = h(n)|f(n) = g(n)
- 设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是: A: f(n) = h(n) B: f(n) = g(n) C: f(n) = g(n) + h(n) D: f(n) = g(n) - h(n)
- 设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索所使用的评价函数是：
- 中国大学MOOC: 考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）
- 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（） A: 深度优先算法 B: 宽度优先算法 C: 盲搜索算法 D: A算法