人工智能概念简介

1，哈什么是人工智能？

人工智能（Artificial Intelligence）简称AI，主要研究如何用人工的方法和技术，使用各种自动化机器或智能机器（主要指计算机）模仿、延伸和扩展人的智能，实现某些机器思维或脑力劳动自动化。

人工智能是那些与人的思维相关的活动，诸如决策、问题求解和学习等的自动化（Bellman, 1978）；人工智能是一种计算机能够思维，使机器具有智力的激动人心的新尝试（Haugeland, 1985）；人工智能是研究如何让计算机做现阶段只有人才能做得好的事情（Rich Knight,1991）；人工智能是那些使知觉、推理和行为成为可能的计算的研究（Winston, 1992）；广义地讲，人工智能是关于人造物的智能行为，而智能行为包括知觉、推理、学习、交流和在复杂环境中的行为（Nilsson，1998）

2，人工智能有哪些研究途径？说明其研究特点。

1.心理模拟，符号推演:模拟人脑的逻辑思维，利用显式的知识和推理来解决问题。

擅长实现人脑的高级认知功能。2.生理模拟，神经计算:具有高度的并行分布型，很强的鲁棒性和容错性，擅长人脑的形象思维，便于实现人脑的低级感知功能。3.行为模拟，控制进化:具有自学习，自适应，自组织特性的智能控制系统和智能机器人。4.群体模拟，仿生计算：成果可以直接付诸应用，解决工程问题和实际问题。5.博采广鉴，自然计算:模仿和借鉴自然界的某种机理而设计技术模型。7.原理分析，数学建模：纯粹用人的智能去实现机器智能

3，给出人工智能的五个应用领域。

难题求解，自动规划、调度与配置，机器定理证明，自动程序设计，机器翻译，智能控制，智能管理，智能决策，智能通信，智能仿真，智能CAD，智能制造，智能CAI，智能人机接口，模式识别，数据挖掘与数据库中的知识发现，计算机辅助创新，计算机文艺创作，机器博弈，智能机器人。

4，枚举出各种搜索策略。

盲目搜索：无向导的搜索，树式盲目搜索就是穷举搜索，不回溯的线式搜索是随机碰撞式搜索，回溯的线式搜索也是穷举式搜索。

启发式搜索：是利用“启发性信息”引导的搜索策略。“启发性信息”就是与问题有关的有利于尽快找到问题解的信息或知识。启发式搜索分为不同的策略，如全局择优，局部择优，最佳图搜索。按扩展顺序不同分为广度优先和深度优先。

5，人工智能的基本技术有哪些？

表示：符号智能的表示是知识表示，计算智能的表示一般是对象表示

运算：符号智能的运算是基于知识表示的推理或符号操作，计算智能的运算是基于对象表示的操作或计算

搜索：符号智能在问题空间内搜索进行问题求解，计算智能在解空间搜索进行求解6，你认为人工智能未来的发展趋势是什么？

多种途径齐头并进，多种方法协作互补。

新思想、新技术不断涌现，新领域、新方向不断开拓。

理论研究更加深入，应用研究愈加广泛。

研究队伍日益壮大，社会影响越来越大。

7，你认为机器的智能会超过人类吗？为什么？

8，归结原理进行定理证明的步骤有哪些？归结原理进行求解问题的答案的步骤有哪些？

证明

1.先求出要证明的命题公式的否定式的子句集S；

2.然后对子句集S（一次或者多次）

使用归结原理；3.若在某一步推出了空子句，即推出了矛盾，则说明子句集S是不可满足的，从而原否定式也是不可满足的，进而说明原公式是永真的。

求解

1.先为待求解的问题找一个合适的求证目标谓词；

2.再增配（以析取形式）一个辅

助谓词，该谓词的变元必须与对应目标谓词中的变元完全一致；3.进行归结；4.当归结是刚好只剩下辅助谓词时，辅助谓词中原变元位置上的项就是所求的结果。

9，简要说明各种归结策略。

删除策略：及早删除无用子句，以避免无效归结，缩小搜索规模；并尽量使归结式朝“小”的方向发展。从而尽早导出空子句。删除策略是完备的。

