大工20秋《人工智能》大作业

人工智能大作业题目

人工智能大作业题目

1、基于A*算法求解八数码问题

（1）至少定义3种不同的启发式函数，编程实现求解八数码问题的A*算法；

（2）要求用可视化界面演示算法执行过程，应能选择预定义的启发式函数，能随机初始化初始状态，能单步执行，也能连续执行，能画出搜索树，同时标出估价函数在每个节点的各项函数值，能展示OPEN表和CLOSED表的动态变化过程；

（3）能统计出扩展节点数和算法执行时间，以便对采用不同启发式函数的A*算法的性能做对比研究。

2、基于A*算法的最优路径规划系统

（1）基于真实地图实现，可以是位图背景加栅格坐标数据，也可以直接使用某种格式的GIS （地理信息系统）矢量地图，地图规模不能太小；

（2）用户可以设置起点和终点；

（3）要求用可视化界面演示算法执行过程，能单步执行，也能连续执行，画出扩展过的所有路径，画出最优路径，能展示OPEN表和CLOSED表的动态变化过程；

（4）可考虑路况信息，改进启发式函数，以求更实用。

3、A*算法的改进研究

（1）给出改进思路并编程实现改进的算法；

（2）结合一个具体问题实验对比改进前后的算法性能。

4、图搜索算法对比研究

（1）编程实现广度优先、等待价、深度优先、深度受限、迭代加深、最佳优先搜索算法；（2）要求用可视化界面演示算法执行过程，能单步执行，也能连续执行，能画出搜索树，能展示OPEN表和CLOSED表的动态变化过程；

（3）用户可以自定义搜索图，通过实验研究各种图搜索算法的性能。

5、基于α-β剪枝算法的五子棋游戏

（1）编写五子棋游戏程序，支持人机对战；

（2）编程实现α-β剪枝算法，作为机器方的下棋算法。

6、五子棋机器博弈系统

（1）编程实现一个五子棋主控程序，要求有可视化棋盘，有裁判功能，支持通过Socket接口连接选手，有清晰简洁的通信协议，支持循环赛赛程管理；

（2）每个同学编写一个五子棋下棋算法，通过Socket接口接入主控程序，与其他机器选手对战。

通用MOOC平台框架搭建专家系统设计

1. 功能框架图：

2. 功能说明：

 用户应用模块：该模块负责用户的关系，包括学生用户、教师用户、以及

管理员的信息管理，以及相应的权限管理，保证用户的登录使用以及拥有相应的权限。

 人机接口模块：该模块应该负责与用户交流的部分，包块学生和老师的交

流，以及知识库的展示部分。

 知识库及管理模块：该部分应该是专家系统的核心模块，负责知识的收

集、相应的处理以及存储，此外还应该有相应的安全保护模块。

 学生信息管理：用户管理学生的相应信息，即应该有学生的账号密码等管

理，才外还有学生相应的问题管理。

 教师信息管理：该部分负责教师的信息管理，应该有教师的账号密码以及

权限管理，即不同教师可以录入的知识类型不一定相同。  管理员信息管理：该部分负责管理管理员的信息，提供一些日常服务，此

外，管理员也应该有相应的权限管理。

 学生询问：该部分是人机交互的一部分，主要对学生的问题进行分析，从

而为知识库的搜索，以及专家系统的决策提供相应的入口。

 教师知识管理：该部分提供教师对知识录入的管理，包括常见的增删改查

等操作，还应该提供对教师录入的内容的反馈，以及对相应学生询问的查看以及管理。

 知识系统输出：知识库内容的展示一方面体现在对学生询问的回答展示，

另一方面还体现在对于常见问题的query的回复。

 知识库存储：知识库的存储时对知识的实体化的部分，应该考虑根据相应

的需求选择多种方式，如文件、数据库的方式。

 知识检测与求精：该部分对录入知识库的内容进行处理，已得到整合的数

据方便使用。

 知识库更改记录：为了保证知识库的完整性和可恢复性，应该对每个操作

提供log，知识库在进行误操作的时候可以进行复原。

 知识库的安全保护：知识库的内容很多具有相应的知识产权，录入后也应

该进行保护防止被人窃取。

 知识一致性：这部分保证多个教师录入内容的一致性，采用规则链或者产

