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

人工智能导论实验报告学院：计算机科学与技术学院专业：计算机科学与技术2016.12.20简介(对该实验背景，方法以及目的的理解)实验背景自人工智能概念被提出，人工智能的发展就受到了很大的关注，取得了长足的发展，成为一门广泛的交叉和前沿科学。到目前，弱人工智能取得了长足的发展，而强人工智能则暂时处于瓶颈。吃豆人Pacman 居住在亮蓝色的世界里，在这个世界有弯曲的走廊和美味佳肴。游戏的目的就是控制游戏的主角小精灵吃掉藏在迷宫内所有的豆子，并且不能被幽灵抓到。高效地浏览世界将是吃豆人掌握世界的第一步。通过本学期的学习我们已经初步掌握了人工智能的基本知识，在实验中则应用这些知识使用人工智能操纵吃豆人游戏。实验方法在本实验中, Pacman 智能体将找到通过迷宫世界的路径, 既包括到达一个指定的位置，也包括高效地搜集食物。我们编辑文件search.py和searchAgents.py，编写一系列吃豆人程序，包括到达指定位置以及有效的吃豆，并将其应用到Pacman场景，完成对相关人工智能功能的完善。在本实验中，我们对下面8个问题进行研究，针对每个问题提出解决方法，逐步完成吃豆人游戏：Q1: Depth First Search Q2: Breadth First Search Q3: Uniform Cost Search Q4: A* Search Q5: Corners Problem: