问答题
用全局择优搜索法求解重排九宫问题，设初始状态S0和目标状态Sg如下： 估价函数定义：f（x）＝d（x）＋h1（x），其中d（x）表示结点x的深度，h1（x）表示结点x中的数字位置和目标结点中不相同的数字个数。例如：
画出全局择优搜索树，在每个结点旁注明该结点的f值。
全局择优搜索树如下图所示：
问答题 请找出一条费用最省的旅行路线。
问答题 画出该问题的代价树。
问答题 已知： Rl：IF A1 THEN B1 CF（B1，A1）=0.8 R2：IF A2 THEN B1 CF（B1，A2）=0.5 R3：IF B1∧A3 THEN B2 CF（B2，B1∧A3）=0.8 设初始证据A1，A2，A3的可信度均为1，即CF（A1）=CF（A2）=CF（A3）=1，而对B1几乎一无所知。求CF（B1）和CF（B2）。
