人工智能及其应用 习题参考答案 第2章

1、第二章 知识表示方法2-2 设有 3 个传教士和 3 个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?Si(nC, nY) i次渡河后，河对岸的状态，nC表示传教士的数目，nY表数目，故在整个渡河的过程中，允许出现的状态为以下 3 种情况：nC=0nC=3nC=nY=0nC0 3)di(dC, 表示渡河过程中，对岸状态的变化，dC i 次渡河后，对岸i i 为偶数dY 表示船驶回岸边。S0(0, S0(3, 案。nY, 1 2 格。第奇数次数状态转移，沿右方，上方

2、，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。从11 d1(1,1)-d2(-1,0)-d3(0,2)-d4(0,-1)-d5(2,0)-d6(-1,-1)-d7(2,0)-d8( 0,-1)-d9(0,2)-d10(-1,0)-d11(1,1)把下列句子变换成子句形式：(1) (x)P(x)P(x)xy(On(x,y)Above(x,y)xyz(Above(x,y)Above(y,z)Above(x,z)(4) (x)P(x)（y）p(y)p(f(x,y)(y)Q(x,y)P(y)1. (ANY x) P(x)P(x) (ANY x) P(x) OR P(x)P(x) OR

3、 P(x)最后子句为P(x) OR P(x)(ANY x) (ANY y) On(x,y)Above(x,y) (ANY x) (ANY y) On(x,y) OR Above(x,y) On(x,y) OR Above(x,y)最后子句为On(x,y) OR Above(x,y)(ANY x) (ANY y) (ANY z) Above(x,y) AND Above(y,z) Above(x,z)(ANY x) (ANY y) (ANY z) Above(x,y) AND Above(y,z) OR Above (x,z) Above(x,y) AND Above(y,z) OR Above

4、 (x,z)最后子句为Above(x,y), Above(y,z) OR Above(x,z)(4) (ANY x) P(x) (ANY y) p(y)p(f(x,y) AND (ANY y) Q(x,y) P(y) (ANY x) P(x) OR (ANY y) p(y) OR p(f(x,y) AND (ANY y) Q(x,y) OR P(y) (EXT x) P(x) AND (EXT x) p(y) AND p(f(x,y) OR (EXT y) AND P(y) (EXT x) P(x) AND (EXT w) p(y) AND p(f(w,y) OR (EXT v) AND P(

5、v) P(A) AND p(y) AND p(f(B,y) OR Q(A,C) AND P(C) P(A) AND p(y) AND p(f(B,y) OR Q(A,C) AND p(y) AND p(f(B,y) OR P(C) P(A) AND p(y), p(f(B,y) OR Q(A,C) AND p(y), p(f(B,y) ORP(C) 最后子句为P(A) p(x), p(f(B,x) OR Q(A,C) p(y), p(f(B,y) OR P(C)用谓词演算公式表示下列英文句子要用单一的谓词字母来表示每个句子。)Acomputersystemisintelligentifitca

6、nperformataskwhich,ifperformed by a human, requiresintelligence.先定义基本的谓词INTLT(x) means x is intelligent PERFORM(x,y) means x can perform y REQUIRE(x) means x requires intelligence CMP(x) means x is a computer system HMN(x) means x is a human上面的句子可以表达为(任意 x)t)y) HMN(y) 合取 PERFORM(y,t) 合取 REQUIRE(t) 合取CMP(x) 合取PERFORM(x,t)INTLT(x)2-9 作为一个电影观众，请你编写一个去电影院看电影的剧本。开场条件顾客想看电影顾客在足够的钱角色顾客，售票员，检票员，放映员道 具 场景场景 1 购票顾客来到售票处售票员把票给顾客顾客把钱给售票员场景 2 检票顾客把电影