在重排九宫问题中,启发函数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所在的层数

相似考题

1.在估计函数f（x)= g（x) + h（x)中，其中g（x)表示从当前节点到目标节点代价的估计

2.在估计函数f（x)= g（x) + h（x)中，其中启发式函数h（x)表示（)。A．从初始节点到目标节点的代价的估计B．从当前节点到目标节点的代价的估计C．从初始节点到当前节点的代价的估计D．目标节点所在的深度的估计

3.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)

4.依据估价函数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)

参考答案和解析

答案：D

更多“在重排九宫问题中,启发函数H(x)＋D(x)中的D(x)表示( )。 ”相关问题

  • 第1题：

    八数码问题中，启发函数f（x)=g（x)+h（x)中的常使用（）来定义g（x)。

    A．节点x与目标状态位置不同的棋子个数

    B．节点x的子节点数

    C．节点x与目标状态位置相同的棋子个数

    D．节点x所在层数


    节点 x所在的层数

  • 第2题：

    2、八数码问题中, 启发函数f（x)=g（x)+h（x)中的常使用____来定义g（x)。

    A．节点x与目标状态位置不同的棋子个数

    B．节点x的子节点数

    C．节点 x 与目标状态位置相同的棋子个数

    D．节点x所在层数


    节点x与目标状态位置相同的棋子个数。

  • 第3题：

    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)


    h(x) ≤ h*(x)

  • 第4题：

    2、在8数码问题中，启发函数f（x)=g（x)+h（x)中的g（x)表示（）。

    A．节点x与目标状态位置不同的棋子个数

    B．节点x与目标状态位置相同的棋子个数。

    C．节点x的子节点数。

    D．节点x所在的层。


    节点x与目标状态位置相同的棋子个数。

  • 第5题：

    依据估价函数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)


    B

相关内容