人工智能——实验要求.docx

人工智能-实验

要求

实验分小组完成，每小组不得超过6人。每一小组可以提交一份代码，所有成员都需参与程序现场评分，但每人需要提供各自单独的实验报告，不可抄袭。

每项实验评分包括：完成现场程序评分（并提交电子版代码命名格式，2018人工智能实验1/2/3+组员名字）以及一份纸质版实验报告（纸质版，封面用之前提供的模板）。

时间：

实验时间第6~9周，地点格物楼207,208,213，第7周开始验收，第9周实验课结束前完成现场评分验收。

交实验报告时间地点：11月19日下午5点之前，交到新技术楼901房间（一份实验报告包括三个实验的内容，实验报告内容不超过20页。）

实验报告至少包括：

简介/问题描述

待解决问题的解释

问题的形式化描述

解决方案介绍（原理）

算法介绍

2.1所用方法的一般介绍

2.2算法伪代码

算法实现

3.1实验环境与问题规模

3.2数据结构

3.3实验结果

3.4系统中间及最终输出结果（要求有屏幕显示）

总结及讨论（对该实验的总结以及任何该实验的启发），

参考文献

人工智能导论-实验1知识表示

实验内容：

参照课程第二部分讲授的知识表示方法完成，包括产生式系统、框架系统、语义网络等（还可以选择其他方法）解决以下问题（不限于此），必要时上网查找有关参考文献。最好事先编好源代码，然后再调试运行。

猴子摘香蕉问题：

一个房间里，天花板上挂有一串香蕉，有一只猴子可在房间里任意活动（到处走动，推移箱子，攀登箱子等）。设房间里还有一只可被猴子移动的箱子，且猴子登上箱子时才能摘到香蕉，问猴子在某一状态下（设猴子位置为A，香蕉位置在B，箱子位置为C），如何行动可摘取到香蕉。

人工智能导论-实验2有哪些信誉好的足球投注网站策略

实验内容：

实验要求采用且不限于课程第四章内各种有哪些信誉好的足球投注网站算法此编写一系列吃豆人程序解决以下列出的问题1-8，包括到达指定位置以及有效的吃豆等。

简介：

参考网址：/search.html内容，以下为实验简介。

基本代码和支持文件可以从search.zip中获取。其中，一些需要参考的文件如下：

需要编辑的文件：search.py和searchAgents.py

需要参考的文件：

pacman.py

吃豆人游戏的程序。文件包括一个描述”吃豆人”gamestate的类型。

game.py

吃豆人游戏的运行逻辑.文件包括以下类型AgentState,Agent,Direction,andGrid.

util.py

有哪些信誉好的足球投注网站策略可以用到的数据结构.

可以忽略的支持性文件：graphicsDisplay.pygraphicsUtils.pytextDisplay.pyghostAgents.pykeyboardAgents.pylayout.pyautograder.py testParser.pytestClasses.pytest_cases/searchTestClasses.py

解压缩search.zip，在此目录下，运行以下指令可打开吃豆人游戏。

pythonpacman.py

运行pythonautograder.py可以帮助你对自己的程序打分。

searchAgents.py中最简单的Agent叫做GoWestAgent，一路向西，偶尔能实现目标：

python2pacman.py--layouttestMaze--pacmanGoWestAgent

但是其不能实现转弯：

Python2pacman.py--layouttinyMaze--pacmanGoWestAgent

如果程序卡死，可通过CTRL-c来终止。

此项目中用到的指令也都储存在commands.txt文件中，可用于复制和粘贴。

问题1：应用深度优先算法找到一个特定的位置的豆

首先，运行一下命令测试SearchAgent是不是正常工作：

Python2pacman.py-ltinyMaze-pSearchAgent-afn=tinyMazeSearch

然后，完成完整的通用算法帮助吃豆人规划路线。有哪些信誉好的足球投注网站算法的伪代码见附录。注意一个有哪些信誉好的足球投注网站节点不仅包含节点的状态，而且要包含构建有哪些信誉好的足球投注网站路径所需要的信息。

注意：所有的有哪些信誉好的足球投注网站函数必须返回一个从初始状态到目标状态的操作序列。所有操作必须合法（不能翻墙）。

注意：利用util.py文件中提供的Stack,Queue和PriorityQueue数据结构！这是自动评分系统的兼容性要求。

你的code应该能顺利解决以下问题：

Python2pacman.py-ltinyMaze-pSearchAgent

Python2pacman.py-lmediumMaze-pSearchAgent

Python2pacman.