问答题
简答题
自立估价函数，用A或A* 算法给出下图的启发信息优先搜索树。初始棋局：
【参考答案】
f（n）=d（n）+P（n），d（n）深度，P（n）与目标距离，显然满足P（n）≤h*（n），即f*=g*+h*
