人工智能课后答案

第一章课后习题

1、对N＝5、k≤3时，求解传教士和野人问题的产生式系统各组成部分进行描述（给出综合数据库、规则集合的形式化描述，给出初始状态和目标条件的描述），并画出状态空间图。

2、对量水问题给出产生式系统描述，并画出状态空间图。

有两个无刻度标志的水壶，分别可装5升和2升的水。设另有一水缸，可用来向水壶灌水或倒出水，两个水壶之间，水也可以相互倾灌。已知5升壶为满壶，2升壶为空壶，问如何通过倒水或灌水操作，使能在2升的壶中量出一升的水来。

3、对梵塔问题给出产生式系统描述，并讨论N为任意时状态空间的规模。

相传古代某处一庙宇中，有三根立柱，柱子上可套放直径不等的N个圆盘，开始时所有圆盘都放在第一根柱子上，且小盘处在大盘之上，即从下向上直径是递减的。和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去（不许暂搁地上等），且小盘只许在大盘之上。问和尚们如何搬法最后能完成将所有的盘子都移到第三根柱子上（其余两根柱子，有一根可作过渡盘子使用）。

求N＝2时，求解该问题的产生式系统描述，给出其状态空间图。讨论N为任意时，状态空间的规模。

4、对猴子摘香蕉问题，给出产生式系统描述。

一个房间里，天花板上挂有一串香蕉，有一只猴子可在房间里任意活动（到处走动，推移箱子，攀登箱子等）。设房间里还有一只可被猴子移动的箱子，且猴子登上箱子时才能摘到香蕉，问猴子在某一状态下（设猴子位置为a，箱子位置为b，香蕉位置为c），如何行动可摘取到香蕉。

5、对三枚钱币问题给出产生式系统描述及状态空间图。

设有三枚钱币，其排列处在"正、正、反"状态，现允许每次可翻动其中任意一个钱币，问只许操作三次的情况下，如何翻动钱币使其变成"正、正、正"或"反、反、反"状态。

6、说明怎样才能用一个产生式系统把十进制数转换为二进制数，并通过转换141.125这个数为二进制数，阐明其运行过程。

7、设可交换产生式系统的一条规则R可应用于综合数据库D来生成出D'，试证明若R存在逆，则可应用于D'的规则集等同于可应用于D的规则集。

8、一个产生式系统是以整数的集合作为综合数据库，新的数据库可通过把其中任意一对元素的乘积添加到原数据库的操作来产生。设以某一个整数子集的出现作为目标条件，试说明该产生式系统是可交换的。

第二章课后习题

第二章课后习题

1、用回溯策略求解如下所示二阶梵塔问题，画出搜索过程的状态变化示意图。

对每个状态规定的操作顺序为：先搬1柱的盘，放的顺序是先2柱后3柱；再搬2柱的盘，放的顺序是先3柱后1柱；最后搬3柱的盘，放的顺序是先1柱后2柱。

2、滑动积木块游戏的棋盘结构及某一种将牌的初始排列结构如下：

其中B表示黑色将牌，W表示白色将牌，E表示空格。游戏的规定走法是：

（1）任意一个将牌可以移入相邻的空格，规定其耗散值为1；

（2）任意一个将牌可相隔1个或2个其他的将牌跳入空格，规定其耗散值等于跳过将牌的数目；游戏要达到的目标是使所有白将牌都处在黑将牌的左边（左边有无空格均可）。对这个问题，定义一个启发函数h(n)，并给出利用这个启发函数用算法A求解时所产生的搜索树。你能否辨别这个h(n)是否满足下界范围？在你的搜索树中，对所有的节点满足不满足单调限制？

3、对1.4节中的旅行商问题，定义两个h函数（非零），并给出利用这两个启发函数用算法A求解1.4节中的五城市问题。讨论这两个函数是否都在h*的下界范围及求解结果。

4、2.1节四皇后问题表述中，设应用每一条规则的耗散值均为1，试描述这个问题h*函数的一般特征。你是否认为任何h函数对引导搜索都是有用的？

5、对N＝5，k≤3的M－C问题，定义两个h函数（非零），并给出用这两个启发函数的A算法搜索图。讨论用这两个启发函数求解该问题时是否得到最佳解。

6、证明OPEN表上具有f(n)＜f*(s)的任何节点n，最终都将被A*选择去扩展。

7、如果算法A*从OPEN表中去掉任一节点n，对n有f(n)＞F（F＞f*(s)），试说明为什么算法A*仍然是可采纳的。

8、用算法A逆向求解图2.7中的八数码问题，评价函数仍定义为f(n)=d(n)+w(n)。逆向搜索在什么地方和正向搜索相会。

9、讨论一个h函数在搜索期间可以得到改善的几种方法。

10、四个同心圆盘的扇区数字如图所示，每个圆盘可单独转动。问如何转动圆盘使得八个径向的4个数字

第三章课后习题

1、数字重写问题的变换规则如下：

6→3，34→3，1

6→4，23→2，1

4→2，22→1，1

问如何用这些规则把数字6变换成一个由若干个1组成的数字串。试用算法AO*进行求解，并给出搜索图。求解时设k-连接符的耗散值是k个单位，h函数值规定为：h（1）＝0，h（n）＝n（n≠1）。

2、余一棋的弈法如下：两棋手可以从5个钱币堆中轮流拿走一个、两个或三个钱币，拣起最后一个钱币者算输。试通过博弈证明，后走的选手必胜，并给出一个简单的特征标记来表示取胜策略。

3、对下图所示的博弈树，以优先生成左边节点顺序来进行α-β搜索，试在博弈树上给出何处发生剪枝的标记，并标明属于α剪枝还是β剪枝。

4、AO*算法中，第7步从S中选一个节点，要求其子孙不在S中出现，讨论应如何实现对S的控制使得能有效地选出这个节点。如下图所示，若E的耗散值发生变化时，所提出的对S的处理方法应能

5、如何修改AO*算法使之能处理出现回路的情况。如下图所示，若节点C的耗散值发生变化时，所修改的算法能正确处理这种情况。

6、对3×3的一字棋，设用+1和-1分别表示两选手棋子的标记，用0表示空格，试给出一字棋产生式系统的描述。

7、写一个α-β搜索的算法。

8、用一个9维向量C来表示一字棋棋盘的格局，其分量根据相应格内的×，空或○的标记分别用+1，0，或-1来表示。试规定另一个9维向量W，使得点积C·W可作为MAX选手（棋子标记为×）估计非终端位置的一个有效的评价函数。用这个评价函数来完成几步极小-极大搜索，并分析该评价函数的效果。

第四章课后习题

1、化下列公式成子句形式：

（1）（x）[P（x）→P（x）]

（2）{~{（x）P（x）}}→（x）[~P（x）]

（3）~（x）{P（x）→{（y）[P（y）→P（f（x，y））]∧~（y）[Q（x，y）→P（y）]}} （4）（x）（y）{[P（x，y）→Q（y，x）]∧[Q（y，x）→S（x，y）]}→（x）（y）[P（x，y）→S（x，y）]

2、以一个例子证明置换的合成是不可交换的。

3、找出集{P（x，z，y），P（w，u，w），P（A，u，u）}的mgu。

4、说明下列文字集不能合一的理由：

（1）{P（f（x，x），A），P（f（y，f（y，A）），A）}

（2）{~P（A），P（x）}

（3）{P（f（A），x），P（x，A）}

5、已知两个子句为

Loves（father（a），a）

~Loves（y，x）∨Loves（x，y）

试用合一算法求第一个子句和第二个子句的第一个文字合一时的结果。

6、用归结反演法证明下列公式的永真性：

（1）（x）{[P（x）→P（A）]∧[P（x）→P（B）]}

（2）（z）[Q（z）→P（z）]→{（x）[Q（x）→P（A）]∧[Q（x）→P（B）]}

（3）（x）（y）{[P（f（x））∧Q（f（B））]→[P（f（A））∧P（y）∧Q（y）]}

（4）（x）（y）P（x，y）→（y）（x）P（x，y）

（5）（x）{P（x）∧[Q（A）∨Q（B）]}→（x）[P（x）∧Q（x）]

7、以归结反演法证明公式（x）P（x）是[P（A1）∨P（A2）]的逻辑推论，然而，（x）P（x）的Skolem形即P（A）并非[P（A1）∨P（A2）]的逻辑推论，请加以证明。

8、给定下述语句：

John likes all kinds of food.

