前言
人工智能期中考试，认真准备了但是没考好，结果中游偏下水平。
第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 分）
