人工智能——实验大纲1.2.docx

人工智能导论-实验

要求

每项实验评分包括：完成现场程序评分（并提交电子版代码）+一份纸质版实验报告只写实验2有哪些信誉好的足球投注网站策略内容。

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

截止时间：

实验时间第16~17周，第17周实验课结束前完成现场评分。

交实验报告（纸质版）时间地点：2020年1月3日下午5点之前交到新技术楼901房间。（实验报告只包括实验2的有哪些信誉好的足球投注网站策略内容，实验报告内容不超过8页。）

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

实验内容：

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

猴子摘香蕉问题：

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

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

实验内容：

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

简介：

参考网址：/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.py-lbigMaze-z.5-pSearchAgent

注意：因为不同的有哪些信誉好的足球投注网站方法的不同之处仅仅在于open表的排序不同，因此请定义一个通用的有哪些信誉好的足球投注网站算法解决问题1-4。提示：问题1-4的不同之处在于用不同的数据结构对open表进行排序。

问题2：宽度优先算法

利用宽度优先算法实现解决以上问题。并利用以下命令测试你的code：

Python2pacman.py-lmediumMaz