单项选择题

八数码游戏的初始状态为“283450716”，而结束状态为“123456780”，问初始状态的“不在位的将牌数”是（）。

A.2
B.3
C.4
D.5

你可能感兴趣的试题

单项选择题

后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做（）。

A.节点深度
B.扩展一个节点
C.路径耗散值
D.路径

单项选择题

有时问题的解，又可以称为（）。

A.问题全状态空间
B.搜索空间
C.最优解
D.解路径