书签分享收藏举报版权申诉 / 16

立即下载

当前位置：首页 > 教育专区 > 高考资料 > 哈工大人工智能导论实验报告.pdf

哈工大人工智能导论实验报告.pdf

上传人：Q****o

文档编号：56617777

上传时间：2022-11-02

格式：PDF

页数：16

大小：955.88KB

( 4.5 )

《哈工大人工智能导论实验报告.pdf》由会员分享，可在线阅读，更多相关《哈工大人工智能导论实验报告.pdf（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习文档仅供参考人工智能导论实验报告学院：电脑科学与技术学院专业：电脑科学与技术学习文档仅供参考目录人工智能导论实验报告.1 一、简介(对该实验背景，方法以及目的的理解).3 1.实验背景.3 2.实验方法.3 3.实验目的.3 二、方法对每个问题的分析及解决问题的方法.4 Q1:Depth First Search.4 Q2:Breadth First Search.4 Q3:Uniform Cost Search.5 Q4:A*Search.6 Q5:Corners Problem:Representation.6 Q6:Corners Problem:Heuristic.6 Q7:Eat

2、ing All The Dots:Heuristic.7 Q8:Suboptimal Search.7 三、实验结果解决每个问题的结果.7 Q1:Depth First Search.7 Q2:Breadth First Search.9 Q3:Uniform Cost Search.10 Q4:A*Search.12 Q5:Corners Problem:Representation.13 Q6:Corners Problem:Heuristic.14 Q7:Eating All The Dots:Heuristic.14 Q8:Suboptimal Search.15 自动评分.16 四、

3、总结及讨论对该实验的总结以及任何该实验的启发.16 文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y

4、4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H

5、6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y

6、1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I

7、10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码

8、:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P

9、8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10学习文档仅供参考一、简介(对该实验背景，方法以及目的的理解)1.实验背景1)自人工智能概念被提出，人工智能的发展就受

10、到了很大的关注，取得了长足的发展，成为一门广泛的交叉和前沿科学。到目前，弱人工智能取得了长足的发展，而强人工智能则暂时处于瓶颈。2)吃豆人 Pacman 居住在亮蓝色的世界里，在这个世界有弯曲的走廊和美味佳肴。游戏的目的就是控制游戏的主角小精灵吃掉藏在迷宫内所有的豆子，并且不能被幽灵抓到。高效地浏览世界将是吃豆人掌握世界的第一步。3)通过本学期的学习我们已经初步掌握了人工智能的基本知识，在实验中则应用这些知识使用人工智能操纵吃豆人游戏。2.实验方法1)在本实验中,Pacman 智能体将找到通过迷宫世界的路径,既包括到达一个指定的位置，也包括高效地搜集食物。我们编辑文件，编写一系列吃豆人程序，包

11、括到达指定位置以及有效的吃豆，并将其应用到Pacman 场景，完成对相关人工智能功能的完善。2)在本实验中，我们对下面8 个问题进行研究，针对每个问题提出解决方法，逐步完成吃豆人游戏：Q1:Depth First Search Q2:Breadth First Search Q3:Uniform Cost Search Q4:A*Search Q5:Corners Problem:Representation Q6:Corners Problem:Heuristic Q7:Eating All The Dots:Heuristic Q8:Suboptimal Search 3.实验目的1)完成

12、实验报告中的问题，编写一系列吃豆人程序，包括到达指定位置以及有效的吃豆；2)通过分析吃豆人游戏稳固课堂上所学内容；3)复习 python 语言的使用。文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5

13、R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5

14、Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2

15、H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8

16、Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4

17、I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编

18、码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10学习文档仅供参考二

19、、方法对每个问题的分析及解决问题的方法Q1:Depth First Search 应用深度优先算法找到一个特定的位置的豆，我们通过depthFirstSearch 函数实现深度优先搜索的功能。深度优先遍历的方法是，从图中某顶点v 出发：1)访问顶点 v；2)依次从 v 的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v 有路径相通的顶点都被访问；3)假设此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。深度优先搜索的顺序如下列图所示：在 depthFirstSearch 中，由于搜索过程中火重复访问到部分节点，所以需要对于每个节

20、点设置标记，以指示该节点是否被访问过。先将每个后继节点压入搜索栈中，然后以深度优先的顺序进行搜索，判定是否符合目标状态，并将符合结果的节点放入结果集。Q2:Breadth First Search 应用宽度优先算法找到一个特定的位置的豆，我们通过breadthFirstSearch函数实现深度优先搜索的功能。广度优先搜索算法的思想是：从图中某顶点v 出发，在访问了v 之后依次访问v 的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻接点文档编码:CZ10P8E2O5R3 HN5Y

21、4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H

22、6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y

23、1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I

24、10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码

25、:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P

26、8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R

27、3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10学习文档仅供参考都被访问到。如果此时图中尚有顶点未被访问，则需要另选一个未曾被访问过的顶点作为新的起始点，重复上述过程，直至图中所有顶点都被访问到为止。如下列图：在 breadthFirstSearch 中，大体

28、的搜索思路与深度优先算法一致，只是搜索的次序发生了变化。在这里注意，在深度优先搜索和广度优先搜索方法中，我们使用的图搜索算法是一样的，但是涉及到具体的数据结构却是不同的。在深度优先搜索算法中，我们使用栈进行操作，在深度优先搜索算法中，我们使用队列进行操作，如下列图所示。这两种数据结构的不同之处就在于其中元素的输出次序，在深度优先搜索中需要按照压栈顺序的逆序进行搜索，咋子广度优先搜索中需要按照入队顺序的顺序进行搜索。Q3:Uniform Cost Search 很多情况下，路径中的代价是可以改变的，在这个问题中，我们完成代价一致搜索方法。文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6

29、 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1

30、A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I1

31、0文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:

32、CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8

33、E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3

34、 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4

35、Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10学习文档仅供参考代价一致搜索，其实就是一个贪心搜索，取代扩展深度最浅的节点，代价一致搜索扩展的是路径消耗最低的节点n。如果所有单步耗散都相等的话，这种算法就和广度优先搜索算法是一样的。不过，这样在扩展到一个具有能返回到同一状态

36、的零耗散行动的节点时就会陷入无限循环。在 uniformCostSearch函数中，我们计算每条路径的总代价，将总代价作为优先级进行搜索，待搜索序列存储于队列中。对于每个节点，使用代价函数getCostOfActions计算其所产生的代价，并依次作为搜索的优先级进行搜索。同样的，对于每个节点添加是否被访问的标记。Q4:A*Search A*算法是一种静态路网中求解最短路最有效的直接搜索方法，也是许多其他问题的常用启发式算法，对代价一致搜索算法进行了改良，加入了一个估计代价h。公式表示为：f(n)=g(n)+h(n),其中 f(n)是从初始状态经由状态n 到目标状态的代价估计，g(n)是在状态空

37、间中从初始状态到状态n 的实际代价，h(n)是从状态n 到目标状态的最正确路径的估计代价对于路径搜索问题，状态就是图中的节点，代价就是距离。在本实验中，我们使用曼哈顿距离作为启发函数。在aStarSearch 函数中，我们首先搜索具有最低组合成本和启发式的节点。类似于问题三，我们计算每个节点的代价，并以此为依据搜索产生结果集，在搜索的过程中，还需要标记节点是否已经被访问过。Q5:Corners Problem:Representation 找到所有的角落，在角落迷宫的四个角上面有四个豆，通过这个函数找到一条访问所有四个角落的最短的路径。在 CornersProblem类中，我们使用 _init

38、_函数存储墙壁的位置，吃豆人的起点和角落位置，定义新的函数getStartState用于获得节点起始状态，isGoalState 函数判断当前节点是否为目标节点，getSuccessors 函数返回后继状态，所需的操作以及代价，getCostOfActions函数计算动作序列所需的代价。查找后继节点时，在四个方向一次遍历，使用 directionToVector移动位置，如果没有墙，则把下一个的状态，动作，花费的步数加入下一节点Q6:Corners Problem:Heuristic 构建合适的启发函数，完成问题5 中的角落搜索问题。在问题五使用的CornersProblem类中定义corne

39、rsHeuristic函数，为角落问题构造启发函数。在 cornersHeuristic 函数中使用了GetNextNodes函数获取下一个节点，isGoal 函数判断是否为目标。文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10

40、文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:C

41、Z10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E

42、2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3

43、HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y

44、4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6

45、ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A

46、1R4I10学习文档仅供参考Q7:Eating All The Dots:Heuristic 用尽可能少的步数吃掉所有的豆子。这个问题利用之前A*算法可以很容易找到解，此种方法在这里不再详述。下面在FoodSearchProblem类中定义函数foodHeuristic，构建合适的启发函数完成豆子搜索启发式问题。Q8:Suboptimal Search 次最优搜索，定义一个优先吃最近的豆子的函数，以此来提高搜索速度。补充 AnyFoodSearchProblem目标测试函数，并在ClosestDotSearchAgent当中添加findPathToClosestDot函数，

47、用于寻找最近的豆子。三、实验结果解决每个问题的结果Q1:Depth First Search python pacman.py-l tinyMaze-p SearchAgent python pacman.py-l mediumMaze-p SearchAgent 文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I1

48、0文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:

49、CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8

50、E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3 HN5Y4Y4O2H6 ZE8Y1A1R4I10文档编码:CZ10P8E2O5R3

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 哈工大人工智能导论实验报告

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：哈工大人工智能导论实验报告.pdf
链接地址：https://www.taowenge.com/p-56617777.html