应用启发式搜索算法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)表示代价,则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)表示代价,则贪婪搜索所使用的评价函数是 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)表示代价,则贪婪搜索所使用的评价函数是: