哈工大人工智能导论实验报告
- 格式:doc
- 大小:568.50 KB
- 文档页数:18
人工智能导论实验报告
学院:计算机科学与技术学院
专业:计算机科学与技术
目录
人工智能导论实验报告.......................................... 错误!未定义书签。
一、简介(对该实验背景,方法以及目的的理解) ............. 错误!未定义书签。
1.实验背景......................................... 错误!未定义书签。
2.实验方法......................................... 错误!未定义书签。
3.实验目的......................................... 错误!未定义书签。
二、方法(对每个问题的分析及解决问题的方法)........... 错误!未定义书签。
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 ................................. 错误!未定义书签。
三、实验结果(解决每个问题的结果)..................... 错误!未定义书签。
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 ................................. 错误!未定义书签。
自动评分.............................................. 错误!未定义书签。
四、总结及讨论(对该实验的总结以及任何该实验的启发) ... 错误!未定义书签。
一、简介(对该实验背景,方法以及目的的理解)
1.实验背景
1)自人工智能概念被提出,人工智能的发展就受到了很大的关注,取得了长足的发展,成
为一门广泛的交叉和前沿科学。到目前,弱人工智能取得了长足的发展,而强人工智能则暂时处于瓶颈。
2)吃豆人Pacman 居住在亮蓝色的世界里,在这个世界有弯曲的走廊和美味佳肴。游戏的
目的就是控制游戏的主角小精灵吃掉藏在迷宫内所有的豆子,并且不能被幽灵抓到。高效地浏览世界将是吃豆人掌握世界的第一步。
3)通过本学期的学习我们已经初步掌握了人工智能的基本知识,在实验中则应用这些知识
使用人工智能操纵吃豆人游戏。
2.实验方法
1)在本实验中, Pacman 智能体将找到通过迷宫世界的路径, 既包括到达一个指定的位
置,也包括高效地搜集食物。我们编辑文件和,编写一系列吃豆人程序,包括到达指定位置以及有效的吃豆,并将其应用到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)完成实验报告中的问题,编写一系列吃豆人程序,包括到达指定位置以及有效的吃豆;
2)通过分析吃豆人游戏巩固课堂上所学内容;
3)复习python语言的使用。
二、方法(对每个问题的分析及解决问题的方法)
Q1: Depth First Search
应用深度优先算法找到一个特定的位置的豆,我们通过depthFirstSearch函数实现深度优先搜索的功能。
深度优先遍历的方法是,从图中某顶点v出发:
1)访问顶点v;
2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通
的顶点都被访问;
3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,
直到图中所有顶点均被访问过为止。
深度优先搜索的顺序如下图所示: