简答题

用A*算法解决八数码难题：设计八数码游戏的估价函数f（n），其满足A*算法的要求；设初始棋盘布局为S，目标棋盘布局分别为g，如下图所示：

画出使用该估价函数的搜索图，并标注每个节点的f（n）值。

【参考答案】

F.n）=g（n）+h（n），g（n）=d（n）（即节点n的深度）
H.n）=∩每个棋子与目标节点相差......

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