支持集策略：尽量避免在可满足的子句集中做归结，因为从中导不出空子句。而求证公式的前提通常是一致的，所以支持集策略要求归结时从目标公式否定的子句出发进行归结。支持集策略实际是一种目标制导的反向推理。支持集策略是完备的。

线性归结策略：线性归结策略是完备的，高效的。可与许多别的策略相兼容。

输入归结策略：是一种自底而上的归结策略。输入归结策略是不完备的。输入归结策略常同线性归结策略结合，构成线性输入归结策略。也可以与支持集策略相结合。

单元归结策略：单元归结的思想是用单元子句归结可以使归结式含有较少的文字，因而有利于逼近空子句。单元归结策略是不完备的，但效率高。

祖先过滤型策略：是线性输入策略的改进。是完备的

10，说明与或图的在知识表示中的两种应用

与或图一般表示问题的变换过程，就是从原问题出发，运用某些规则不断的进行问题的分解（得到与分支）和变换（得到或分支），而得到一个与或图，与或图的节点一般代表问题，整个图就表示问题空间。

11，博弈问题状态空间图的特点是什么，为什么？

博弈树的特点

n 博弈的初始格局是初始节点。

n 在博弈树中，“或”节点和“与”节点是逐层交替出现的。自己一方扩展的节点之间是“或”关系，对方扩展的节点之间是“与”关系。双方轮流地扩展节点。

n 所有自己一方获胜的终局都是本原问题，相应的节点是可解节点；所有使对方获胜的终局都是不可解节点。

12，博弈问题求解有哪些方法，简述其过程。

极小极大分析法的基本思想

设博弈的双方中一方为A，另一方为B。然后为其中的一方(例如A)寻找一个最优

行动方案。

为了找到当前的最优行动方案，需要对各个可能的方案所产生的后果进行比较。

为计算得分，需要根据问题的特性信息定义一个估价函数，用来估算当前博弈树端

节点的得分。这时估算出来的得分为静态估值。

当端节点的估值计算出来后，再推算出父节点的得分，推算的方法是：

对“或”节点，选其子节点中一个最大的得分作为父节点的得分，这是为了使自己

在可供选择的方案中选一个对自己最有利的方案；

对“与”节点，选其子节点中一个最小的得分作为父节点的得分，这是为了立足于

最坏的情况。这样计算出的父节点的得分称为倒推值。

如果一个行动方案能获得较大的倒推值，则它就是当前最好的行动方案。

α－?剪枝技术。基本思想为：

对于一个与节点MIN,若能估计出其倒推值的上确界β,并且这个β值不大于MIN的

父节点(一定是或节点)的估计倒推值的下确界α,即α≥β,则就不必再扩展该MIN

节点的其余子节点了(因为这些节点的估值对MIN父节点的倒推值已无任何影响

了)。这一过程称为α剪枝。

对于一个或节点MAX,若能估计出其倒推值的下确界α,并且这个α值不小于MAX

的父节点(一定是与节点)的估计倒推值的上确界β,即α≥β,则就不必再扩展该

MAX节点的其余子节点了(因为这些节点的估值对MAX父节点的倒推值已无任何

影响了)。这一过程称为β剪枝。

13，什么是知识表示？列举4种知识表示方法。

知识表示是指面向计算机的知识描述或表达形式和方法。用某种约定的形式结构来描述知识，而且这种形式结构还要能转换为机器的内部形式，使得计算

机能方便的存储、处理和利用。

按知识表示的形式分类

显式的知识表示形式（局部表示）

隐式的知识表示形式（分布表示）

按特征，知识表示分为

陈述表示

过程表示

14，分别给出事实：“MARY是郑州大学计算机系的女讲师，30岁，身体健康，1990年硕士毕业于北京大学计算机系，参加工作时间是1995年7月，工资级别是四级”的语义网络表示法和框架表示法。

框架名：

类属：<大学教师>

姓别：女

年龄：30

职业：教师

职称：讲师

专业：计算机

部门：计算机系

毕业学校：北京大学计算机系

