用全局择优搜索法求解重排九宫问题，设初始状态S₀和目标状态S_g如下：

估价函数定义：f（x）＝d（x）＋h₁（x），其中d（x）表示结点x的深度，h₁（x）表示结点x中的数字位置和目标结点中不相同的数字个数。例如：

画出全局择优搜索树，在每个结点旁注明该结点的f值。