盲目搜索与启发式搜索 — 信息技术填空题
题目
某智能仓储机器人用A算法规划取货路径，评估函数为f(n)=g(n)+h(n)，其中g(n)为从起点到节点n的实际累计代价，h(n)为节点n到目标的估计代价。若某次运行中令h(n)恒等于0，则该算法退化为只依据g(n)扩展节点的____搜索（第一空）；若h(n)能准确估计真实代价，则算法总能沿最小代价路径到达目标，此时称该启发函数满足____性（第二空）。
《第二章 人工智能基础算法及应用》其他练习题
相关题目
信息技术
选择题
某迷宫搜索程序的状态空间中，起点经扩展先后生成节点P和R…
盲目搜索与启发式搜索
信息技术
填空题
某8数码问题求解程序维护一个开放列表。算法A每次从开放列…
盲目搜索与启发式搜索
信息技术
填空题
某路径规划程序在搜索时，评估函数 f(n)=g(n)+h(n)，其中 g(n) …
盲目搜索与启发式搜索
信息技术
填空题
在同一状态空间中，算法甲不利用目标相关信息，仅按预设…
盲目搜索与启发式搜索
信息技术
填空题
在状态空间搜索中，盲目搜索不利用问题的任何启发信息，…
盲目搜索与启发式搜索
信息技术
选择题
对序列 12，7，10，3，8 进行升序选择排序，其基本思想是：…
选择排序的基本思想