人工智能练习题答案.pdfVIP

⼈⼯智能练习题答案 1、什么是⼈⼯智能？⼈⼯智能有哪些研究领域？何时创建该学科，创始⼈是谁？ （1）AI （Artificial Intelligence ）是利⽤计算机技术、传感器技术、⾃动控制技术、仿⽣技术、电⼦技术以及其他技术仿制⼈类智能机制的学科（或技术），再具 体地讲就是利⽤这些技术仿制出⼀些具有⼈类智慧（能）特点的机器或系统 （2）⼈⼯智能的研究领域主要有专家系统、机器学习、模式识别、⾃然语⾔理解、⾃动定⼒证明、⾃动程序设计、机器⼈学、博弈、智能决策⽀持系统、⼈⼯神 经⽹络等（3）⼈⼯智能于1956年夏季，由麦卡锡，明斯基、洛切斯特、⾹农等发起创建 2、产⽣式系统的由哪三部分组成？各部分的功能是什么？ 课本29页 （1）产⽣式系统由综合数据库、产⽣式规则和控制系统三部分组成 （2）综合数据库⽤于存放当前信息，包括初始事实和中间结果； 产⽣式规则⽤于存放相关知识； 控制系统⽤于规则的解释或执⾏程序。 3、设有三枚硬币，其初始状态为（反，正，反），允许每次翻转⼀个硬币（只翻⼀个硬币，必须翻⼀个硬币）。必须连翻三次。⽤知识的状态空间表⽰法求出到 达状态（反，反，反）的通路。画出状态空间图。 课本51页 问题求解过程如下： （1）构建状态 ⽤数组表⽰的话，显然每⼀硬币需占⼀维空间，则⽤三维数组状态变量表⽰这个知识：Q= （q1 , q2 , q3） 取q=0 表⽰钱币的正⾯; q=1 表⽰钱币的反⾯ 构成的问题状态空间显然为： Q0= （0，0，0），Q1= （0，0，1），Q2= （0，1，0）, Q3= （0，1，1）， Q4= （1，0，0），Q5= （1，0，1），Q6= （1，1，0），Q7= （1，1，1） （2）引⼊操作 f1 ：把q1翻⼀⾯。 f2 ：把q2翻⼀⾯。 f3 ：把q3翻⼀⾯。 显然：F={f1，f2，f3 ⽬标状态：（找到的答案）Qg= （0，0，0）或（1，1，1） （3）画出状态图 从状态图可知：从“反，正，反” （1，0,1）到“正，正，正” （0,0,0）没有解题路径； 从“反，正，反” （1，0,1）到“反，反，反” （1,1,1）有⼏条解题路径 f3 f2 f3,f1 f2 f1,… 4、⼋数码问题 已知⼋数码的初始状态和⽬标状态如下 = 。d(n)表⽰节点n的深度。p(n)表⽰节点n的格局与⽬标格局不相同的牌数。 5、将谓词公式化成⼦句集的步骤是什么？ 课本94、95 页 将谓词公式化成⼦句集共需9步： (1)消蕴涵符→ (2)否定深⼊﹁ (3)变元标准化 (4)消去存在量词 (5)把量词移到公式最左边 (6)化为Skolem标准形——前束合取范式 (7)消去全称量词 (8)变元标准化——变元换名 (9)表⽰为⼦句集——消去合取词,⽤“,”代替“∧” 6、鲁滨逊归结原理的基本思想是什么？ 鲁宾逊的归结原理基本思想⽅法是：⾸先把欲证明的问题的结论进⾏否定，并加⼊到⼦句集，得到⼀个扩充的⼦句集S’。然后设法检查⼦句集S’ 中是否包含空⼦ 句，若包含，则S’不可满⾜，若不包含，就要在⼦句集中选择合适的⼦句进⾏归结，⼀旦能归结出空⼦句，就说明⼦句集S’是不可满⾜的。 7、已知：F: (?x){(?y)[A(x, y)∧B(y)]→(?y)[C(y)∧D(x, y)]} G: ﹁(?x)C(x)→(?x)(?y)[A(x, y)→ ﹁B(y)] 求证：G是F的逻辑结论。 8、某村农民张某被害，有四个嫌疑犯A,B,C,D。公安局派出五个侦察员，他们的侦察结果分别是：A ，B之中⾄少有⼀⼈作案，B，C中⾄少有⼀⼈作案，C ，D中 ⾄少有⼀⼈作案，A ，C中⾄少有⼀⼈与此案⽆关，B，D中⾄少有⼀⼈与此案⽆关，所有侦察结果都是可靠的。请⽤归结原理求出谁是罪犯？ 解：设谓词C(D)表⽰D为罪犯 对于第⼀个侦察员：C(A)∨C(B) (1) 对于第⼆个侦察员: C(B)∨C(C) (2) 对于第三个侦察员: C(C)∨C(D) (3) 对于第四个侦察员: ﹁C(A)∨﹁C(C) (4) 对于第五个侦察员: ﹁C(B)∨﹁C(D) (5) 结论：﹁C(U) ∨ANSWER(U) (6) (1)与（4）归结：C(B)∨﹁C(C) (7) (2)与（7）归结：C(B) (8) (6)与（8）归结：ANSWER(B). B 是罪犯 (3)与（5）归结：C(C) ∨﹁C(B) (7) (2)与（7）归结：C(C) (8) (6)与（8