工作:

参加工作时间：1995年7月

工资级别：四级

15，请设计某种游戏程序（重排九宫和井字棋以外的）的启发函数及其深度优先搜索过程。

16. 什么是启发性知识？什么是启发式搜索

启发式搜索要用启发函数来导航，其搜索算法就要在状态图一般搜索算法基础上再增加启发函数值的计算与传播过程，并且由启发函数值来确定节点的扩展顺序。

17.产生式系统的结构及工作原理。

全局数据库——人工智能系统的数据结构中心。是一个动态数据结构，用来存放初始事实数据、中间结构和最后结果。对应叙述性知识。

产生式规则库——作用在全局数据库上的一些规则的集合。每条规则都有一定的条件，若全局数据库中内容满足这些条件可调用这条规则。对应过程性知识。

推理机——负责产生式规则的前提条件测试或匹配，规则的调度和选取，规则体的解释和执行。对应控制性知识。

18，生产系统推理有哪几种方式？

19，分别用一阶谓词逻辑和用语义网络标识“每个计算机专业的学生都学习过一门程序语言”。

20，代价树如下图所示：分别给出宽度优先及深度优先（即分支界限法和瞎子爬山法）搜索策略下的搜索过程和解。其中，F、I、J是目标节点。

H

宽度优先搜索过程：A－﹥B－﹥C－﹥G－﹥E－﹥D－﹥K，G（K）=5，

解为：A－﹥C－﹥G－﹥K

深度优先搜索过程为：A－﹥C－﹥G－﹥E

－﹥M－﹥P，G（P）=7，

解为：A－﹥C－﹥G－﹥E－﹥M－﹥P

21，（1）求下图中与／或树的解树并用和代价法则求最佳解树。其中，端结点中，I、J、F、K、L是可解结点，其余结点是不可解结点。

产生式规则库(知识库)

解答、宽度优先搜索过程：（1）先将A 放入OPEN 表中，g(A)=0；

（2）将A 放入CLOSED 表中，扩展A 节点，得节点B 、C ，g(B)=1,g(C)=2，将B 、C 按代价从小到大放入OPEN 中；

（3）将B 放入CLOSED 表中，扩展B 节点得节点D 、E ，g （D ）=5,g(E)=4,将C 、D 、E 按 代价从小到大排列放入OPEN 表中；

（4）将C 放入CLOSED 表中，扩展C 得节点F 、G ，g(F)=6,g(G)=3，将D 、E 、F 、G 按代价从小到大排列放入OPEN 表中；

（5）将G 放入CLOSED 表中，扩展G 得L ，M ，g （L ）=4,g(M)=5, 将D 、E 、F 、L ，M 按代价从小到大排列放入OPEN 表中；

（6）将L 放入CLOSED 表中，L 为目标节点，搜索成功。 解为A －﹥ B －﹥ C －﹥ G －﹥ L ，g （L ）＝4 深度优先搜索过程：

（1）先将A 放入OPEN 表中，g(A)=0；

（2）将A 放入CLOSED 表中，扩展A 节点，得节点B 、C ，g(B)=1,g(C)=2，将B 、C 按代价从小到大放入OPEN 表中；

（3）将B 放入CLOSED 表中，扩展B 节点得节点D 、E ，g （D ）=5,g(E)=4,将D 、E 按 代价从小到大排列放入OPEN 表中；

（4）将E 放入CLOSED 表中，扩展E 节点得节点J 、K ，g （J ）=5,g(K)=6,将J 、K 按 代价从小到大排列放入OPEN 表中；

（5）将J 放入CLOSED 表中，J 为目标节点，搜索成功。 解为A －﹥ B －﹥ E －﹥ J ，g （J ）＝4

（2）分别用α－β剪枝和极小极大化分析求根结点N 的最佳走步。

3 2 1 -1 -2

4 -2 6 4 3

5 4

6 -5 6 1 8 6 3 2 6

补充剪枝：最佳路径为N-〉A-〉B-〉C-〉D

N

≥2

