在重排九宫问题中,启发函数H(x)＋D(x)中的D(x)表示( )。 A.节点x与目标状态位置不同的棋子个数B.节点x与目标状态位置相同的棋子个数C.节点x的子节点数D.节点x所在的层数
在重排九宫问题中,启发函数H(x)＋D(x)中的D(x)表示( )。
A.节点x与目标状态位置不同的棋子个数
B.节点x与目标状态位置相同的棋子个数
C.节点x的子节点数
D.节点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)
在估计函数f（x)= g（x) + h（x)中，其中启发式函数h（x)表示（)。A．从初始节点到目标节点的代价的估计B．从当前节点到目标节点的代价的估计C．从初始节点到当前节点的代价的估计D．目标节点所在的深度的估计
1、依据估价函数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)
八数码问题中，启发函数f（x)=g（x)+h（x)中的常使用（）来定义g（x)。A．节点x与目标状态位置不同的棋子个数B．节点x的子节点数C．节点x与目标状态位置相同的棋子个数D．节点x所在层数
2、在8数码问题中，启发函数f（x)=g（x)+h（x)中的g（x)表示（）。A．节点x与目标状态位置不同的棋子个数B．节点x与目标状态位置相同的棋子个数。C．节点x的子节点数。D．节点x所在的层。
2、八数码问题中, 启发函数f（x)=g（x)+h（x)中的常使用____来定义g（x)。A．节点x与目标状态位置不同的棋子个数B．节点x的子节点数C．节点 x 与目标状态位置相同的棋子个数D．节点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)
1、依据估价函数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)