盲目搜索与启发式搜索 — 信息技术填空题
题目
某8数码问题求解程序维护一个开放列表。算法A每次从开放列表中选取最早加入的节点扩展;算法B每次选取评估值 f(n)=g(n)+h(n) 最小的节点扩展,其中 h(n) 为不在位将牌个数的总和。上述两种策略中,不利用任何启发信息的是____搜索;在启发函数 h(n) 不超过实际剩余代价(即可采纳)的条件下,算法B属于____搜索,其能保证找到最优解的关键原因是评估函数中的 h(n) 始终____(填“高估”“低估”或“等于”)节点到目标的实际代价。