图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。() 此题为判断题(对,错)。

图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。()

此题为判断题(对,错)。


相关考题:

过程BACKTRACK(DATA)的功能是:如果从当前状态DATA到目标状态有路径存在,则返回以规则序列表示的从DATA到目标状态的路径;如果从当前状态DATA到目标状态没有路径存在,则返回FAIL。() 此题为判断题(对,错)。

2、普通搜索问题就是指()。A.求出所有从初始状态到目标状态之间的行动序列的问题B.求出一条从初始状态到目标状态之间的行动序列的问题C.先求出所有从初始状态到目标状态之间的行动序列,再找到所需代价最少的行动序列的问题D.求出从初始状态到目标状态之间所需代价最少的行动序列的问题

基于状态空间的经典规划问题求解就是在状态转移图中计算一条从初始状态出发到目标状态的路径。

考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()A.已搜索得到的路径上的一个状态B.A算法Open表中的一个节点C.从初始状态到目标状态的最小代价路径上的一个节点D.从已到达节点出发可达的一个节点

18、考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()A.已搜索得到的路径上的一个状态B.A算法Open表中的一个节点C.从初始状态到目标状态的最小代价路径上的一个节点D.从已到达节点出发可达的一个节点

10、以下说法错误的是:A.通用搜索可以考虑当前节点到终止节点的最优路线B.启发式搜索策略可以同时考虑到初始节点到当前节点与当前节点到终止节点的优劣C.启发式搜索策略的典型代表包括A*搜索D.若想求得最优路线,只考虑初始节点到当前节点是不够的

对图中所示的状态空间图进行A*搜索,其中,A节点为初始节点,E 节点为目标节点,各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。

当前状态达到目标状态时,由初始状态到目标状态所使用的算符组成的序列就是问题的一个_____。

下列说法是否正确 移动机器人能够根据一定的性能准则,从初始状态搜索到目标状态的避开障碍物的最优或次最优路径。()