Apples are food.

Anything anyone eats and isn't killed by is food.

Bill eats peanuts and is still alive.

Sue eats everything Bill eats.

（1）用归结法证明"John likes peanuts。"

（2）用归结法提取回答"What food does Sue eat?"

9、已知事实公式为

（（x）（y）（z）（Gt（x，y）∧Gt（y，z）→Gt（x，z））

（u）（v）（Succ（u，v）→Gt（u，v）

（x）（~Gt（x，x））

求证Gt（5，2）

试判断下面的归结过程是否正确？若有错误应如何改进：

10、设公理集为

（u）LAST（cons（u，NIL），u）（cons是表构造函数）

（x）（y）（z）（LAST（y，z）→LAST（cons（x，y），z））（LAST（x，y）代表y 是表x的最末元素）

（1）用归结反演法证明如下定理：（v）LAST（cons（2，cons（1，NIL）），v）

（2）用回答提取过程求表（2，1）的最末元素v。

（3）简要描述如何使用这个方法求长表的最末元素。

11、对一个基于规则的几何定理证明系统，把下列语句表示成产生式规则：

（1）两个全等的三角形的对应角相等。

（2）两个全等的三角形的对应边相等。

（3）如果两个三角形对应边是相等的，则这两个三角形全等。

（4）一个等腰三角形的底角是相等的。

12、我们来考虑下列一段知识：Tony、Mike和John属于Alpine俱乐部，Alpine俱乐部的每个成员不

是滑雪运动员就是一个登山运动员，登山运动员不喜欢雨而且任一不喜欢雪的人不是滑雪运动员，Mike讨厌Tony所喜欢的一切东西，而喜欢Tony所讨厌的一切东西，Tony喜欢雨和雪。以谓词演算语句的集合表示这段知识，这些语句适合一个逆向的基于规则的演绎系统。试说明这样一个系统怎样才能回答问题"有没有Alpine俱乐部的一个成员，他是一个登山运动员但不是一个滑雪运动员呢？"

13、一个积木世界的状态由下列公式集描述：

ONTABLE（A）CLEAR（E）

ONTABLE（C）CLEAR（D）

ON（D，C）HEAVY（D）

ON（B，A）WOODEN（B）

HEAVY（B）ON（E，B）

绘出这些公式所描述的状态的草图。

下列语句提供了有关这个积木世界的一般知识：

每个大的蓝色积木块是在一个绿色积木块上。

每个重的木制积木块是大的。

所有顶上没有东西的积木块都是蓝色的。

所有木制积木块是蓝色的。

以具有单文字后项的蕴涵式的集合表示这些语句。绘出能求解"哪个积木块是在绿积木块上"这个问题的一致解图（用B规则）。

答案

第一章课后习题答案

说明：由于人工智能的很多题目都很灵活，以下解答仅供参考。

第1题

答：1，综合数据库

定义三元组：（m, c, b）

其中：，表示传教士在河左岸的人数。

，表示野人在河左岸的认输。

，b=1，表示船在左岸，b=0，表示船在右岸。

2，规则集

规则集可以用两种方式表示，两种方法均可。

第一种方法：按每次渡河的人数分别写出每一个规则，共(3 0)、(0 3)、(2 1)、(1 1)、(1 0)、(0 1)、(2 0)、(0 2)八种渡河的可能（其中(x y)表示x个传教士和y个野人上船渡河），因此共有16个规则（从左岸到右岸、右岸到左岸各八个）。注意：这里没有(1 2)，因为该组合在船上的传教士人数少于野人人数。

规则集如下：

r1：IF (m, c, 1) THEN (m-3, c, 0)

r2：IF (m, c, 1) THEN (m, c-3, 0)

r3：IF (m, c, 1) THEN (m-2, c-1, 0)

r4：IF (m, c, 1) THEN (m-1, c-1, 0)

r5：IF (m, c, 1) THEN (m-1, c, 0)

r6：IF (m, c, 1) THEN (m, c-1, 0)

r7：IF (m, c, 1) THEN (m-2, c, 0)

r8：IF (m, c, 1) THEN (m, c-2, 0)

r9 ：IF (m, c, 0) THEN (m+3, c, 1)

r10：IF (m, c, 0) THEN (m, c+3, 1)

r11：IF (m, c, 0) THEN (m+2, c+1, 1)

r12：IF (m, c, 0) THEN (m+1, c+1, 1)

r13：IF (m, c, 0) THEN (m+1, c, 1)

r14：IF (m, c, 0) THEN (m, c+1, 1)

r15：IF (m, c, 0) THEN (m+2, c, 1)

r16：IF (m, c, 0) THEN (m, c+2, 1)

第二种方法：将规则集综合在一起，简化表示。规则集如下：

r1：IF (m, c, 1) and 0< i+j〈=3 and (i>= j or i=0) THEN (m-i, c-j, 0)

r2：IF (m, c, 0) and 0< i+j〈=3 and (i>= j or i=0) THEN (m+i, c+j, 1)

3，初始状态：(5, 5, 1)

4，结束状态：(0, 0, 0)

第2题

答：1，综合数据库

定义两元组：（L5, L2）

其中：0<=L5<=5，表示容量为5升的壶的当前水量。

0<=L2<=2，表示容量为2升的壶的当前水量。

2，规则集

r1：IF (L5, L2) THEN (5, L2) /* 将L5灌满水*/

r2：IF (L5, L2) THEN (L5, 2) /* 将L2灌满水*/

r3：IF (L5, L2) THEN (0, L2) /* 将L5水到光*/

r4：IF (L5, L2) THEN (L5, 0) /* 将L2水到光*/

r5：IF (L5, L2) and L5+L2<=5 THEN (L5+L2, 0) /* L2到入L5中*/

r6：IF (L5, L2) and L5+L2>5 THEN (5, L5+L2-5) /* L2到入L5中*/

r7：IF (L5, L2) and L5+L2<=2 THEN (0, L5+L2) /* L5到入L2中*/

r8：IF (L5, L2) and L5+L2>5 THEN (L5+L2-2, 2) /* L5到入L2中*/

3，初始状态：(5, 0)

4，结束条件：(x, 1)，其中x表示不定。当然结束条件也可以写成：(0, 1)

第3题

答：1，综合数据库

定义三元组：(A, B, C)

其中A, B, C分别表示三根立柱，均为表，表的元素为1～N之间的整数，表示N个不同大小的盘子，数值小的数表示小盘子，数值大的数表示大盘子。表的第一个元素表示立柱最上面的柱子，其余类推。

2，规则集

为了方便表示规则集，引入以下几个函数：

first(L)：取表的第一个元素，对于空表，first得到一个很大的大于N的数值。

tail(L)：取表除了第一个元素以外，其余元素组成的表。

cons(x, L)：将x加入到表L的最前面。

规则集：

r1: IF (A, B, C) and (first(A) < first(B)) THEN (tail(A), cons(first(A), B), C)

r2: IF (A, B, C) and (first(A) < first(C)) THEN (tail(A), B, cons(first(A), C))

r3: IF (A, B, C) and (first(B) < first(C)) THEN (A, tail(B), cons(first(B), C))

r4: IF (A, B, C) and (first(B) < first(A)) THEN (cons(first(B), A), tail(B), C)

r5: IF (A, B, C) and (first(C) < first(A)) THEN (cons(first(C), A), B, tail(C))

r6: IF (A, B, C) and (first(C) < first(B)) THEN (A, cons(first(C), B), tail(C))

3，初始状态：（（1，2，...，N），（），（））

4，结束状态：（（），（），（1，2，...，N））

问题的状态规模：每一个盘子都有三中选择：在A上、或者在B上、或者在C上，共N个盘子，所以共有种可能。即问题的状态规模为。

第4题

答：1，综合数据库

定义5元组：（M, B, Box, On, H）

其中：

M：猴子的位置

B：香蕉的位置

Box：箱子的位置

On=0：猴子在地板上

On=1：猴子在箱子上

H=0：猴子没有抓到香蕉

H=1：猴子抓到了香蕉

2，规则集

r1: IF (x, y, z, 0, 0) THEN (w, y, z, 0, 0) 猴子从x处走到w处

r2: IF (x, y, x, 0, 0) THEN (z, y, z, 0, 0) 如果猴子和箱子在一起，猴子将箱子推到z处

r3: IF (x, y, x, 0, 0) THEN (x, y, x, 1, 0) 如果猴子和箱子在一起，猴子爬到箱子上

