人工智能实验报告人工智能导论实验报告学院:计算机科学与技术学院专业:计算机科学与技术1人工智能实验报告2016.12.20目录人工智能导论实验报告..........................................................................................1一、简介(对该实验背景,方法以及目的的理解)............................................31.实验背景..........................................................................................32.实验方法..........................................................................................33.实验目的..........................................................................................3二、方法(对每个问题的分析及解决问题的方法)........................................4Q1:DepthFirstSearch.........................................................................4Q2:BreadthFirstSearch......................................................................4Q3:UniformCostSearch......................................................................5Q4:A*Search.......................................................................................6Q5:CornersProblem:Representation..................................................6Q6:CornersProblem:Heuristic............................................................6Q7:EatingAllTheDots:Heuristic........................................................7Q8:SuboptimalSearch.........................................................................7三、实验结果(解决每个问题的结果)........................................................7Q1:DepthFirstSearch.........................................................................7Q2:BreadthFirstSearch......................................................................9Q3:UniformCostSearch....................................................................10Q4:A*Search.....................................................................................12Q5:CornersProblem:Representation................................................13Q6:CornersProblem:Heuristic..........................................................14Q7:EatingAllTheDots:Heuristic......................................................14Q8:SuboptimalSearch.......................................................................15自动评分..............................................................................................15四、总结及讨论(对该实验的总结以及任何该实验的启发).........................152人工智能实验报告一、简介(对该实验背景,方法以及目的的理解)1.实验背景1)自人工智能概念被提出,人工智能的发展就受到了很大的关注,取得了长足的发展,成为一门广泛的交叉和前沿科学。到目前,弱人工智能取得了长足的发展,而强人工智能则暂时处于瓶颈。2)吃豆人Pacman居住在亮蓝色的世界里,在这个世界有弯曲的走廊和美味佳肴。游戏的目的就是控制游戏的主角小精灵吃掉藏在迷宫内所有的豆子,并且不能被幽灵抓到。高效地浏览世界将是吃豆人掌握世界的第一步。3)通过本学期的学习我们已经初步掌握了人工智能的基本知识,在实验中则应用这些知识使用人工智能操纵吃豆人游戏。2.实验方法1)在本实验中,Pacman智能体将找到通过迷宫世界的路径,既包括到达一个指定的位置,也包括高效地搜集食物。我们编辑文件search.py和searchAgents.py,编写一系列吃豆人程序,包括到达指定位置以及有效的吃豆,并将其应用到Pacman场景,完成对相关人工智能功能的完善。2)在本实验中,我们对下面8个问题进行研究,针对每个问题提出解决方法,逐步完成吃豆人游戏:Q1:DepthFirstSearchQ2:BreadthFi...