6、纵深前进,直到不能再前进时,才从当前节点返回到上一级节点,沿另一方向又继续前进。因此,是从树根开始一枝一枝逐渐搜索的,属于纵向搜索策略,其搜索是不完备的,得到的解不一定为最优解。5.什么是启发式搜索?并以八数码难题为例,说明其原理。答:启发式搜索是利用问题拥有的启发信息来引导搜索,达到减少搜索范围,降低问题复杂度的目的。对于八数码难题,可以利用不在位将牌数或者与目标距离信息来作为启发函数,可以加快搜索目标的步数。6.简述启发函数的单调性判别。答:设m是n的子节点,t为目标节点,当h(n)‐h(m) ≤ C