四·用消解原理证明定理：G 是F 1、、、F 2 、F 3的逻辑结论。 1． F 1 ： (?x)(N(x)→G(x)∧I(X)) F 2 ： (?x) (I(x)→E(x)∨O(x)) F 3 ： (?x) (E(x)→I(s(x)))

G ： (?x) (N(x)→O(x)∨I(s(x))) 解：F1 ∧ F2 ∧ F3 ∧ ?G 的子句集为 （1） ?N(x) ∨ GZ(x) （2） ?N(y) ∨ I(y)

（3） ?I(z) ∨ E(z) ∨O(z) （4） ?E(u) ∨ I(s(u)) （5）N(a) （6） ?O(a) （7） ?I(s(a))

2． 归结原理证明定理：G 是F 1、、、F 2 的逻辑结论。

F 1 ?x(P(x) → ?y(Q(y) →? L(x,y))) F 2 ?x (P(x) ∧ ?y(R(y) →L(x,y)))

G ?x (R(x)→ ? Q (x))

证明：首先求得F1的子句集：① ? P(x)∨? Q(y)∨? L(x,y) F2的子句集: ② P(a)

③ ?R(z)∨L(a,z) ? G 的子句集为: ④ R(b) ⑤ Q(b) 然后应用消解原理得:

⑥ ? Q(y) ∧ ? L(a,y) [①,②,{a/x}] ⑦ L(a,b) [③,④,{b/z}] ⑧ ? Q(b) [⑥,⑦,{b/y}] ⑨NIL [⑤,⑧] 所以G 是F1,F2的逻辑结论．

此题的方法是：F1 ∧ F2 ∧ ? G 能推出空子句，就可以说明G 是F1,F2的逻辑结论。 3. 用归结原理证明定理：G 是F 1、、F 2 的逻辑结论。

F1 ?x (P(x) → Q(x)∧ R(x)) F2 ?x(P(x) ∧S(x)) G ?x (S(x) ∧R(x))

证明：利用归结反演法，先证明F 1 ∨ F 2 ∨?G 是不可满足的。 求子句集：

(1) ?P(x) ∨Q(x) (2) ?P(z) ∨R(z) (3)P(a)

(4)S(a)

(5) ?S(y) ∨ ? R(y ) (?G)

S

F1 F2

利用归结原理进行归结

(6)R(a) [(2),(3), σ1={a/z}]

(7) ? R(a) [(4),(5), σ2 ={a/y}]

(8)Nil [(6),(7)]

所以S是不可满足得，从而G是F1和F2的逻辑结果。

五·一个农夫要用船带一只狼、一只羊和一捆草从河的左岸到右岸，但受下列条件限制：（1）农夫每次只能带一样东西过河；

（2）人不在的时候，狼会吃羊、羊会吃草。

试用状态空间图求出他们能顺利过河的方案。

解：用四元组(f、w、s、g)表示状态， f 代表农夫，w 代表狼，s 代表羊，g 代表菜，其中每个元素都可为0或1，用0表示在左岸，用1表示在右岸。

初始状态S0：(0,0,0,0) 目标状态：(1,1,1,1)

不合法的状态:(1,0,0,*),(1,*,0,0),(0,1,1,*),(0,*,1,1)

操作集F={P1，P2，P3，P4，Q1，Q2，Q3，Q4}

方案有两种：p2→q0 →p3→q2 →p2 →q0 →p2

p2→q0 →p1→q2 →p3→q0→p2

六．给出井字棋游戏的完整状态空间图，并设计一个启发函数，将其应用到搜索过程中。

七．张某被盗，公安局派五个侦察员去调查，研究案情时，侦察员A说：“赵与钱中至少有一人作案”；侦察员B说：“钱与孙至少有一人作案”；侦察员C说：“孙与李中至少有一人作案”；侦察员D说：“赵与孙中至少有一人与此案无关”；侦察员E说：“钱与李中至少有一人与此案无关”。如果这五个侦察员说的都可信，试用消解原理求出谁是盗窃犯。

解：设谓词P(x)表示x是盗窃犯．

则题意可表述为如下的谓词公式：

F1:P(zhao) ∨ P(qian)

