共用题干题

用 A* 搜索算法求解八数码难题，其初始状态和目标状态分别如下图所示。

试确定求解该问题的A*算法的估价函数，给出相应的搜索图（图中需标注各状态的估价值），以及问题的最优解。

【参考答案】

该八数码难题的估价函数为f（n）= g（n） +h（n） ，其中g（n）为状态n的深度，h......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)