大工19秋《人工智能》大作业题目及要求
大工20秋《生产实习(人工智能专业)》大作业及要求
大工20秋《生产实习(人工智能专业)》大作业及要求一、背景介绍《生产实(人工智能专业)》是大工20秋学期的一门重要课程，旨在帮助学生将所学知识应用到实际生产中。
本课程将为学生提供一个机会，通过完成大作业来展示他们在人工智能领域的能力和实践经验。
二、大作业要求大作业的主要目的是让学生能够综合运用所学的人工智能知识，解决实际问题并提出创新性的解决方案。
具体要求如下：1. 选择一个与人工智能相关的实际问题或挑战，并提出明确的研究目标和问题陈述。
2. 设计和实施一个合适的人工智能算法和模型来解决所选择的问题。
学生可以使用现有的开源框架或自行开发算法。
但请确保学术诚信，不得抄袭他人成果。
3. 收集和整理相关的数据集，并对数据进行预处理和分析。
确保数据集的合法性和准确性。
4. 设计一个实验方案，验证所提出的算法和模型的有效性和性能。
合理选择评价指标，并进行实验结果的分析和讨论。
5. 撰写一份详细的实报告，并呈现在实践展示会上。
报告需要包含问题陈述、算法设计、数据处理和分析、实验设计和结果分析等内容。
三、评分标准大作业将根据以下标准进行评分：1. 问题的挑战性和创新性：是否选择了一个具有一定难度和挑战性的问题，并提出了创新的解决方案。
2. 算法和模型的设计和实现：算法和模型是否合理且有效地解决了问题，是否使用了合适的数据集和评价指标。
3. 数据处理和分析：是否正确地收集、整理和预处理了数据，并对数据进行了合理的分析。
4. 实验设计和结果分析：实验方案是否严谨，结果是否具有说服力，分析是否深入。
5. 实报告和实践展示：报告是否完整、详细，并能清晰地表达研究过程和结果，展示会演示是否准备充分并能回答问题。
四、提交要求大作业的提交包括以下内容：1. 一份完整的实报告，包含问题陈述、算法设计、数据处理和分析、实验设计和结果分析等内容。
2. 代码实现和相关文档。
3. 选定的实际问题的相关背景介绍和数据集说明。
请在规定时间内将大作业提交到指定的邮箱或平台，并按照要求命名文件和邮件主题。
人工智能-复习及作业-参考答案
则称θ是F的一个合一。称F1 ,F2 ,…,Fn是可合一的。
例如，设有公式集F={P(x, y, f(y)), P(a, g(x), z)}，则
λ={a/x, g(a)/y, f(g(a))/z}
是它的一个合一。
一般情况下,一个公式集的合一不是惟一的。
21
Markov Decision Processes
作业
• 1、你对人工智能定义的理解？
• 2、解释什么是图灵测试？
• 3、简述人工智能的三大学派及其研究方法。
1
1.用5种搜索方法DFS、BFS、UCS、Greedy、
A*分别求解从A到E的搜索路径(访问过的节点
不再访问)
2
3
4
5
6
7
α-β剪枝
剪枝方法
MAX
(1) MAX节点（或节点）的α值为当前子节点的最大倒推值；
β剪枝
任何MIN节点n的β值小于或等于它先辈节点的α值，则n 以下的分枝可
停止搜索，并令节点n的倒推值为β。这种剪枝称为β剪枝。
8
α-β剪枝
3
3
3
≤2
12
8
2
2
14
5
2
9
2. 请用α-β剪枝算法进行剪枝，给出
根节点的数值
3
3
3
3
3
15
2
15
3
2
3
10
作业：用归结演绎推理的方法证明
下列问题
•
•
•
解：先定义谓词：
Poor(x) x是贫穷的
Smart(x) x是聪明的
Happy(x) x是快乐的
(完整版)人工智能(部分习题答案及解析)
1.什么是人类智能？它有哪些特征或特点？定义：人类所具有的智力和行为能力。
特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。
2.人工智能是何时、何地、怎样诞生的？解：人工智能于1956年夏季在美国Dartmouth大学诞生。
此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能”这一术语，标志着人工智能学科的诞生。
3.什么是人工智能？它的研究目标是？定义：用机器模拟人类智能。
研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。
4.人工智能的发展经历了哪几个阶段？解：第一阶段：孕育期（1956年以前）；第二阶段：人工智能基础技术的研究和形成（1956~1970年）；第三阶段：发展和实用化阶段（1971~1980年）；第四阶段：知识工程和专家系统（1980年至今）。
5.人工智能研究的基本内容有哪些？解：知识的获取、表示和使用。
6.人工智能有哪些主要研究领域？解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。
7.人工智能有哪几个主要学派？各自的特点是什么？主要学派：符号主义和联结主义。
特点：符号主义认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的。
8.人工智能的近期发展趋势有哪些？解：专家系统、机器人学、人工神经网络和智能检索。
9.什么是以符号处理为核心的方法？它有什么特征？解：通过符号处理来模拟人类求解问题的心理过程。
特征：基于数学逻辑对知识进行表示和推理。
11.什么是以网络连接为主的连接机制方法？它有什么特征？解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。
特征：研究神经网络。
《人工智能》测试题答案
测试题——人工智能原理一、填空题1.人工智能作为一门学科，它研究的对象是______，而研究的近期目标是____________ _______；远期目标是___________________。
2.人工智能应用的主要领域有_________，_________，_________，_________，_______和__________。
3.知识表示的方法主要有_________，_________，_________，_________和________。
4.产生式系统由三个部分所组成，即___________，___________和___________。
5.用归结反演方法进行定理证明时，可采取的归结策略有___________、___________、_________、_________、_________和_________。
6.宽度优先搜索对应的数据结构是___________________；深度优先搜索是________________。
7.不确定知识处理的基本方法有__________、__________、__________和__________。
8.AI研究的主要途径有三大学派，它们是________学派、________学派和________学派。
9.专家系统的瓶颈是________________________；它来自于两个阶段，第一阶段是，第二阶段是。
10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。
11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。
12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。
13.基于规则的演绎系统主要有________、_________和_________。
XXX大工20春《人工智能》大作业题目及要求 - A算法参考答案
XXX大工20春《人工智能》大作业题目及要求 - A算法参考答案给定一个3x3的九宫格，其中有8个数字和1个空格，要求通过移动数字的位置，将初始状态转化为目标状态。
二、A*算法基本思想A*算法是一种启发式搜索算法，其基本思想是综合考虑当前状态到目标状态的估价函数和已经走过的路径长度，选择下一步最有可能到达目标状态的节点进行搜索。
其中，估价函数是指从当前状态到目标状态的最短距离的估计值。
三、算法程序框图此处应插入算法程序框图，具体细节请见word文档）四、重排九宫问题的启发式函数根据题目要求，给定的启发式函数为f(x)=p(x)+3s(x)p(x)，其中p(x)表示x结点和目标结点相比每个将牌“离家”的最短距离之和，s(x)表示每个将牌和目标相比，若该将牌的后继和目标中该将牌的后继不同，则该将牌得2分，相同则该将牌得1分，中间位置有将牌得1分，没将牌得分。
根据该启发式函数，我们可以得到搜索的状态空间图如下：此处应插入搜索的状态空间图，具体细节请见word文档）XXX《人工智能》课程设计题目描述给定一个3×3的棋盘，棋盘上有8个棋子，编号为1～8，现在有一个空格，即棋盘上只有8个棋子，空格可以与其上、下、左、右四个方向相邻的棋子交换位置，现在给定一个初始状态和一个目标状态，请你求出从初始状态到目标状态最少需要移动多少步。
输入格式第一行输入一个字符串，表示初始状态，其中字符1～8表示棋子，字符.表示空格，例如：xxxxxxxx.第二行输入一个字符串，表示目标状态，格式与初始状态相同。
输出格式输出一个整数，表示最少移动的步数。
如果无法从初始状态到达目标状态，则输出-1.输入样例1：xxxxxxxx.123.输出样例1：3输入样例2：xxxxxxxx.xxxxxxxx.输出样例2：22问题分析将每一个状态作为一个结点容易想到可以用广搜的方法解决，这种方法简单，但是就算是加入XXX判重也会搜索很多的无用结点。
哈尔滨工业大学2019《人工智能》试题和答案
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创
帝 大 创 创
帝 大 创 创
帝
帝
大
大
创 创
创 创
创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
创 创
帝 大 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
创 创
帝 大 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创
帝 大 创 创
帝 大 创 创
帝
帝
大
大
创 创
创 创
创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
创 创
帝 大 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
创 创
帝 大 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
创 创
帝 大 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
创 创
帝 大 创
帝 大 创 创
帝 大 创 创
帝 大 创 创
大工《人工智能》大作业参考题目及要求【内容仅供参考】592
题目：广度优先搜索算法1.谈谈你对本课程学习过程中的心得体会与建议？人工智能是一门前沿且综合性非常强的课程，自己在整个课程的学习中，认识到人工智能领域的许多方面，以及了解和学习了人工智能课程相关的一些课程的学习过程中，涉及到了较多的计算机知识点，包括很多计算机个人建议学完这门课程后，多去尝试做一些简单的实践练习，实践中除了相关理论知识如算法等作为分析支撑，还要能够通过代码来编写实现一些简单案例，并进行测试验证和推导，最后尽可能将实现的案例进行举一反三，学习效果会大大提升。
在尝试实现练习案例中，涉及到编程技术，首先至少应该熟练使用一门编程语言，比较推荐Python作为主要编程语言进行实现案例以及日常练习，而且在Python编程相关的领域内，本身已经有很多相关成熟的代码demo去借鉴参考，这也有助于自己快速的上手和试验。
另外，无论是课程学习中，还是学习完后，一定要善于作笔记总结，汇总遇到的每个难点知识。
现在互联网比早以前发展的更成熟，我们可以通过互联网搜索相关知识，进行课外补充，这也是一种非常有效的提升课程知识的方式。
同时，利用互联网进行沟通探讨也是一种良好的学习方式，比如自己写博客交流，或者在相关论坛进行发帖提问式交流，都是非常方便且有效的，最后不要忘记将知识点进行再次归纳、记录进自己的笔记中。
目前人工智能技术的发展已经进入了更广泛的领域，而且目前还在不断的发展并且欣欣向荣，所以该课程是一门非常有意义的课程，学完这门课程后，个人推荐应该对这个领域进行持续关注，结合现代化人工智能需求，以及融入到身边的日常案例，积极进行更广泛和有深度的自我研究学习。
2.《人工智能》课程设计,从以下5个题目中任选其一作答。
题目：广度优先搜索算法广度优先搜索算法算法介绍：广度优先搜索算法又称为宽度优先搜索算法，英文全称是Breadth First Search（BFS），它是属于一种盲目搜索算法，该算法按照广度或宽度进行扩展搜索的，如果目标节点存在，用该算法总可以找到该目标节点，而且是最短路径节点，但该算法的时间和空间复杂度都相对比较高。
大连理工大学《人工智能》大作业离线作业答案
学习中心：邢台技师学院专业：计算机科学与技术年级： 18年春季学号： 180024407167学生：邢亚辉题目：农夫过河1.谈谈你对本课程学习过程中的心得体会与建议？通过这门课程的学习，我对人工智能有了一些简单的感性认识，我知道了人工智能从诞生，发展到今天经历一个漫长的过程，许多人为此做出了不懈的努力。
我觉得这门课真的是一门富有挑战性的科学，而从事这项工作的人不仅要懂得计算机知识，还必须懂得心理学和哲学。
2.《人工智能》课程设计,从以下5个题目中任选其一作答。
《人工智能》课程设计注意：从以下5个题目中任选其一作答。
总则：不限制编程语言，提交word文档题目二：农夫过河要求：（1）撰写一份word文档，里面包括（人工智能的具体应用、空间状态图）章节。
（2）选择一个领域，就人工智能的应用进行论述，至少500字。
（3）有一个农夫带一只狐狸、一只小羊和一篮菜过河。
假设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,狐狸和小羊不能在一起,小羊和菜篮不能在一起。
试设计求解该问题的状态空间,并画出状态空间图。
问题描述：一农夫带着一头狼，一只羊和一个白菜过河，小船只能一次装载农夫和一样货物，狼会吃羊，羊会吃白菜，只有农夫在时才安全。
现欲让所有物品包括农夫都安全过道河对岸，求最佳算法。
解法如下：1.农夫带羊过去，自己回来2.农夫带狼过去，带羊回来3.农夫带白菜过去，自己回来4.农夫带羊过去全部安全过岸.深度优先搜索方法：首先扩展最新产生的结点，每层只对一个结点进行扩展，除非搜索失败或以达到预先约定的最大深度，才会退回去搜索原来来忽略的结点。
广度优先搜索方法：以接近起始结点的程度依次扩展结点，即对下一层结点搜索前，必须先搜索完本层所有结点。
深度优先（栈）源代码：#include<iostream>using namespace std;#define VertexNum 16 //最大顶点数typedef struct // 图的顶点{int farmer; // 农夫int wolf; // 狼int sheep; // 羊int veget; // 白菜}Vertex;typedef struct{int vertexNum; // 图的当前顶点数Vertex vertex[VertexNum]; // 顶点向量（代表顶点）bool Edge[VertexNum][VertexNum]; // 邻接矩阵. 用于存储图中的边，其矩阵元素个数取决于顶点个数，与边数无关}AdjGraph; // 定义图的邻接矩阵存储结构bool visited[VertexNum] = {false}; // 对已访问的顶点进行标记（图的遍历）int retPath[VertexNum] = {-1}; // 保存DFS搜索到的路径，即与某顶点到下一顶点的路径// 查找顶点（F，W，S，V）在顶点向量中的位置int locate(AdjGraph *graph, int farmer, int wolf, int sheep, int veget){// 从0开始查找for (int i = 0; i < graph->vertexNum; i++) {if ( graph->vertex[i].farmer == farmer && graph->vertex[i].wolf == wolf&& graph->vertex[i].sheep == sheep && graph->vertex[i].veget == veget ){return i; //返回当前位置}return -1; //没有找到此顶点}// 判断目前的（F，W，S，V）是否安全bool isSafe(int farmer, int wolf, int sheep, int veget){//当农夫与羊不在一起时，狼与羊或羊与白菜在一起是不安全的if ( farmer != sheep && (wolf == sheep || sheep == veget) ){return false;}else{return true; // 安全返回true}// 判断状态i与状态j之间是否可转换bool isConnect(AdjGraph *graph, int i, int j){int k = 0;if (graph->vertex[i].wolf != graph->vertex[j].wolf) {k++;}if (graph->vertex[i].sheep != graph->vertex[j].sheep){k++;}if (graph->vertex[i].veget != graph->vertex[j].veget){k++;}// 以上三个条件不同时满足两个且农夫状态改变时，返回真, 也即农夫每次只能带一件东西过桥if (graph->vertex[i].farmer != graph->vertex[j].farmer && k <= 1){return true;}else{return false;}}// 创建连接图void CreateG(AdjGraph *graph){int i = 0;int j = 0;// 生成所有安全的图的顶点for (int farmer = 0; farmer <= 1; farmer++) {for (int wolf = 0; wolf <= 1; wolf++){for (int sheep = 0; sheep <= 1; sheep++){for (int veget = 0; veget <= 1; veget++){if (isSafe(farmer, wolf, sheep, veget)) {graph->vertex[i].farmer = farmer;graph->vertex[i].wolf = wolf;graph->vertex[i].sheep = sheep; graph->vertex[i].veget = veget; i++;}}}}}// 邻接矩阵初始化即建立邻接矩阵graph->vertexNum = i;for (i = 0; i < graph->vertexNum; i++){for (j = 0; j < graph->vertexNum; j++){// 状态i与状态j之间可转化，初始化为1，否则为0 if (isConnect(graph, i, j)){graph->Edge[i][j] = graph->Edge[j][i] = true;}else{graph->Edge[i][j] = graph->Edge[j][i] = false; }}}return;}// 判断在河的那一边char* judgement(int state){return ( (0 == state) ? "左岸" : "右岸" );}// 输出从u到v的简单路径，即顶点序列中不重复出现的路径void printPath(AdjGraph *graph, int start, int end) {int i = start;cout << "farmer" << ", wolf" << ", sheep" << ", veget" << endl;while (i != end){cout << "(" << judgement(graph->vertex[i].farmer) << ", " << judgement(graph->vertex[i].wolf)<< ", " << judgement(graph->vertex[i].sheep) << ", "<< judgement(graph->vertex[i].veget) << ")"; cout << endl;i = retPath[i];}cout << "(" << judgement(graph->vertex[i].farmer) << ", " << judgement(graph->vertex[i].wolf)<< ", " << judgement(graph->vertex[i].sheep) << ", " << judgement(graph->vertex[i].veget) << ")";cout << endl;}// 深度优先搜索从u到v的简单路径 //DFS--Depth First Searchvoid dfsPath(AdjGraph *graph, int start, int end) {int i = 0;visited[start] = true; //标记已访问过的顶点if (start == end){return ;}for (i = 0; i < graph->vertexNum; i++){if (graph->Edge[start][i] && !visited[i]) {retPath[start] = i;dfsPath(graph, i, end);}}}int main(){AdjGraph graph;CreateG(&graph);int start = locate(&graph, 0, 0, 0, 0);int end = locate(&graph, 1, 1, 1, 1); dfsPath(&graph, start, end);if (visited[end]) // 有结果{printPath(&graph, start, end);return 0;}return -1;}输出结果：广度优先（队列）源代码：#include<stdio.h>#include<stdlib.h>#define MAXNUM 20typedef int DataType;struct SeqQueue {int f, r;DataType q[MAXNUM];};typedef struct SeqQueue *PSeqQueue; PSeqQueue createEmptyQueue_seq( void ) {PSeqQueue paqu = (PSeqQueue)malloc(sizeof(struct SeqQueue));if (paqu == NULL)printf("Out of space!! \n");elsepaqu->f = paqu->r = 0;return (paqu);}int isEmptyQueue_seq( PSeqQueue paqu ) {return paqu->f == paqu->r;}void enQueue_seq( PSeqQueue paqu, DataType x ) { if ( (paqu->r + 1) % MAXNUM == paqu->f )printf( "Full queue.\n" );else {paqu->q[paqu->r] = x;paqu->r = (paqu->r + 1) % MAXNUM;}}void deQueue_seq( PSeqQueue paqu ) {if( paqu->f == paqu->r )printf( "Empty Queue.\n" );elsepaqu->f = (paqu->f + 1) % MAXNUM;}DataType frontQueue_seq( PSeqQueue paqu ) { return (paqu->q[paqu->f]);}int farmer(int location) {return 0 != (location & 0x08);}int wolf(int location) {return 0 != (location & 0x04);}int cabbage(int location) {return 0 != (location & 0x02);}int goat(int location) {return 0 !=(location & 0x01);int safe(int location) {if ((goat(location) == cabbage(location)) && (goat(location) != farmer(location)) ) return 0;if ((goat(location) == wolf(location)) &&(goat(location) != farmer(location))) return 0;return 1;}void farmerProblem( ) {int movers, i, location, newlocation;int route[16];PSeqQueue moveTo;moveTo = createEmptyQueue_seq( );enQueue_seq(moveTo, 0x00);for (i = 0; i < 16; i++) route[i] = -1;route[0]=0;while (!isEmptyQueue_seq(moveTo)&&(route[15] == -1)) {location = frontQueue_seq(moveTo);deQueue_seq(moveTo);for (movers = 1; movers <= 8; movers <<= 1) {if ((0 != (location & 0x08)) == (0 != (location & movers))) {newlocation = location^(0x08|movers);if (safe(newlocation) && (route[newlocation] == -1)) {route[newlocation] = location; enQueue_seq(moveTo, newlocation);}}}}if(route[15] != -1) {printf("The reverse path is : \n");for(location = 15; location >= 0; location =route[location]) {printf("The locationis : %d\n",location);if (location == 0) return;}}elseprintf("No solution.\n");}int main() {farmerProblem( );return 0;}人工智能的知识领域浩繁，很难面面俱到，但是各个领域的思想和方法有许多可以互相借鉴的地方。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学习中心：
专业：
年级：年春/秋季
学号：
学生：
题目：
1.谈谈你对本课程学习过程中的心得体会与建议？
2.《人工智能》课程设计,从以下5个题目中任选其一作答。
《人工智能》课程设计
注意：从以下5个题目中任选其一作答。
总则：不限制编程语言，提交word文档
作业提交：
大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）
以附件word文档形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。
如下图所示。
注意事项：
独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！
题目一：A*算法
要 求：（1）撰写一份word 文档，里面包括（算法思路、算法
程序框图、重排九宫问题）章节。
（2）算法思路：简单介绍该算法的基本思想，100字左右
即可。
（3）算法程序框图：绘制流程图或原理图，从算法的开始
到结束的程序框图。
（4）对于重排九宫问题的启发式函数： f (x)= p(x)+3s(x)
p(x)是x 结点和目标结点相比每个将牌“离家”的最短距
离之和；
s(x)是：每个将牌和目标相比，若该将牌的后继和目标中
该将牌的后继不同，则该将牌得2分，相同则该将牌得0
分，中间位置有将牌得1分，没将牌得0分。
对于给定的初始格局和目标状态请按此启发式函数给出
搜索的状态空间图。
初始格局 目标状态
8 1
2 4 3
7 6 5 1 2 3 8 4 7 6 5
题目二：农夫过河
要求：（1）撰写一份word文档，里面包括（人工智能的具体应用、空间状态图）章节。
（2）选择一个领域，就人工智能的应用进行论述，至少
500字。
（3）有一个农夫带一只狐狸、一只小羊和一篮菜过河。
假
设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,
狐狸和小羊不能在一起,小羊和菜篮不能在一起。
试设计
求解该问题的状态空间,并画出状态空间图。
题目三：深度优先搜索算法
要求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。
（2）算法思路：简单介绍该算法的基本思想，至少100字。
（3）算法程序框图：绘制流程图或原理图，从算法的开始
到结束的程序框图。
（4）主要函数代码：列出算法的具体代码。
（5）简单描述在人工智能的哪些领域需要使用深度优先搜
索算法。
题目四：博弈树
要求：（1）撰写一份word文档，里面包括（基本概念、计算
倒推值、α-β剪枝技术）章节。
（2）基本概念：简单描述博弈树，至少200字。
（3）简单描述α-β剪枝技术。
（4）图示博弈树，其中末一行的数字为假设的估值，请对
博弈树作如下工作：计算各节点的倒推值。
利用α-β剪枝
技术剪去不必要的分支。
（可在节点分支上直接加注释）
题目五：广度优先搜索算法
要求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。
（2）算法思路：简单介绍该算法的基本思想，至少100字。
（3）算法程序框图：绘制流程图或原理图，从算法的开始
到结束的程序框图。
（4）主要函数代码：列出算法的具体代码。
（5）简单描述在人工智能的哪些领域需要使用广度优先搜
索算法。