题目
在 8 数码问题中,启发函数 f(x)=g(x)+h(x) 中的 g(x) 表示( )。A. 节点 x 与目标状态位置不同的棋子个数B. 节点 x 的子节点数C. 节点 x 与目标状态位置相同的棋子个数D. 节点 x 所在的层数
在 8 数码问题中,启发函数 f(x)=g(x)+h(x) 中的 g(x) 表示( )。
A. 节点 x 与目标状态位置不同的棋子个数
B. 节点 x 的子节点数
C. 节点 x 与目标状态位置相同的棋子个数
D. 节点 x 所在的层数
题目解答
答案
D. 节点 x 所在的层数
解析
在 8 数码问题中,启发函数 f(x) = g(x) + h(x) 用于评估从当前状态 x 到目标状态的估计成本。其中,g(x) 表示从初始状态到当前状态 x 的实际成本,即从初始状态到 x 所需的步数。而 h(x) 是从当前状态 x 到目标状态的估计成本,通常使用启发式方法来计算。因此,g(x) 代表节点 x 所在的层数,即从初始状态到 x 所需的步数。