《人工智能导论》作业（1-4章）
1．人工智能有哪几个主要的学派？各学派的基本理论框架和主要研究方向有何不同？2．用谓词逻辑方法表述下面问题积木世界的问题。

（定义谓词、描述状态、定义操作、给出操作序列）
3．请给出下列描述的语义网络表示：
1)11月5日，NBA常规赛火箭主场对阵小牛，火箭107-76大胜小牛。

2)张老师从9月至12月给自动化专业学生教授《自动控制原理》。

李老师从10至12月
给计算机专业学生教授《操作系统原理》。

3)树和草都是植物；树和草都有根和叶；水草是草，生活在水中；果树是树，会结果；
苹果树是果树，结苹果。

4．请用相应谓词公式描述下列语句：
1)有的人喜欢足球、有的人喜欢篮球；有的人既喜欢足球又喜欢篮球。

2)喜欢编程的同学都喜欢计算机。

3)不是每个自控系的学生都喜欢编程。

4)有一个裁缝，他给所有不自己做衣服的人做衣服。

5)如果星期六不下雨，汤姆就会去爬山。

5．什么是谓词公式的解释？对于公式∃x ∀y (P(x)→Q(f(x),y)) D={1，2，3} 分别给出使公式为真和假的一种解释。

6．什么是合一？求出下面公式的最一般合一: P(f(y), y, x) P(x, f(a),z)。

7．把下面谓词公式化为子句集
∀x ∃y (P(x,y)∨Q(x,y))→R(x,y))
∀x (P(x) →∃y(P(y)∧R(x,y))
∃x (P(x)∧∀y(P(y) →R(x,y)))
8．证明下面各题中，G是否是F的逻辑结论？
F1: ∀x (P(x) →∀y(Q(y)→L(x,y)))
F2: ∃x (P(x)∧∀y(R(y) →L(x,y)))
G: ∀x (R(x) →~Q(x))
F1: ∀z (~B(z)→∃y(D(z,y)∧C(y)))
F2: ∃x (E(x)∧A(x)∧∀y (D(x,y) →E(y)))
F3: ∀y(E(y) →~B(y))
G: ∃z (E(z) ∧C(z))
9．已知：John, Mike, Sam是高山俱乐部成员。

高山俱乐部成员都是滑雪运动员或登山运动员（也可以都是）。

登山运动员不喜欢雨。

滑雪运动员都喜欢雪。

凡是Mike喜欢的，John就不喜欢。

凡是Mike 不喜欢的，John就喜欢。

Mike喜欢雨和雪。

问：高山俱乐部是否有一个成员，他是登山运动员，但不是滑雪运动员？如果有，他是谁？10．为什么说归结式是其亲本子句的逻辑结论？
11．何为完备的归结策略？有哪些归结策略是完备的？
12．何谓搜索？有哪些常用的搜索方法？盲目搜索与启发式搜索的根本区别是什么？13．用状态空间法表示问题时，什么是问题的解？什么是最优解？在图搜索算法中，OPEN 表和CLOSED表的作用是什么？f(x)有何不同含义？
14．宽度优先搜索和深度优先搜索有何不同？在何种情况下，宽度优先搜索优于深度优先搜索，何种情况反之？
15．什么是启发式搜索，g(x)与h(x)各有什么作用？A*算法的限制条件是什么？
16．
什么是希望树？它是如何构成的？
17．
讨论状态空间的图搜索、与或树搜索、博弈树搜索各有什么特点？有什么区别？
18． 对于下面与或树，分别按和法及最大法求出代价，标出解解树。

19． 对于下面博弈树，最后一行行是节点的估计值。

请计算各节点的倒退值，并应用α-
β剪枝法剪去不必要的分枝
20．
编写程序实现8数码问题，并提交实验报告。

（参加实验报告模板）
2 4 1 –
3 6
2 4 5 2
3 1 2 5 3 7 9 8
0 5 8 3 1 0。