问答题

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

说明A*搜索算法与A搜索算法的区别。

【参考答案】

A*搜索算法与A搜索算法的区别：
A*搜索算法中要求启发函数h（n）≤h*（n），其中h*（n）为状态n......

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

<上一题目录下一题>

热门试题

问答题

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

问答题

设有如下一组推理规则： r1：IF E1 THEN E2 r2：IF E2 AND E3 THEN E4 r3：IF E3 THEN H r4：IF E4 OR E5 THEN H 且已知CF（E1）＝0.5，CF（E3)＝0.6，CF（E5＝0.5，用可信度方法计算CF（H），并画出推理网络。