实验二盲目搜索.docVIP

实验二 搜索问题形式化和无信息搜索 （2学时） 一 实验目的 熟悉和掌握搜索问题形式化方法与步骤，使用Python语言实现搜索问题形式化；掌握基本无信息搜索算法，实现算法并验证。 二 实验原理 搜索问题形式化即把要解决的问题描述为搜索问题，主要包括确定状态空间，初始状态，后继函数，目标测试及耗散等5方面内容；对于搜索问题可以应用通用的搜索算法求解，主要包括无信息(盲目)搜索和有信息搜索两大类，基本的无信息搜索有广度优先搜索和深度优先搜索。 三 实验条件 1 Python解释器，及IDLE等程序开发调试环境。 2 本实验所提供的几个Python文件，包括: mazeworld.py 用于构造、编辑、显示迷宫问题，以及对迷宫进行简单搜索； search.py 编写搜索算法代码。实验要求的所有搜索Agent将通过改写本文件中类SearchAgent的solve方法来实现； util.py 实现搜索算法可能使用到的一些数据结构； eightpuzzle.py 用于构造、编辑、显示8数码问题； maze1.txt maze2.txt maze3.txt 迷宫文本文件。 四 实验内容 1 搜索问题形式化 2 广度优先搜索 3 深度优先搜索 五 实验步骤 1 建立文件夹，将实验提供的4个Python文件和3个文本文件拷到文件夹中，注意整个文件夹路径不能有中文字符 2 构造、编辑、显示迷宫问题