人工智能 八数码难题.doc

实 验 报 告课程名称 人工智能_ 实验项目 八数码难题_ 实验仪器 电脑 、visual C+_ 系 别 _ 专 业 _ _ 班级/学号 学生姓名 _ _实验日期_ 成 绩 _ 指导教师 _ 一、 实验目的理解并熟悉掌握深度优先搜索和广度优先搜索地方法。二、 实验内容九宫格中有8个数码，其中只有一个空，规则是只能把一个数码移动到空的格子中，要求从一个初始状态移动到一个目标状态所要花费的最少步数【算法分析】 解决此类问题的办法是宽度搜索，深度搜索耗时太大无法接受。