F2: P(qian) ∨ P(sun)

F3: P(sun) ∨ P(li)

F4: ? P(zhao) ∨ ? P(sun)

F5: ? P(qian) ∨ ? P(li)

求证的公式为：?xP(x)

子句集如下：

①P(zhao) ∨ P(qian)

②P(qian) ∨ P(sun)

③P(sun) ∨ P(li)

④? P(zhao) ∨ ? P(sun)

⑤? P(qian) ∨ ? P(li)

⑥? P(x)∨ GA(x)

⑦P(qian) ∨ ? P(sun) [①,④]

⑧P(sun) ∨ ? P(li) [②,⑤]

⑨P(sun) [③,⑧]

⑩GA(sun) [⑥,⑨,{sun/x}]

(11)P(qian) [⑦,⑨]

(12)GA(qian) [⑥,(11),{qian/x}

所以，sun和qian都是盗窃犯．即：孙和钱都是盗窃犯．

此题需定义一个辅助谓词GA(x)来求出谁是盗窃犯。

设A、B、C中有人从来不说真话，也有人从来不说谎话，某人向这三人分别同时提出一个问题：谁是说谎者？A答：“B和C都是说谎者”；B答：“A和C都是说谎者”；C答：“A和B 中至少有一个人说谎”。用归结原理求谁是老实人，谁是说谎者？

解：用T（x）表示x说真话。

如果A说的是真话则有：T(A) → (?T(B) ∧?T(C))

如果A说的是假话则有：? T(A) → (T(B) ∨T(C))

对B和C所说的话做相同的处理，可得：

T(B) → (?T(A) ∧?T (C) )

?T(B) → (T(A) ∨T(C))

T(C) → (?T(A) ∨?T(B))

? T(C) → (T(A) ∧T(B))

将上面的公式化为子句集，得到S：

(1)? T(A) ∨?T(B)

(2)? T(A) ∨?T(C )

(3)T(A) ∨T(B ) ∨T(C )

(4)? T(B) ∨?T(C )

(5)? T(A) ∨?T(B ) ∨?T(C )

(6)T(C) ∨T(A)

(7)T(C) ∨T(B)

首先求谁是老实人。把? T(x) ∨ANS(x)并入S中，得到子句集S 1 ，即

S 1比S中多了一个子句：

(8) ? T(x) ∨ANS(x)

应用归结原理对S 1进行归结：

(9) ? T(A) ∨T(C) [(1),(7)]

(10)T(C) [(6),(9)]

(11)ANS(C) [(8),(10)]

这样就得到了答案，即C是老实人，即C从来不说假话。

下面来证明B和A不是老实人，设A不是老实人，则有? T(A) ,将其

否定并入S中，得到子句集S2，即S2比S多了一个子句：

(8) ’? (? T(A) )即T(A)

利用归结原理对进行归结：

(9) ’T(A) ∨T(C) [(1),(7)]

(10)’T(C) [(6),(9)’]

(11)’NIL [(8)’,(10)’]

八．公司招聘工作人员有A、B、C三人应聘，经面试后，公司表示如下想法

(1) 三人中至少录取一人；

(2) 如果录取A而不录取B,，则一定录取C；

(3) 如果录取B，则一定录取C

试用归结原理求证：公司一定录取C。

证明：用命题公式表述题意为：

(1)A∨B∨C (2)A∧?B→ C (3)B→ C

结论：C是子句集的逻辑{A∨B∨C , A∧?B→ C , B→ C}的逻辑结果。

证：①A∨B∨C

②? A∨ B∨ C

③?B∨C

④? C

⑤ B ∨ C 由①,②

⑥C 由③,⑤

Null 由④,⑥

即：对子句集S={A∨B∨C ,? A∨ B∨C ,?B∨C, ?C}施以归结，最后推出空子句，所以子句集不可满足，所以C是子句集{A∨B∨C ,? A∨ B∨C ,?B∨C}的逻辑结果，所以公司一定要录取C.

最后一题大家自己看一下书上例题，不难。。。。。。ok！

完了祝大家考试顺利～～！

陈霜