问答题
用全局择优搜索法求解重排九宫问题，设初始状态S0和目标状态Sg如下： 估价函数定义：f（x）＝d（x）＋h1（x），其中d（x）表示结点x的深度，h1（x）表示结点x中的数字位置和目标结点中不相同的数字个数。例如：
给出解题路径。
解题路径为S0→S1→S2→S3→Sg
问答题 画出全局择优搜索树，在每个结点旁注明该结点的f值。
问答题 请找出一条费用最省的旅行路线。
问答题 画出该问题的代价树。
