如果我们要求所求得的操作序列能够使得总代价最低，则这样的搜索问题称为________搜索问题。

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

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

C、节点x的子节点数。

D、节点x所在的层。

A、启发式搜索是一个提高复杂问题解决效率的搜索策略。

B、启发式搜索沿着一条最可能的路径到达解，忽略最没有希望的路径。

C、启发式搜索根据启发式估计值指引搜索方向，如果存在解，一定能找到解

D、启发式搜索可以极大地减少所搜索的节点数目

A、爬山法是一种贪心算法。

B、爬山法是一种局部择优的方法。

C、爬山法需要保存未选择路径的记录。

D、爬山法没有能力从错误中或错误路径中恢复。