考试中心填写：
装
订
线
（
题
目
不
得
超
过
此
线
）
湖南大学课程考试试卷
课程名称： 人工智能基础 (B)B)) ；课程编码： CS06056 试卷编号： A ；考试时间：120 分钟
题号一二三四五六七八九十总分
应得分
一、(对抗搜索)
(25 分)考虑图一中的博弈树，图中叶子结点标注了相对于 MAX 选手的效用函数值。
1. 运用极小极大值算法计算 MAX 选手在根节点的决策，没有计算过程只有答案不得
分。(B)10 分)
2. 运用 alpha-beta 剪枝算法对 Figure 2 中的搜索树进行剪枝，要求结点从左到右进行
访问，只有结果没有过程不得分。(B)15 分)
图一： 博弈树
二：(一阶逻辑)
（20 分）用一阶逻辑表达式表示下列语句，并转化成 CNF 形式(B)要求对自定义的函
数和谓词作文字说明)：
1. 一些学生选修了 2008 年第一个学期 (B)SEM1-08)的课程 CS3243 。你可以使用函数
Take(B)person,course,semester)来记录<person>person>在<person>semester>选修了<person>course>。(B)4 分)
2. 每一个在 2009 年第一学期选修了 CS3243 的学生都及格了。(B)4 分)
3. 每一个吃披萨的人是年轻人，外国人或者一个很忙的毕业生。(B)4 分)
4. 至少有一个选修了 CS3243 的学生不讨厌该课程上的编程作业。(B)4 分)
5. 配偶的兄弟。(B)4 分)
三、(不确定性问题)
(25 分) B)ryan 尝试 训 练 她 的 女 儿 Cara 能够定位自己所在 的 建 筑 物 是 COM1 还 是
