人工智能习题答案

1、人工智能习题答案1 . 设有下列语句 , 请用相应的谓词公式把它们表示出来:（ 1） 有的人喜欢梅花 , 有的人喜欢菊花 , 有的人既喜欢梅花又喜欢菊花。答: 定义谓词 : man(x):x就是人 ,like(x,y):x喜欢 y(x)(man(x) like(x,梅花 ) (y)(man(y) like(y, 菊花 ) (z)(man(z)(like(z, 梅花 ) like(z, 菊花 )(2) 她每天下午都去打篮球。答 : 定义谓词 :time(x):x 就是下午play(x,y):x去打 y(x)time(x)play(她 , 篮球 )(3) 并不就是每一个人都喜欢吃臭豆腐。定义谓词

2、:man(x):x 就是人like(x,y):x喜欢吃 y(x)man(x)like(x,choudoufu)2 . 请对下列命题分别写出它的语义网络:（ 1） 钱老师从 6 月至 8月给会计班讲市场经济学课程。(2) 张三就是大发电脑公司的经理, 她 35岁, 住在飞天胡同 68 号。人工智能习题答案(3) 甲队与乙队进行蓝球比赛 , 最后以 89 : 102 的比分结束。3、 框架表示法一般来讲 , 教师的工作态度就是认真的 , 但行为举止有些随便 , 自动化系教师一般来讲性格内向 , 喜欢操作计算机。方园就是自动化系教师 , 她性格内向 , 但工作不刻苦。试用框架写出上述知识 , 并求出

3、方圆的兴趣与举止？答 :框架名 :继承 :态度 : 认真举止 : 随便框架名 :继承 :人工智能习题答案性格 : 内向兴趣 : 操作计算机框架名 :继承 :性格 : 内向态度 : 不刻苦兴趣 : 操作计算机举止 : 随便4、 剧本表示法作为一个电影观众 , 请您编写一个去电影院瞧电影的剧本。答 :(1) 开场条件(a) 顾客想瞧电影(b) 顾客在足够的钱(2) 角色顾客 , 售票员 , 检票员 , 放映员(3) 道具钱, 电影票(4) 场景场景 1 购票1、 顾客来到售票处2、 售票员把票给顾客3、 顾客把钱给售票员4、 顾客走向电影院门场景 2 检票1、 顾客把电影票给检票员2、 检票员检票

4、3、 检票员把电影票还给顾客4、 顾客进入电影院场景 3 等待1、 顾客找到自己的座位2、 顾客坐在自己座位一等待电影开始场景 4 观瞧电影1、 放映员播放电影2、 顾客观瞧电影人工智能习题答案场景 5 离开(a) 放映员结束电影放映(b) 顾客离开电影院(5) 结果(a) 顾客观瞧了电影(b) 顾客花了钱5、 状态空间表示法三个传教士与三个野人来到河边 , 有一条船可供一人或两人乘渡 , 在渡河过程中 , 任一岸的野人数若大于传教士人数 , 野人就会吃掉传教士。 她们怎样才能安全过河？分析 : 先来瞧瞧问题的初始状态与目标状态, 假设与分为甲岸与乙岸 :初始状态 : 甲岸 ,3 野人 ,3

5、牧师 ;乙岸 ,0 野人 ,0 牧师 ;船停在甲岸 , 船上有 0 个人 ;目标状态 : 甲岸 ,0 野人 ,0 牧师 ;乙岸 ,3 野人 ,3 牧师 ;船停在乙岸 , 船上有 0 个人 ;整个问题就抽象成了怎样从初始状态经中间的一系列状态达到目标状态。 问题状态的改变就是通过划船渡河来引发的 , 所以合理的渡河操作就成了通常所说的算符 , 根据题目要求 , 可以得出以下 5 个算符 ( 按照渡船方向的不同 , 也可以理解为10 个算符 ):渡 1 野人、渡 1 牧师、渡 1 野人 1 牧师、渡 2 野人、渡 2 牧师6、 把下列谓词公式分别化为相应的子句集:(1)(x)(y)( p( x,

6、y)q( x, y)(2)(x)(y)( p( x, y)(q( x, y)r( x, y)(3)(x)(y)( z)( p(x, y)q( x, y) r( x, z)2、 张某被盗 ,公安局派出五个侦察员去调查。研究案情时,侦察员a 说 “赵与钱中至少有一人作案 ”;侦察员b 说“钱与孙中至少有一人作案”;侦察员c 说 “孙与李中至少有一人作案”;人工智能习题答案侦察员 d 说 “赵与孙中至少有一人与此案无关无关 ”。如果这五个侦察员的话都就是可信的”;侦察员e 说 “钱与李中至少有一人与此案,试用归结演绎推理求出谁就是盗窃犯。答: 钱与孙就是盗窃犯,赵与李不就是。下面给出求解过程。设用

7、t(x) 表示 x 就是盗窃犯 ,则根据题意可得如下子句集:a:t( 赵 ) t( 钱 )(1)b:t( 钱 ) t( 孙 )(2)c: t( 孙 ) t( 李)(3)d: ? t( 赵) ? t( 孙)(4)e: ? t( 钱 ) ? t( 李 )(5)下面先求谁就是盗窃犯。把?t(x) ansewer(x) 并入上述子句集 ,即多出一个子句 :?t(x) ansewer(x)(6)(1)与 (4)归结得 :t( 钱 )? t(孙 )(7)(2)与 (7)归结得 :t( 钱 )。(8)(6)与 (8)归结得 :answer( 钱)。(9) 钱 /x(3)与 (5)归结得 :t( 孙 ) ?

8、t(钱 )(10)(2)与 (10)归结得 :t( 孙 )。(11)(6)与 (11)归结得 :answer( 孙 )。(12) 孙/x因此 ,钱与孙就是盗窃犯,此外无论如何也归结不出ansewer( 赵 )与 ansewer( 李 ) 。下面证明赵不就是盗窃犯,即证明 ?t( 赵 )。子句集如下 :a:t( 赵 ) t( 钱 )(1)b:t( 钱 ) t( 孙 )(2)c: t( 孙 ) t( 李)(3)d: ? t( 赵) ? t( 孙)(4)e: ? t( 钱 ) ? t( 李 )(5)要证明赵不就是盗窃犯,即证明 ?t( 赵 )。对?t( 赵 )进行否定 ,并入上述子句集中,即多出如下

9、子句 :?(?t( 赵), 即 t( 赵 )(6)应用归结原理对子句集进行归结:(3)与 (5)归结得 :t( 孙 ) ? t(钱 )(7)(2)与 (7)归结得 :t( 孙 )(8)(4)与 (8)归结得 : ? t(赵 )(9)(6)与 (9)归结得 : nil所以 ,赵不就是盗窃犯。同理可以证明李也不就是盗窃犯。1、已知 :(1)自然数都就是大于零的整数。(2) 所有整数不就是偶数就就是奇数。(3) 偶数除以 2 就是整数。求证 :所有自然数不就是奇数就就是其一半为整数的数。解 :设 n ( x) 表示 x 就是自然数。i ( x) 表示 x 就是整数。e( x) 表示 x 就是偶数。o( x) 表示 x 就是奇数。 gz ( x) 表示 x 大于零。 s(x) 表示 x 除以 2。则上面命题用谓词公式表示为 :人工智能习题答案f 1: (x)( n ( x)gz (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 ( x)i (x)f1(3)i ( y)e( y)o ( y)f 2(4)e( z)i (s( z)f 3(