大连理工大学《人工智能》大作业离线作业答案

学习中心：邢台技师学院

专业：计算机科学与技术

年级： 18年春季

学号： 180024407167

学生：邢亚辉

题目：农夫过河

1.谈谈你对本课程学习过程中的心得体会与建议？

通过这门课程的学习，我对人工智能有了一些简单的感性认识，我知道了人工智能从诞生，发展到今天经历一个漫长的过程，许多人为此做出了不懈的努力。我觉得这门课真的是一门富有挑战性的科学，而从事这项工作的人不仅要懂得计算机知识，还必须懂得心理学和哲学。

2.《人工智能》课程设计,从以下5个题目中任选其一作答。

《人工智能》课程设计

注意：从以下5个题目中任选其一作答。

总则：不限制编程语言，提交word文档

题目二：农夫过河

要求：（1）撰写一份word文档，里面包括（人工智能的具体应用、空间状态图）章节。

（2）选择一个领域，就人工智能的应用进行论述，至少

500字。

（3）有一个农夫带一只狐狸、一只小羊和一篮菜过河。假

设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,

狐狸和小羊不能在一起,小羊和菜篮不能在一起。试设计求解该问题的状态空间,并画出状态空间图。

问题描述：

一农夫带着一头狼，一只羊和一个白菜过河，小船只能一次装载农夫和一样货物，狼会吃羊，羊会吃白菜，只有农夫在时才安全。现欲让所有物品包括农夫都安全过道河对岸，求最佳算法。

解法如下：

1.农夫带羊过去，自己回来

2.农夫带狼过去，带羊回来

3.农夫带白菜过去，自己回来

4.农夫带羊过去

全部安全过岸.

深度优先搜索方法：首先扩展最新产生的结点，每层只对一个结点进行扩展，除非搜索失败或以达到预先约定的最大深度，才会退回去搜索原来来忽略的结点。

广度优先搜索方法：以接近起始结点的程度依次扩展结点，即对下一层结点搜索前，必须先搜索完本层所有结点。

深度优先（栈）源代码：

#include

using namespace std;

人工智能大作业题目

嘿，同学们！咱们今天来聊聊这个听起来超级酷的“人工智能”。

要说这人工智能啊，那可真是个神奇的东西。就拿我前几天的一次经历来说吧。我去商场逛街，看到有个智能机器人在给顾客指引方向，回答各种问题，那叫一个溜！它不仅能清楚地告诉你各个店铺的位置，还能根据你的需求推荐合适的商品。我当时就在想，这人工智能发展得也太快了，说不定哪天它就能完全替代人类的某些工作啦。

咱们先从小学的教材说起。在小学阶段，人工智能的内容更多是通过一些有趣的故事和简单的示例来引入的。比如说，会讲一个小朋友和智能小助手一起完成任务的故事，让小朋友们初步感受人工智能的神奇。就像有个故事里，小明同学做作业的时候遇到了难题，他的智能学习伙伴一下子就给出了详细的解题步骤和思路，帮助小明轻松解决了问题。

到了初中，教材里的人工智能内容就逐渐深入啦。会开始介绍一些基本的原理和概念，像什么是机器学习、什么是图像识别。记得有一次，我看到一群初中生在讨论他们做的一个关于智能垃圾分类的小项目。他们可积极了，有的在研究如何让机器通过图像准确识别不同的垃圾类别，有的在想办法提高分类的效率。看着他们那认真的劲儿，我就知道，这人工智能的种子已经在他们心里生根发芽了。 高中的教材那可就更有深度了。不仅要深入理解人工智能的算法和模型，还要能够运用所学知识去解决一些实际的问题。比如说，会让同学们去设计一个简单的智能交通系统，优化城市的交通流量。我听说有个高中班级，为了完成这个作业，分成了好几个小组。有的去收集交通数据，有的负责建立模型，还有的负责测试和优化。最后他们呈现出来的成果还真让人眼前一亮，连老师都忍不住竖起大拇指呢！

其实啊，人工智能不仅仅是在教材里的知识，它已经渗透到我们生活的方方面面啦。比如说，我们用的智能手机里的语音助手，能够听懂我们的话，帮我们完成各种操作；还有家里的智能家电，能根据我们的习惯自动调节工作模式。这一切都离不开人工智能的功劳。