r4: IF (x, y, x, 1, 0) THEN (x, y, x, 0, 0) 如果猴子在箱子上，猴子从箱子上下来

r5: IF (x, x, x, 1, 0) THEN (x, x, x, 1, 1) 如果箱子在香蕉处，猴子在箱子上，猴子摘到香蕉

其中x, y, z, w为变量

3，初始状态（c, a, b, 0, 0）

4，结束状态（x1, x2, x3, x4, 1）其中x1～x4为变量。

第5题

答：1，综合数据库

定义四元组：（x, y, z, n）

其中x,y,x∈[0,1]，1表示钱币为正面，0表示钱币为方面。n=0,1,2,3，表示当前状态是经过n次翻钱币得到的。

2，规则库

r1: IF (x, y, z, n) THEN (~x, y, z, n+1)

r2: IF (x, y, z, n) THEN (x, ~y, z, n+1)

r3: IF (x, y, z, n) THEN (x, y, ~z, n+1)

其中~x表示对x取反。

3，初始状态(1, 1, 0, 0)

4，结束状态(1, 1, 1, 3) 或者(0, 0, 0, 3)

第6题

提示：将十进制数分为整数部分和小数部分两部分。用四元组(a, b, c, d)表示综合数据库，其中a, b表示到目前为止还没有转换的十进制数的整数部分和小数部分，c, d表示已经转换得到的二进制数的整数部分和小数部分。然后根据十进制数转换二进制数的原理，分别定义整数的转换规则和小数的转换规则，一次规则的执行，转换得到二进制数的一位。

第7题

答：设规则R的逆用R'表示。由题意有R应用于D后，得到数据库D'，由可交换系统的性质，

