人工智能练习题答案

1、什么就是人工智能？人工智能有哪些研究领域?何时创建该学科,创始人就是谁?

(1)AI(Artｉｆicial Intelligｅｎce）就是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其她技术仿制人类智能机制得学科(或技术），再具体地讲就就是利用这些技术仿制出一些具有人类智慧（能)特点得机器或系统

(２)人工智能得研究领域主要有专家系统、机器学习、模式识别、自然语言理解、自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等（3)人工智能于19５6年夏季,由麦卡锡，明斯基、洛切斯特、香农等发起创建

2、产生式系统得由哪三部分组成?各部分得功能就是什么？

课本2９页

（1）产生式系统由综合数据库、产生式规则与控制系统三部分组成

（2)综合数据库用于存放当前信息，包括初始事实与中间结果;

产生式规则用于存放相关知识；

控制系统用于规则得解释或执行程序。

３、设有三枚硬币，其初始状态为（反,正,反),允许每次翻转一个硬币(只翻一个硬币,必须翻一个硬币)。必须连翻三次.用知识得状态空间表示法求出到达状态（反,反，反)得通路。画出状态空间图。

课本51页

问题求解过程如下:

(1)构建状态

用数组表示得话,显然每一硬币需占一维空间,则用三维数组状态变量表示这个知识：Ｑ=(ｑ1 , ｑ2 , q3)

取q=0 表示钱币得正面; ｑ＝１表示钱币得反面

构成得问题状态空间显然为:

Q0=(０,0，０)，Ｑ１＝（０，0,1)，Q2=（0,1，0)，Ｑ3=（0,1,1), Q4=（１，0,０）,Q5=(1，0,１） ,Ｑ6＝（1，1，０）,Q7=(1,1，1）

（2）引入操作

f1：把q１翻一面。

f２:把q2翻一面。

f3：把q３翻一面。

显然:Ｆ＝｛f1，f2，f３}

目标状态:(找到得答案) Qｇ=（0，0，０）或（1，1，1)

(3)画出状态图

从状态图可知：从“反，正,反”（1,0,1）到“正，正，正”（0，０,0）没有解题路径;

从“反，正,反"（1，０，1)到“反,反,反"（1，1,1）有几条解题路径

f3 ｆ2 ｆ3，f1 f2 f1，…

4、八数码问题：

已知八数码得初始状态与目标状态如下：

2 ８

3 ＝〉 1 2 3

１６ 4 8 4

7 5 7 ６ 5

n),g(n)=d(n）,h(n）=ｐ(n）。d（n)表示节点n得深度.p(n）表示节点n得格局与目标格局不相同得牌数。

5、将谓词公式化成子句集得步骤就是什么?

课本９4、９5 页

将谓词公式化成子句集共需9步：

(1)消蕴涵符→

(2)否定深入﹁

（３)变元标准化

（4)消去存在量词

（5)把量词移到公式最左边

（6)化为Skｏｌem标准形-—前束合取范式

(7)消去全称量词

（8)变元标准化——变元换名

(9)表示为子句集—-消去合取词，用“,”代替“∧"

6、鲁滨逊归结原理得基本思想就是什么？

鲁宾逊得归结原理基本思想方法就是:首先把欲证明得问题得结论进行否定，并加入到子句集，得到一个扩充得子句集S’。然后设法检查子句集S’中就是否包含空子句，若包含，则Ｓ'不可满足，若不包含,就要在子句集中选择合适得子句进行归结,一旦能归结出空子句，就说明子句集S’就是不可满足得.

7、已知:F: （”x）｛(＄y)［Ａ（x, ｙ)∧B(y)]→（ y)［C(y）∧D（ｘ, ｙ）］}

Ｇ：﹁（＄x）C(x)→（ ｘ）(”y）[Ａ（x, y）→﹁B（ｙ）］求证：G就是F得逻辑结论.

8、某村农民张某被害，有四个嫌疑犯A，Ｂ,C,D.公安局派出五个侦察员，她们得侦察结果分别就是:A,Ｂ之中至少有一人作案,B，C中至少有一人作案，C,D中至少有一人作案，A，C 中至少有一人与此案无关,B,D中至少有一人与此案无关，所有侦察结果都就是可靠得.请用归结原理求出谁就是罪犯?

解：设谓词C(Ｄ）表示D为罪犯

对于第一个侦察员：C（A)∨C（B) (１）

对于第二个侦察员：C(B）∨C(C）(2）

对于第三个侦察员：Ｃ(C）∨C（D） (3）

对于第四个侦察员: ﹁ C(A）∨﹁Ｃ(Ｃ) （４）

对于第五个侦察员: ﹁ C(B）∨﹁ C（Ｄ) (5)

结论：﹁ C（Ｕ）∨AＮSWER(U) （6）

(1)与（4）归结:C（B）∨﹁ C（C) （7）

（２)与(7)归结:C（B) （8)

(６）与（8)归结：ＡNSWER(B）、

•B就是罪犯

（3）与(５)归结:Ｃ（C）∨﹁ C(B) （7）

（2）与（７）归结：C（Ｃ）（8）

(６）与（8)归结:ＡNSWER（C）、

•Ｃ就是罪犯

9、试用归结原理证明结论成立。（7分)

已知：任何能够阅读得人都就是识字得，海豚不识字。某些海豚就是有智力得。

求证:某些有智力者不能阅读.

定义谓词

R（x）-x就是能阅读得

Ｌ（ｘ)—x能识字

D(x）—x就是海豚

I（x)-x就是有智力得

已知条件与结论得谓词公式

已知公式集

（ x）(R（x)→L(ｘ))

（”x）（D（x)→﹁L（x)）

ﻩ（∃ｘ)（D（x)∧Ｉ（x））

求证(＄x）(I（x）∧﹁Ｒ（ｘ））

•事实化子句集

（ ｘ）（Ｒ（ｘ）→L（x))

⇒（∀x）（﹁Ｒ（x）∨L（x）)

⇒﹁R(x)∨L（x） (１）

(”x)（Ｄ（x）→﹁Ｌ(x））

⇒（”x)(﹁D（x)∨﹁Ｌ（x））

⇒﹁Ｄ（x)∨﹁L（ｘ）(2）

(∃x）（D（x）∧Ｉ（x））

⇒D(Ａ）∧I（A）

⇒D（A) (3)

Ｉ（A) (４)

•目标求反

﹁(＄ｘ)(Ｉ（x)∧﹁R(x)）

⇒（”x）﹁（I(x）∧﹁Ｒ(x))

⇒( x)(﹁I（x)∨Ｒ（ｘ)）

⇒﹁I(x)∨R(x) （5)

1０、已知事实与规则得描述如下：

事实：P（x，y）∨（Q（x，A）∧R(B,y））

规则:P(Ａ,B)→（S(A）∨X（B））

Q（B，A）→U（A）

R（B，B)→ V（B)

用正向演绎推理推出目标：S(A）∨Ｘ(B）∨Ｖ（B）,同时保证解图得一致性。