2、___,______.6.产生式系统的控制策略随搜索方式的不同可分为________,_________,_________.二.问答题.(20分)1.广度优先搜索和深度优先搜索各有什么特点?(8分)2.一般程序和专家系统有什么区别?(12分)三.解答题:(45分)1.某问题由下列公式描述:试用消解原理证明(x)R(x) (15分)2.用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项,例如不要用单一的谓词字母来表示每个句子).(10分) For everysetx,thereisasety,suchthatthecardinalityofyisgreaterthant
6、字母来表示每个句子).(10分) A computersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.3.作为一个电影观众,请你编写一个去电影院看电影的剧本. (10分)4.八数码难题.设问题的初始状态S和目标状态S如下图所示,且估价函数为:f(n)=d(n)+w(n),其中, d(n)表示节点n在搜索树中的深度;w(n)表示节点n中..“不在位”的数码个数.请计算初始状态S的估价函数值f(S).并画出该八数码问题的有序搜索图,给出该搜索结束时Open表和Cl