对于八数码难题按下式定义估价函数：f(x) = g(x

对于八数码难题按下式定义估价函数：f(x) = g(x) + h(x)

其中，g(x)为节点 x 的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离

和垂直距离和），例如下图所示的初始状态 S0中棋子 8 的曼哈顿距离为 2；棋子 2 的曼哈顿距离为 1；棋子 1的曼哈顿距离为 1；棋子 6 的曼哈顿距离为 1；h(S0)= 5。

初始状态（S0）：

目标状态：

（1）用 A*搜索法搜索目标，列出头三步搜索中的 OPEN、CLOSED 表的内容和当前扩展节点的 f 值。

（2）画出搜索树和当前扩展节点的 f 值。