前言

人工智能期中考试，认真准备了但是没考好，结果中游偏下水平。

第4题没拿分

（遗传算法：知识点在课堂上一笔带过没有细讲，轮盘赌算法在书本上没有提到，考试的时候也没讲清楚，只能靠猜，没猜出来，基本就没有分数了，挺郁闷的）

1.

• （a）Agent 定义为响应来自环境的感知而采取行动的实体。（2 分）
• （b）理性 Agent 为合理行动的 Agent，Agent 根据它所知道的做了“正确的事情”。（2 分）
• （c）一个 Agent 包含 4 个部分，性能、环境、执行器、感知器（PEAS）。（4 分）
• （d）（12 分,每个部分描述 3 分）

2.

设有如下结构的移动将牌游戏：

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

(1) 任意一个将牌可移入相邻的空格，规定其代价为 1 ；

(2) 任何一个将牌可相隔 1 个其它的将牌跳入空格，其代价为跳过将牌的数目加  1 （甘晴注：即为2） 。 游戏要达到的目标什是把所有 W 都移到 B 的左边。对这个问题，定义评估函数 f(x)=d(x)+3*h(x)，其中 d(x) 为搜索树的深度，启发函数 h(n)= 每个 W 左边的 B 的个数，请给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否是可采纳的？（20 分）

【答案】

3、

对遗传法的选择操作：设种群规模为 4 ，个体采用二进制编码，适应度函数

为 f ( x )= x 2 ，初始种群情况如下表所示：

若规定选择概率为 100%,选择算法为轮盘赌算法，且依次生成的 4 个随机数为 0.42, 0.16, 0.89, 0.71，请填写上表中的全部内容，并求出经本次选择操作后所得到的新的种群。（20 分）

【答案】

4.

设有如图所示的博弈树，其中最下面的数字是假设的估值，请对该博弈树作如下工作：（20 分）

(1) 计算各节点的倒推值；

(2)利用α-β剪枝技术剪去不必要的分枝。

【答案】

解： 各节点的倒推值和剪枝情况如下图所示：（ 每个节点的值 1 分，共计 15 分，正确剪枝的 5 分，错一个扣 1 分）

S 0 =4 A=0 B=4 C=0 D=3 E=4 F=6 G=0 H=-3 I=3 J=-2 K=4 L=-3 M=6 N=-3

5.

什么是约束满足问题？定义一个约束满足问题需要包含几个部分？请将下面 九宫格问题定义为约束满足问题，并给出一种求解思路。(20 分 )

【答案】

答案与评分：

a ）约束满足问题（ CSP ， Constraint Satisfaction Problem ）由一个变量集合和一

个约束集合组成。每个变量有自己的值域，当每个变量都有自己的赋值同时满

足所有关于变量的约束时，问题就得到了解决，这类问题就叫做约束满足问

题。 （ 5 分）

b ）一个 CSP 问题的定义包含三个成分： （ 5 分）

变量的集合 X={X 1 , … ,X n }

值域的集合 D={D 1 , … ,D n }

约束条件集合 C={C 1 , … ,C n }

c ）变量 : 每一个空格；值域： {1,2,…,9} ；约束条件：每一行的数字不同，每一

列的数字不同，每个宫的数字不同。 （ 5 分）

d) 可以采用经典的搜索算法、爬山法、回溯搜索算法求解该问题。 （ 5 分）