有：rule(D)rule(D')

其中rule(D)表示可应用于D的规则集合。

由于R'是R'的逆，所以R'应用于D'后，得到数据库D。同样由可交换系统的性质，

有：rule(D')rule(D)

综合上述两个式子，有rule(D')＝rule(D)。

第8题

答：说明一个产生式系统是可交换的，就是要证明该产生式系统满足可交换产生式系统的三条性质。

（1）该产生式系统以整数的集合为综合数据库，其规则是将集合中的两个整数相乘后加入到数据库中。由于原来数据库是新数据库的子集，所以原来的规则在新数据库中均可以使用。所以满足可交换产生式系统的第一条性质。

（2）该产生式系统以某个整数的子集的出现为目标条件，由于规则执行的结果只是向数据库中添加数据，如果原数据库中已经满足目标了，即出现了所需要的整数子集，规则的执行结果不会破坏该整数子集的出现，因此新的数据库仍然会满足目标条件。满足可交换产生式系统的第二个性质。

（3）设D是该产生式系统的一个综合数据库。对D施以一个规则序列后，得到一个新的数据库D'。该规则序列中的有些规则有些是可以应用于D的，这些规则用R1表示。有些规则是不能应用于D的，这些规则用R2表示。由于R1中的规则可以直接应用与D，所以R1中规则的应用与R2中规则的执行结果无关，也与Ｒ1中其他的规则的执行无关。所以可以认为，先将R1中所有的规则对D应用，然后再按照原来的次序应用R2中的规则。因此对于本题的情况，这样得到的综合数据库与D'是相同的。而由于R1中一条规则的执行与其他的规则无关，所以R1中规则的执行顺序不会影响到最终的结果。因此满足可交换产生式系统的第三个条件。

因此这样一个产生式系统是一个可交换的产生式系统。

第1题

答：为了方便起见，我们用((AB)()())这样的表表示一个状态。这样得到搜索图如下：

第2题

提示：可定义h为：

h＝B右边的W的数目

设j节点是i节点的子节点，则根据走法不同，h(i)-h(j)的值和C(i, j)分为如下几种情况：

（1）B或W走到了相邻的一个空格位置，此时：h(i)-h(j)=0, C(i,j)=1；

（2）W跳过了1或2个W，此时h(i)-h(j)=0, C(i,j)=1或2；

（3）W向右跳过了一个B（可能同时包含一个W），此时：h(i)-h(j)=-1, C(i,j)=1或2；

（4）W向右跳过了两个B，此时：h(i)-h(j)=-2, C(i,j)=2；

（5）W向左跳过了一个B（可能同时包含一个W），此时：h(i)-h(j)=1, C(i,j)=1或2；

（6）W向左跳过了两个B，此时：h(i)-h(j)=2, C(i,j)=2；

（7）B跳过了1或2个B，此时h(i)-h(j)=0, C(i,j)=1或2；

（8）B向右跳过了一个W（可能同时包含一个B），此时：h(i)-h(j)=1, C(i,j)=1或2；

（9）B向右跳过了两个W，此时：h(i)-h(j)=2, C(i,j)=2；

（10）B向左跳过了一个W（可能同时包含一个B），此时：h(i)-h(j)=-1, C(i,j)=1或2；

（11）B向左跳过了两个W，此时：h(i)-h(j)=-2, C(i,j)=2；

纵上所述，无论是哪一种情况，具有:

h(i)-h(j)≤C(i,j)

且容易验证h(t)=0，所以该h是单调的。由于h满足单调条件，所以也一定有h(n)≤h*(n)，即满足A*条件。

第3题

答：定义h1=n*k，其中n是还未走过的城市数，k是还未走过的城市间距离的最小值。h2＝，其中n是还未走过的城市数，k i是还未走过的城市间距离中n个最小的距离。显然这两个h函数均满足A*条件。

第4题

提示：对于四皇后问题，如果放一个皇后的耗散值为1的话，则任何一个解的耗散值都是4。因此如果h是对该耗散值的估计，是没有意义的。对于像四皇后这样的问题，启发函数应该是对找到解的可能性的评价。比如像课上讲到的，利用一个位置放皇后后，消去的对角线的长度来进行评价。

第5题

答：定义h1=M+C-2B，其中M，C分别是在河的左岸的传教士人数和野人人数。B＝1表示船在左岸，B＝0表示船在右岸。

也可以定义h2=M+C。

h1是满足A*条件的，而h2不满足。

要说明h(n)＝M+C不满足A*条件是很容易的，只需要给出一个反例就可以了。比如状态(1, 1, 1)，h(n)=M+C=1+1=2，而实际上只要一次摆渡就可以达到目标状态，其最优路径的耗散值为1。所以不满足A*的条件。

下面我们来证明h(n)＝M+C-2B是满足A*条件的。

我们分两种情况考虑。先考虑船在左岸的情况。如果不考虑限制条件，也就是说，船一次可以将三人从左岸运到右岸，然后再有一个人将船送回来。这样，船一个来回可以运过河2人，而船仍然在左岸。而最后剩下的三个人，则可以一次将他们全部从左岸运到右岸。所以，在不考虑限制条件的情况下，也至少需要

摆渡次。其中分子上的"－3"表示剩下三个留待最后一次运过去。除以"2"是因为一

个来回可以运过去2人，需要个来回，而"来回"数不能是小数，需要向上取整，这个用符号

表示。而乘以"2"是因为一个来回相当于两次摆渡，所以要乘以2。而最后的"＋1"，则表示将剩下的3个运过去，需要一次摆渡。

化简有：

再考虑船在右岸的情况。同样不考虑限制条件。船在右岸，需要一个人将船运到左岸。因此对于状态(M，C，0)来说，其所需要的最少摆渡数，相当于船在左岸时状态(M+1，C，1)或(M，C+1，1)所需要的最少摆渡数，再加上第一次将船从右岸送到左岸的一次摆渡数。因此所需要的最少摆渡数为：(M+C+1)-2+1 。其中(M+C+1)的"＋1"表示送船回到左岸的那个人，而最后边的"＋1"，表示送船到左岸时的一次摆渡。

化简有：(M+C+1)-2+1=M+C。

综合船在左岸和船在右岸两种情况下，所需要的最少摆渡次数用一个式子表示为：M+C-2B。其中B＝1表示船在左岸，B＝0表示船在右岸。由于该摆渡次数是在不考虑限制条件下，推出的最少所需要的摆渡次数。因此，当有限制条件时，最优的摆渡次数只能大于等于该摆渡次数。所以该启发函数h是满足A*条件的。

第6题

答：题目的另一个说法是：当A*结束时，OPEN表中任何一个具有f(n)

用反证法证明。

假设在A*结束的时候，OPEN表中有一个节点n没有被扩展，且f(n)

第7题

答：因为A*选作扩展的任何一个节点n，均有f(n)≤f*(s)，因此f(n)>f*(s)的节点，不会被A*所扩展。所以如果从OPEN表中去掉f(n)>f*(s)的节点，不会影响A*的可采纳性。而F是f*(s)的上界范围，因此去掉f(n)>F的节点也同样不会影响A*的可采纳性。

第8题

提示：对于8数码问题，逆向搜索和正向搜索是完全一样的，只是把目标状态和初始状态对调就可以了。

第9题

提示：在搜索期间改善h函数，是一种动态改变h函数的方法。像改进的A*算法中，对NEST中的节

点按g值的大小选择待扩展的节点，相当于令这些节点的h＝0，就是动态修改h函数的一种方法。

由定理6，当h满足单调条件时，A*所扩展的节点序列，其f是非递减的。对于任何节点i，j，如果j是i 的子节点，则有f(i)≤f(j)。利用该性质，我们可以提出另一种动态修改h函数的方法：

f(j)=max(f(i), f(j))

以f(j)作为节点j的f值。f值的改变，隐含了h值的改变。

当h不满足单调条件时，经过这样修正后的h具有一定的单调性质，可以减少重复节点的可能性。

第10题

提示：很多知识对求解问题有好处，这些知识并不一定要写成启发函数的形式，很多情况下，也不一定能清晰的写成一个函数的形式。

为了叙述方便，我们将两个相对的扇区称为相对扇区，图中阴影部分的扇区称为阴影扇区，非阴影部分的扇区称为非阴影扇区。由题意，在目标状态下，一个扇区的数字之和等于12，一个相对扇区的数字之和等于24，而一个阴影扇区或者非阴影扇区的数字之和为48。为此，我们可以将目标进行分解，首先满足阴影扇区的数字之和为48（这时非阴影部分的数字和也一定为48）。为了这个目标我们可以通过每次转动圆盘45o实现。在第一个目标被满足的情况下，我们再考虑第二个目标：每一个相对扇区的数字和为24。在实现这个目标的过程中，我们希望不破坏第一个目标。为此我们采用转动90o的方式实现，这样即可以调整相对扇区的数字和，又不破坏第一个目标。在第二个目标实现之后，我们就可以实现最终目标：扇区内的数字和为12。同样我们希望在实现这个目标的时候，不破坏前两个目标。为此我们采用转动180o的方式实现。这样同样是即可以保证前两个目标不被破坏，又可以实现第三个目标。经过这样的分析以后，我们发现该问题就清晰多了。当然，是否每一个第一、第二个目标的实现，都能够实现第三个目标呢？有可能不一定。在这种情况下，就需要在发现第三个目标不能实现时，重新试探其他的第一、第二个目标。

第三章课后习题答案

说明：由于人工智能的很多题目都很灵活，以下解答仅供参考。

第1题

答：此题要求按照课中例题的方式，给出算法，以下是每个循环结束时的搜索图。

上面这种做法比较简单，也可以如下做：

第2题

答：

从该搜索图可以看出，无论先走者选择哪个走步，后走者都可以走到标记为A的节点，该节点只剩下一枚钱币，所以先走者必输。对于一般的具有n个钱币的情况，当n＝4×m＋1时，后走者存在取胜策略。因为后走者可以根据先走者的走法，选择自己的走法，使得双方拿走的钱币数为4，这样经过m个轮回后，共拿走了4×m个钱币，只剩下了一枚钱币，而此时轮到先走者走棋。所以在这种情况下，后走者存在取胜的策略。对于钱币数不等于4×m＋1的情况，先走者可以根据实际的钱币数选择取走的钱币数，使得剩下的钱币数为4×m＋1个，此时先走者相当于4×m＋1个钱币时的后走者了。因此在这种情况下，先走者存在获胜的策略。

第3题

答：

第四章课后习题答案

第1题

答：（1）(x)[P(x)→P(x)]

(x)[~P(x)∨P(x)]

{~P(x)∨P(x)}

（2）{~{(x)P(x)}}→(x)[~P(x)]

{(x)P(x)}∨(x)[~P(x)]

{(x)P(x)}∨(y)[~P(y)]

(x)(y)[P(x)∨~P(y)]

{P(x)∨~P(f(a))}

（3）~(x){P(x)→{(y)[P(y)→P(f(x，y))]∧~(y)[Q(x，y)→P(y)]}}

~(x){P(x)→{(y)[~P(y)∨P(f(x，y))]∧~(y)[~Q(x，y)∨P(y)]}}

~(x){P(x)→{(y)[~P(y)∨P(f(x，y))]∧(y)[Q(x，y)∧~P(y)]}}

~(x){P(x)→{(y)[~P(y)∨P(f(x，y))]∧(z)[Q(x，z)∧~P(z)]}}

~(x){~P(x)∨{(y)[~P(y)∨P(f(x，y))]∧(z)[Q(x，z)∧~P(z)]}}

(x){P(x)∧{(y)[P(y)∧~P(f(x，y))]∨(z)[~Q(x，z)∨P(z)]}}

(x)(y)(z){P(x)∧{[P(y)∧~P(f(x，y))]∨[~Q(x，z)∨P(z)]}}

(x)(y)(z){P(x)∧[P(y)∨~Q(x，z)∨P(z)]∧[~P(f(x，y))∨~Q(x，z)∨P(z)]}

{P(a)∧[P(b)∨~Q(a，z)∨P(z)]∧[~P(f(a，b))∨~Q(a，z)∨P(z)]}

{P(a), P(b)∨~Q(a，z1)∨P(z1), ~P(f(a，b))∨~Q(a，z2)∨P(z2)}

（4）(x)(y){[P(x，y)→Q(y，x)]∧[Q(y，x)→S(x，y)]}→(x)(y)[P(x，y)→S(x，y)]

尔雅国学智慧课后答案

孔子在文化上的承上启下 1【单选题】孔子出生在公元前的什么时候?() A、公元前511年 B、公元前515年 C、公元前551年 D、公元前471年 我的答案：C 2【单选题】周朝的礼乐制度和文献典籍在以下哪个地方得到了比较好的保存?() A、齐国 B、鲁国 C、秦国 D、燕国 我的答案：B 3多选题】在商周时期,一些民族的经验通过文字被记录在哪里?() A、竹简 B、甲骨文 C、纸 D、铜器铭文 我的答案：BD 4多选题】在周朝时期,将一些人们的生活经验、习俗等进行总结形成了以下哪些书籍?() A、《诗经》 B、《周易》 C、《尚书》 D、《楚辞》 我的答案：ABC 5【判断题】孔子给中华民族指出了努力的方向,初步塑造了中华民族的精神家园。() 我的答案：√ 6【判断题】东周到最后衰弱到甚至无法添置一些礼器乐器。() 我的答案：√ 7【判断题】 《论语》既是四书之一,也是现存较早较完整记录孔子言行的一本书。() 《论语》中的君子和小人 1【单选题】《孔子》这本书内容极其的广泛,主要由多少篇构成?() A、10篇 B、15篇 C、20篇 D、30篇 我的答案：C 2【单选题】在论语中“君子”和“小人”一词分别一共出现多少次?() A、107次和42次 B、107次和24次

C、170次和24次 D、170次和42次 我的答案：B 3【多选题】我们可以从以下哪些书籍中看到古人对鬼神、天地等信奉的记载?() A、《诗经》 B、《左传》 C、《国语》 D、《楚辞》 我的答案：BCD 4【多选题】在世界上,对人类而言的以下哪些属于比较主要的关系?() A、天跟人的关系 B、人与人的关系 C、神与人的关系 D、自我关系 我的答案：ABCD 5【判断题】在夏商朝时期,祭祀、信奉天地、信奉鬼神等现象较少出现。() 我的答案：× 6【判断题】“美言不信,信言不美”这句话出自庄子。() 我的答案：× 7【判断题】孔子摒弃了鬼神观念,开创了人文理性的时代。() 我的答案：√ 8【判断题】在时间阶段上而言,中国的文化比西方的文化更早的进入到人文理性时代。() 我的答案：√ 君子的内涵 1【单选题】君子其最根本的一个道德底线是什么?() A、智 B、礼 C、仁 D、义 我的答案：C 2【单选题】在以下哪本书籍中记载了夫妻的相处之道?() A、《周易》 B、《诗经》 C、《世说新语》 D、《楚辞》 我的答案：C 3【多选题】人达到何种条件才具备了人类基本的道义?() A、对父母的感恩之心 B、对妻子的保护之心 C、对孩子的保护之心 D、对朋友的关爱之心 我的答案：ABC

人工智能(部分习题答案)

1.什么是人类智能？它有哪些特征或特点？ 定义：人类所具有的智力和行为能力。 特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。 2.人工智能是何时、何地、怎样诞生的？ 解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。 3.什么是人工智能？它的研究目标是？ 定义：用机器模拟人类智能。 研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。 4.人工智能的发展经历了哪几个阶段？ 解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。 5.人工智能研究的基本内容有哪些？ 解：知识的获取、表示和使用。 6.人工智能有哪些主要研究领域？ 解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。 7.人工智能有哪几个主要学派？各自的特点是什么？ 主要学派：符号主义和联结主义。 特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。 8.人工智能的近期发展趋势有哪些？ 解：专家系统、机器人学、人工神经网络和智能检索。 9.什么是以符号处理为核心的方法？它有什么特征？ 解：通过符号处理来模拟人类求解问题的心理过程。 特征：基于数学逻辑对知识进行表示和推理。 11.什么是以网络连接为主的连接机制方法？它有什么特征？ 解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。 特征：研究神经网络。 1.请写出用一阶谓词逻辑表示法表示知识的步骤。 步骤：（1）定义谓词及个体，确定每个谓词及个体的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。 2.设有下列语句，请用相应的谓词公式把它们表示出来： （1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。 解：定义谓词如下： Like(x,y)：x喜欢y。 Club(x)：x是梅花。 Human(x)：x是人。 Mum(x)：x是菊花。 “有的人喜欢梅花”可表达为：(?x)(Human(x)∧Like(x,Club(x))) “有的人喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Mum(x))) “有的人既喜欢梅花又喜欢菊花”可表达为：(?x)(Human(x)∧Like(x,Club(x))∧ Like(x,Mum(x))) （1）他每天下午都去玩足球。 解：定义谓词如下： PlayFootball(x)：x玩足球。 Day(x)：x是某一天。 则语句可表达为：(?x)(D(x)→PlayFootball(Ta)) （2）太原市的夏天既干燥又炎热。 解：定义谓词如下： Summer(x)：x的夏天。 Dry(x)：x是干燥的。 Hot(x)：x是炎热的。 则语句可表达为：Dry(Summer(Taiyuan))∧Hot(Summer(Taiyuan)) （3）所有人都有饭吃。 解：定义谓词如下： Human(x)：x是人。 Eat(x)：x有饭吃。 则语句可表达为：(?x)(Human(x)→Eat(x)) （4）喜欢玩篮球的人必喜欢玩排球。 解：定义谓词如下： Like(x,y)：x喜欢y。 Human(x)：x是人。

人工智能练习题答案

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）画出状态图

国学智慧课后习题答案及考试题

5、五十而知天命，所以正确对待天命的态度是听天由命。（）正确 6、《周易》的“易”的意思有：变易、（不易）、简易。 7、从《尧典》开始记录的是？《尚书》 8、以下形成时间最长的是？《周易》 9、《周易》的八个基本的卦分别是：乾、坤、震、艮、坎、离、兑、巽。（）正确 10、《周易》是群经之首。（）正确 1、读《周易》要有阴阳平衡，（）的视角。对立统一 2、《周易》具有培养人的含蓄万物，（）的胸怀。兼容并包 3、《周易》中的“地”指的是（）地域 4、《周易》就是一本占卜之书。正确 5、《周易》是周文王那个时代的很多人生活经验，社会经验，包括宇宙认识的一个总结。 正确 6、《周易》讲的德行就是一种对人的（）。勉励 7、读《周易》我们要有一种自强不息，（进德修业）的精神。 8、《周易》的最后一个卦？即济未济 9、化境就是一种变化状态，达到的一种最完美的状态。正确 10、化境就是一种在变化中达到的最完美的状态。正确 1、《周易》这本书里边所体会出来的一种精神叫？秩序意识 2、读《周易》具有培养协理三才（超凡）的境界。不选广博包容 3、《周易》中起关键作用的是（人）。 4、《周易》里边只有两个卦讲天和地。正确 5、乾卦和坤卦是讲人和神。错误 6、“明德”指的是像日月一样的德行，给人以（光明）和温暖。 7、“新民”的“新”的意思是（革新）。 8、《大学》放在四书的第一篇主要是因为《大学》准确概括了儒家的（宗旨）。 9、大艺讲的是内圣外王之道，并不包含人的修养。（）错误

10、小艺指的是大家所熟悉的六书。（）正确 1、“英雄相惜”是讲（贤良）的人相惜。 2、“新民”的意思？改变自己 3、儒家所说的“君子”指的是能够担当（）的大任。、治国利民 4、“定而后能静”的“静”指的是安心做事。（）正确 5、“知止而后有定”的“止”就是止于至善。（）正确 6、一个人要想成长成一个温文尔雅的君子需要八个发展的步骤：格物、致知、诚意、正心、 修身、齐家、治国、平天下。正确 7、“安而后能虑”的“虑”指的是（）。思虑周详 8、“静而后能安”的安指的是（），心安理得。安定 9、正心是讨论中国人性的一个本源。（）正确 10、格物指的是明理。（）正确 1、《中庸》里边讲五达道的意思是怎么去调节人际关系。正确 2、“正心”指的是每个人要正确地面对自己的（）心性 3、“治国”就是管理一个（小诸侯），把他治理好。 4、儒家强调的社会关系和人际关系的两个方向是指？物我关系和人际关系 5、《大学》里讲端正是方向，忠正是原则。（）正确 6、《新君主论》讲的主要是？世界上各国政要的危机公关 7、作为一个领导干部来讲更重要的要具备几方面的素养？3 8、不属于领导干部要具备的素养的是（）。奢侈 9、以身观身，以家观家，以国观国，以天下观天下。是谁讲的？老子 10、国学是中华民族在五千年的文明史中所积累的有关政治经济文化，行之有效的管理 经验。正确 1、“气度”是（管理）的问题。 2、法家的“因性说”的“因”是（顺着）的意思。

人工智能习题&答案-第8章-机器人规划

第八章机器人规划 8-1 有哪几种重要的机器人高层规划系统?它们各有什么特点?你认为哪种规划方法有较大的发展前景? 基于谓词逻辑的规划是用谓词逻辑来描述世界模型及规划过程的一种规划方法 (1) 规划演绎法。用F规则求解规划序列。 (2) 逻辑演算和通用搜索法。STRIPS和ABSTRIPS系统。 (3) 具有学习能力的规划系统。如PULP-I系统 (4) 分层规划方法。如NOAH规划系统，它特别适用于非线性规划 (5) 基于专家系统的规划。如ROPES规划系统，它具有更快的规划速度，更强的规划能力和更大的适应性。 发展前景？ 8-2 让right(x),left(x),up(x)和down(x)分别表示八数码难题中单元x左边、右边、上面和下面的单元(如果这样的单元存在的话)。试写出STIPS规划来模拟向上移动B(空格)、向下移动B、向左移动B和向右移动B等动作。 8-3 考虑设计一个清扫厨房规划问题。 (1) 写出一套可能要用的STRIPS型操作符。当你描述这些操作符时，要考虑到下列情况： ·清扫火炉或电冰箱会弄脏地板。 ·要清扫烘箱，必须应用烘箱清洗器，然后搬走此清洗器。 ·在清扫地板之前，必须先行打扫。 ·在打扫地板之前，必须先把垃圾筒拿出去。 ·清扫电冰箱造成垃圾污物，并把工作台弄脏。 ·清洗工作台或地板使洗涤盘弄脏。 (2) 写出一个被清扫厨房的可能初始状态描述，并写出一个可描述的(但很可能难以得

到的)目标描述。 (3) 说明如何把STRIPS规划技术用来求解这个问题。(提示：你可能想修正添加条件的定义，以便当某个条件添加至数据库时，如果出现它的否定的话，就能自动删去此否定)。 8-4 曲颈瓶F1和F2的容积分别为C1和C2。公式CONT(X，Y)表示瓶子X含有Y容量单位的液体。试写出STRIPS规划来模拟下列动作： (1) 把F1内的全部液体倒进F2内。 (2) 用F1的部分液体把F2装满。 8-5 机器人Rover正在房外，想进入房内，但不能开门让自已进去，而只能喊叫，让叫声促使开门。另一机器人Max在房间内，他能够开门并喜欢平静。Max通常可以把门打开来使Rover停止叫喊。假设Max和Rover各有一个STRIPS规划生成系统和规划执行系统。试说明Max和Rover的STRIPS规则和动作，并描述导致平衡状态的规划序列和执行步骤。 用来描述状态的谓词公式有： INROOM(X): X在房间里 OUTROOM(X): X不在房间里 SOUND(X): X在喊叫 QUIET(X): X保持安静 OPENED(X): X处于打开状态 CLOSED(X): X处于关闭状态 Rover可执行的动作有： Shout(X): X喊叫 先决条件：OUTROOM(X) AND CLOSED(Door) AND QUIET(X) 删除表：QUIET(X) 添加表：SOUND(X) ComeIn(X): X走进房间

人工智能作业一(答案)

作业一 1.考虑一个实时的在线电话翻译系统，该系统实现英语与日语之间的实时在线翻译，讨论 该系统的性能度量，环境，执行器，感知器，并对该环境的属性进行分析。 【Answer】 性能度量：翻译的正确率 环境：电话线路 传感器：麦克风 执行器：音响 完全可观察的，单agent，确定的(无噪音条件下)，片段的，静态的，离散的。 2.考虑一个医疗诊断系统的agent，讨论该agent最合适的种类(简单agent,基于模型的agent, 基于目标的agent和基于效用的agent)并解释你的结论。 【Answer】 utility-based agent。 能够治愈病人的方法有很多种，系统必须衡量最优的方法来推荐给病人 3.先建立一个完整的搜索树，起点是S,终点是G,如下图,节点旁的数字表示到达目标状态 的距离，然后用以下方法表示如何进行搜索。 (a).深度优先； (b).宽度优先； (c).爬山法； (d).最佳优先； 图一 【Answer】: 建立树：

深度: 宽度：

爬山法：优先搜索：

4.图二是一棵部分展开的搜索树，其中树的边记录了对应的单步代价，叶子节点标注了到 达目标结点的启发式函数的代价值，假定当前状态位于结点A。 (a)用下列的搜索方法来计算下一步需要展开的叶子节点。注意必须要有完整的计算过 程，同时必须对扩展该叶子节点之前的节点顺序进行记录： 1.贪婪最佳优先搜索 2.一致代价搜索 3.A*树搜索 (b)讨论以上三种算法的完备性和最优性。 【Answer】: 贪婪最佳优先：如果h(B)>5,首先访问叶子结点C,如果h(B)<=5,首先访问B,再访问C 一致代价搜索：B,D,E,F,G,H,C A*树搜索：如果h(B)>15,首先访问D 如果h(B)<=15,首先访问B,在E,G,D,H,F,C 图二 5.给定一个启发式函数满足h(G)=0,其中G是目标状态，证明如果h是一致的，那么它是 可采纳的。 【Answer】: 假设n为任意一个状态，G是任意一个目标状态。n,n1,n2,....,nm,G为从状态n到达状态G的一条最优路径，我们已知

国学智慧 尔雅课后题答案 可过90分

尔雅国学智慧课后练习及答案 《中庸》的修炼之道 1不属于《中庸》所说人做事的三个层面的是()。 A、安而行之 B、利而行之 C、懒惰而行之 D、勉而行之 正确答案： C 2不属于《中庸》的要求的是：() A、博学 B、不问 C、明辨 D、笃行 正确答案： B 3“诚明”讲的是修养过程，“明诚”说的是讲教过程。() 正确答案：√ 4慎独自省要求人要有戒备之心，要有警惕之心。() 正确答案：√ 5五十而知天命，所以正确对待天命的态度是听天由命。() 正确答案：× 《周易》的基本概况 1《周易》的“易”的意思有：变易、()、简易。 A、容易 B、不易 C、易得 D、易理 正确答案： B 2从《尧典》开始记录的是? A、《周易》 B、《诗经》 C、《尚书》 D、《礼义》 正确答案： C 3以下形成时间最长的是? A、《周易》 B、《诗经》 C、《尚书》 D、《礼义》 正确答案： A 4《周易》的八个基本的卦分别是：乾、坤、震、艮、坎、离、兑、巽。() 正确答案：√ 5《周易》是群经之首。() 正确答案：√ 《周易》的内容蕴涵

1读《周易》要有阴阳平衡，()的视角。 A、对立统一 B、矛盾对立 C、物我平衡 D、和谐相处 正确答案： A 2《周易》具有培养人的含蓄万物，()的胸怀。 A、包容万物 B、万物一体 C、兼容并包 D、同胞物与 正确答案： C 3《周易》中的“地”指的是()。 A、大地 B、土地 C、地球 D、地域 正确答案： D 4《周易》就是一本占卜之书。 正确答案：√ 5《周易》是周文王那个时代的很多人生活经验，社会经验，包括宇宙认识的一个总结。 正确答案：√ 《周易》值得借鉴之处 1《周易》讲的德行就是一种对人的()。 A、关怀 B、习惯 C、激励 D、勉励 正确答案： D 2读《周易》我们要有一种自强不息，()的精神。 A、战天斗地 B、勇往直前 C、进德修业 D、不思进取 正确答案： C 3《周易》的最后一个卦? A、乾卦 B、坤卦 C、即济未济 D、未济 正确答案： C 4化境就是一种变化状态，达到的一种最完美的状态。 正确答案：√

人工智能原理及其应用第3版-课后习题答案

第1章人工智能概述课后题答案 1.1什么是智能?智能包含哪几种能力？ 解：智能主要是指人类的自然智能。一般认为，智能是是一种认识客观事物和运用知识解决问题的综合能力。 智能包含感知能力，记忆与思维能力，学习和自适应能力，行为能力 1.2人类有哪几种思维方式?各有什么特点？ 解：人类思维方式有形象思维、抽象思维和灵感思维 形象思维也称直感思维，是一种基于形象概念，根据感性形象认识材料，对客观对象进行处理的一种思维方式。 抽象思维也称逻辑思维，是一种基于抽象概念，根据逻辑规则对信息或知识进行处理的理性思维形式。 灵感思维也称顿悟思维，是一种显意识与潜意识相互作用的思维方式。 1.3什么是人工智能?它的研究目标是什么？ 解：从能力的角度讲，人工智能是指用人工的方法在机器（计算机）上实现智能；从学科的角度看，人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。 研究目标： 对智能行为有效解释的理论分析； 解释人类智能； 构造具有智能的人工产品； 1.4什么是图灵实验？图灵实验说明了什么？ 解：图灵实验可描述如下，该实验的参加者由一位测试主持人和两个被测试对象组成。其中，两个被测试对象中一个是人，另一个是机器。测试规则为：测试主持人和每个被测试对象分别位于彼此不能看见的房间中，相互之间只能通过计算机终端进行会话。测试开始后，由测试主持人向被测试对象提出各种具有智能性的问题，但不能询问测试者的物理特征。被测试对象在回答问题时,都应尽量使测试者相信自己是“人”，而另一位是”机器”。在这个前提下，要求测试主持人区分这两个被测试对象中哪个是人，哪个是机器。如果无论如何更换测试主持人和被测试对象的人，测试主持人总能分辨出人和机器的概率都小于50%，则认为该机器具有了智能。 1.5人工智能的发展经历了哪几个阶段？ 解：孕育期，形成期，知识应用期，从学派分立走向综合，智能科学技术学科的兴起

人工智能课后答案

第一章课后习题 1、对N＝5、k≤3时，求解传教士和野人问题的产生式系统各组成部分进行描述（给出综合数据库、规则集合的形式化描述，给出初始状态和目标条件的描述），并画出状态空间图。 2、对量水问题给出产生式系统描述，并画出状态空间图。 有两个无刻度标志的水壶，分别可装5升和2升的水。设另有一水缸，可用来向水壶灌水或倒出水，两个水壶之间，水也可以相互倾灌。已知5升壶为满壶，2升壶为空壶，问如何通过倒水或灌水操作，使能在2升的壶中量出一升的水来。 3、对梵塔问题给出产生式系统描述，并讨论N为任意时状态空间的规模。 相传古代某处一庙宇中，有三根立柱，柱子上可套放直径不等的N个圆盘，开始时所有圆盘都放在第一根柱子上，且小盘处在大盘之上，即从下向上直径是递减的。和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去（不许暂搁地上等），且小盘只许在大盘之上。问和尚们如何搬法最后能完成将所有的盘子都移到第三根柱子上（其余两根柱子，有一根可作过渡盘子使用）。 求N＝2时，求解该问题的产生式系统描述，给出其状态空间图。讨论N为任意时，状态空间的规模。 4、对猴子摘香蕉问题，给出产生式系统描述。 一个房间里，天花板上挂有一串香蕉，有一只猴子可在房间里任意活动（到处走动，推移箱子，攀登箱子等）。设房间里还有一只可被猴子移动的箱子，且猴子登上箱子时才能摘到香蕉，问猴子在某一状态下（设猴子位置为a，箱子位置为b，香蕉位置为c），如何行动可摘取到香蕉。 5、对三枚钱币问题给出产生式系统描述及状态空间图。 设有三枚钱币，其排列处在"正、正、反"状态，现允许每次可翻动其中任意一个钱币，问只许操作三次的情况下，如何翻动钱币使其变成"正、正、正"或"反、反、反"状态。 6、说明怎样才能用一个产生式系统把十进制数转换为二进制数，并通过转换141.125这个数为二进制数，阐明其运行过程。 7、设可交换产生式系统的一条规则R可应用于综合数据库D来生成出D'，试证明若R存在逆，则可应用于D'的规则集等同于可应用于D的规则集。 8、一个产生式系统是以整数的集合作为综合数据库，新的数据库可通过把其中任意一对元素的乘积添加到原数据库的操作来产生。设以某一个整数子集的出现作为目标条件，试说明该产生式系统是可交换的。 第二章课后习题

尔雅《国学智慧》课后问题答案

孔子在文化上的承上启下 1 【单选题】孔子出生在公元前的什么时候?()C A、公元前511年 B、公元前515年 C、公元前551年 D公元前471年 2 【单选题】周朝的礼乐制度和文献典籍在以下哪个地方得到了比较好的保存 ?()B A、齐国 B、鲁国 C、秦国 D燕国 3【多选题】在商周时期, 一些民族的经验通过文字被记录在哪里?()BD A、竹简 B、甲骨文

C、纸 D铜器铭文 4【多选题】在周朝时期, 将一些人们的生活经验、习俗等进行总结形成了以下哪些书 籍？()ABC A、《诗经》 B、《周易》 C、《尚书》 D 《楚辞》 5【判断题】 《论语》既是四书之一, 也是现存较早较完整记录孔子言行的一本书。() 对 6【判断题】东周到最后衰弱到甚至无法添置一些礼器乐器。() 对 7【判断题】孔子给中华民族指出了努力的方向, 初步塑造了中华民族的精神家园。() 对《论语》中的君子和小人 1 【单选题】《孔子》这本书内容极其的广泛, 主要由多少篇构成?()C A、10 篇

B、15 篇 C、20 篇 D、30 篇 2 【单选题】在论语中“君子”和“小人”一词分别一共出现多少次?()B A、107 次和42 次 B、107 次和24 次 C、170 次和24 次 D、170 次和42 次 3【多选题】我们可以从以下哪些书籍中看到古人对鬼神、天地等信奉的记载 ?()BCD A、《诗经》 B、《左传》 C、《国语》 D 《楚辞》 4【多选题】在世界上, 对人类而言的以下哪些属于比较主要的关系?()ABCD A、天跟人的关系

B、人与人的关系 C、神与人的关系 D自我关系 5【判断题】孔子摒弃了鬼神观念, 开创了人文理性的时代。() 对6【判断题】在夏商朝时期, 祭祀、信奉天地、信奉鬼神等现象较少出现。()X 7【判断题】在时间阶段上而言, 中国的文化比 西方的文化更早的进入到人文理性时代。8【判断题】“美言不信, 信言不美”这句话出自 () 对庄子。()X 君子的内涵 1 【单选题】君子其最根本的一个道德底线是什么?()C A、智 B、礼 C、仁 D义 单选题】在以下哪本书籍中记载了夫妻的相处之道?()C

人工智能习题答案

（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面

第一章绪论 1-1. 什么是人工智能？试从学科和能力两方面加以说明。 从学科角度来看：人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 从能力角度来看：人工智能是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动 1-2. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？控制论之父维纳1940 年主张计算机五原则。他开始考虑计算机如何能像大脑一样工作。系统地创建了控制论，根据这一理论，一个机械系统完全能进行运算和记忆。 帕梅拉?麦考达克(Pamela McCorduck)在她的著名的人工智能历史研究《机器思维》(Machine Who Think,1979) 中曾经指出：在复杂的机械装置与智能之间存在着长期的联系。著名的英国科学家图灵被称为人工智能之父,图灵不仅创造了一个简单的通用的非数字计算 模型，而且直接证明了计算机可能以某种被理解为智能的方法工作。提出了著名的图灵测试。数理逻辑从19 世纪末起就获迅速发展；到20 世纪30 年代开始用于描述智能行为。计算机出现后，又在计算机上实现了逻辑演绎系统。 1943年由生理学家麦卡洛克(McCulloch)和数理逻辑学家皮茨(Pitts)创立的脑模型，即MP模型。60-70年代，联结主义，尤其是对以感知机(perceptron)为代表的脑模型的研究曾出现过 热潮， 控制论思想早在40-50 年代就成为时代思潮的重要部分，影响了早期的人工智能工作者。到 60-70 年代，控制论系统的研究取得一定进展，播下智能控制和智能机器人的种子。 1-3. 为什么能够用机器(计算机)模仿人的智能？ 物理符号系统的假设：任何一个系统，如果它能够表现出智能，那么它就必定能执行输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移6种功能。反之，任何系 统如果具有这 6 种功能，那么它就能够表现出智能(人类所具有的智能)。 物理符号系统的假设伴随有3个推论。 推论一: 既然人具有智能，那么他(她)就一定是个物理符号系统。 推论二: 既然计算机是一个物理符号系统，它就一定能够表现出智能。 推论三: 既然人是一个物理符号系统，计算机也是一个物理符号系统，那么我们就能够用计 算机来模拟人的活动。 1-4. 现在人工智能有哪些学派？它们的认知观是什么？符号主义(Symbolicism) ，又称为逻辑主义(Logicism) 、心理学派(Psychlogism) 或计算机学派(Computerism) [ 其原理主要为物理符号系统( 即符号操作系统)假设和有限合理性原理。] 认为人的认知基元是符号，而且认知过程即符号操作过

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

第一章绪论 1 什么是人工智能？试从学科和能力两方面加以说明。 答：人工智能（学科）：人工智能（学科）是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。 人工智能（能力）：人工智能（能力）是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。 2 为什么能够用机器（计算机）模仿人的智能？ 答：物理符号系统假设：任何一个系统，如果它能够表现出智能，那么它就必定能够执行上述 6 种功能。反之，任何系统如果具有这６种功能，那么它就能够表现出智能；这种智能指的是人类所具有的那种智能。 推论：既然人是一个物理符号系统，计算机也是一个物理符号系统，那么就能够用计算 机来模拟人的活动。 因此，计算机可以模拟人类的智能活动过程。 ３．现在人工智能有哪些学派？它们的认知观是什么？ 答：符号主义，又称为逻辑主义、心理学派或计算机学派。认为人工智能源于数理逻辑。连接主义，又称为仿生学派或生理学派。认为人工智能源于仿生学，特别是人脑模型的研究。

行为主义，又称为进化主义或控制论学派。认为人工智能源于控制论。 ４．你认为应从哪些层次对认知行为进行研究？ 答：应从下面４个层次对谁知行为进行研究： （１）认知生理学：研究认知行为的生理过程，主要研究人的神经系统（神经元、中枢神经系统和大脑）的活动。 （２）认知心理学：研究认知行为的心理活动，主要研究人的思维策略。 （３）认知信息学：研究人的认知行为在人体内的初级信息处理，主要研究人的认知行为如何通过初级信息自然处理，由生理活动变为心理活动及其逆过程 （４）认知工程学：研究认知行为的信息加工处理，主要研究如何通过以计算机为中心的人工信息处理系统，对人的各种认知行为（如知觉、思维、记忆、语言、学习、理解、推理、识别等）进行信息处理。 ５．人工智能的主要研究和应用领域是什么？ 答：问题求解，逻辑推理与定理证明，自然语言理解，自动程序设计，专家系统，机器学习，神经网络，机器人学，模式识别，机器视觉，智能控制，智能检索，智能调度与指挥，分布式人工智能与 Agent，计算智能与进化计算，数据挖掘与知识发现，人工生命。 6、人工智能的发展对人类有哪些方面的影响？试结合自己了解的情况何理解，从经济、社会何文化等方面加以说明？

人工智能复习题答案

一：单选题 1. 人工智能的目的是让机器能够（D），以实现某些脑力劳动的机械化。 A. 具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有（C）。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。 A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4. 下列不是知识表示法的是（A）。 A. 计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5. 关于“与/或”图表示知识的叙述，错误的有（D）。 A. 用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。 B. “与/或”图表示知识时一定同时有“与结点”和“或结点”。 C. “与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用“与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲，下列语言属于人工智能语言的是（D）。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（C）的过程。 A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指（A）知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是（B）。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论 10. 我国学者吴文俊院士在人工智能的（A）领域作出了贡献。 A. 机器证明 B. 模式识别 C. 人工神经网络 D. 智能代理 11. 1997年5月12日，轰动全球的人机大战中，“更深的蓝”战胜了国际象棋之子卡斯帕罗夫，这是（C）。 A. 人工思维 B. 机器思维 C. 人工智能 D. 机器智能 12. 能对发生故障的对象（系统或设备）进行处理，使其恢复正常工作的专家系统 是（A）。 A．修理专家系统 B．诊断专家系统 C．调试专家系统 D．规划专家系统 13. 下列（D）不属于艾莎克.阿莫西夫提出的“机器人三定律”内容？ A. 机器人不得伤害人，或任人受到伤害而无所作为 B. 机器人应服从人的一切命令，但命令与A相抵触时例外

2019人工智能尔雅答案

2019人工智能尔雅答案 2019年度人工智能与健康考试答案一、单选题 1.立体视觉是（）领域的一个重要课题，它的目的在于重构场景的三维几何信息。（2.0分） A.人机交互 B.虚拟现实 C.自然语言处理 D.计算机视觉我的答案：D √答对 2.（）是通过建立人工神经网络，用层次化机制来表示客观世界，并解释所获取的知识，例如图像、声音和文本。（2.0分）A.深度学习 B.机器学习 C.人机交互 D.智能芯片我的答案：A √答对 3.我们应该正确认识统计学中概率与个体之间的关系，概率是（）比较，从小到老的数据才是每个人的。（2.0分） A.横向 B.纵向 C.交叉 D.立体我的答案：A √答对 4.《“健康中国2030”规划纲要》中提到，健康是经济社会发展的（）。（2.0分） A.必然要求 B.基础条件 C.核心要义 D.根本目的我的答案：B √答对 5.下列判定标准中，不属于金标准的是（）。（2.0分） A.化验检出埃博拉病毒→感染 B.病理检测发现突变细胞→肿瘤 C.心电图显示T波改变→供血不足 D.超声显示室间隔缺损→先心病我的答案：C √答对 6.在高血压诊断标准的变迁史上，（）将高血压的诊断标准定为120/80mmHg 以下更受益。（2.0分） A.1949年 B.1984年 C.1993年 D.2016年我的答案：D √答对 7.《“健康中国2030”规划纲要》中提到，全民健康是建设健康中国的（）。（2.0

分） A.必然要求 B.基础条件 C.核心要义 D.根本目的 我的答案：D √答对 8.中国人工智能产业初步呈现集聚 态势,人工智能企业主要集聚在经济发达的一二线城市及沿 海地区，排名第一的城市是（）。（2.0分） A.上海 B.北 京 C.深圳 D.杭州我的答案：B √答对 9.（）是指 能够按照人的要求，在某一个领域完成一项工作或者一类工 作的人工智能。（2.0分） A.超人工智能 B.强人工智能 C. 弱人工智能 D.人工智能我的答案：C √答对 10.现在 医学上使用的水银柱血压计是在（）开始应用于临床的。（2.0分） A.1872年 B.1896年 C.1970年 D.2005年我的 答案：B √答对 11.古代把计量叫“度量衡”，其中，“衡” 是测量（）的过程。（2.0分） A.长度 B.容积 C.温度 D. 轻重我的答案：D √答对 12.2005年，美国一份癌症统 计报告表明：在所有死亡原因中，癌症占（）。（2.0分） A.1/4 B.1/3 C.2/3 D.3/4 我的答案：A √答对 13.（）是 指直接通过肢体动作与周边数字设备和环境进行交互。（2.0分） A.体感交互 B.指纹识别 C.人脸识别 D.虹膜识别 我的答案：A √答对 14.根据国际评判健康的标准，（） 的韩国中年人心血管呈理想状态。（2.0分） A.0.1% B.0.2% C.0.4% D.0.67% 我的答案：D √答对 15.当前人工智 能重点聚焦（）大领域。（2.0分） A.6 B.7 C.8 D.9 我的答案：B √答对 16.如果一个人体检时发现乳腺癌1

《人工智能》--课后习题答案讲解学习

《人工智能》课后习题答案 第一章绪论 1.1答：人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是相对于人的自然智能而言，即用人工的方法和技术，研制智能机器或智能系统来模仿延伸和扩展人的智能，实现智能行为和“机器思维”，解决需要人类专家才能处理的问题。 1.2答：“智能”一词源于拉丁“Legere”，意思是收集、汇集，智能通常用来表示从中进行选择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。 智力是针对具体情况的，根据不同的情况有不同的含义。“智力”是指学会某种技能的能力，而不是指技能本身。 1.3答：专家系统是一个智能的计算机程序，他运用知识和推理步骤来解决只有专家才能解决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。 1.4答： 自然语言处理—语言翻译系统，金山词霸系列 机器人—足球机器人 模式识别—Microsoft Cartoon Maker 博弈—围棋和跳棋 第二章知识表达技术 2.1解答： （1）状态空间(State Space)是利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组（S，O，S0，G）： S—状态集合;O—操作算子集合;S0—初始状态,S0?S;G—目的状态,G?S,(G可若干具体状态，也可满足某些性质的路径信息描述) 从S0结点到G结点的路径被称为求解路径。 状态空间一解是一有限操作算子序列，它使初始状态转换为目标状态： O1 O2 O3 Ok S0→???S1→???S2→???……→???G 其中O1，…，Ok即为状态空间的一个解(解往往不是唯一的) （2）谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解成客体和谓词两个部分。 与命题逻辑中命题公式相对应，谓词逻辑中也有谓词（命题函数）公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。 （3）语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概念之间的关系。 常见的语义网络形式有命题语义网络、数据语义网络：E-R图（实体-关系图）、语言语义网络等。

人工智能习题答案

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）并不是每一个人都喜欢吃臭豆腐。 定义谓词：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. 框架表示法 一般来讲，教师的工作态度是认真的，但行为举止有些随便，自动化系教师一般来讲性格向，喜欢操作计算机。方园是自动化系教师，他性格向，但工作不刻苦。试用框架写出上述知识，并求出方圆的兴趣和举止？ 答： 框架名：<教师> 继承：<职业> 态度：认真 举止：随便 框架名：<自动化系教师> 继承：<教师> 性格：向 兴趣：操作计算机框架名：<方园>

继承：<自动化系教师> 性格：向 态度：不刻苦 兴趣：操作计算机 举止：随便 4. 剧本表示法 作为一个电影观众，请你编写一个去电影院看电影的剧本。 答： (1) 开场条件 (a) 顾客想看电影 (b) 顾客在足够的钱 (2) 角色 顾客，售票员，检票员，放映员 (3) 道具 钱，电影票 （4) 场景 场景1 购票 1. 顾客来到售票处 2. 售票员把票给顾客 3. 顾客把钱给售票员 4. 顾客走向电影院门 场景2 检票 1. 顾客把电影票给检票员 2. 检票员检票 3. 检票员把电影票还给顾客 4. 顾客进入电影院 场景3 等待 1. 顾客找到自己的座位 2. 顾客坐在自己座位一等待电影开始 场景4 观看电影

人工智能及其应用(蔡自兴)课后答案

第二章知识表示方法 2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点? 答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目标状态为止。 问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题）出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。 谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。 语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题 2-2 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 用S i(nC, nY) 表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下3种情况： 1. nC=0 2. nC=3 3. nC=nY>=0 (当nC不等于0或3) 用d i(dC, dY)表示渡河过程中，对岸状态的变化，dC表示，第i次渡河后，对岸传教士数目的变化，dY表示，第i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY同时为非负数，表示船驶向对岸，i为奇数时，dC, dY同时为非正数，表示船驶回岸边。