前言
人工智能期中考试，认真准备了但是没考好，结果中游偏下水平。
第4题没拿分
（遗传算法：知识点在课堂上一笔带过没有细讲，轮盘赌算法在书本上没有提到，考试的时候也没讲清楚，只能靠猜，没猜出来，基本就没有分数了，挺郁闷的）
1.
什么是
Agent?
一个
Agent
包含几个部分？设计一个机器人足球运动员
Agent
应该包含哪些组成部分，简述相关内容。（
20
分）
【答案】
- （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
分）
