对于八数码难题按下式定义估价函数：f（x）=d（x）+h（x），其中，d（x）为节点x的深度；h（x）是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态S₀：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h（S₀）=5。初始状态（S0）：目标状态：

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

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