八数码问题课程设计报告(共27页).doc

精选优质文档-倾情为你奉上合肥学院计算机科学与技术系课程设计报告2016 2017 学年第 2 学期课程 数据结构与算法课程设计名称八数码问题求解学生姓名曹志 学号 专业班级软件工程2班 指导教师王骏 2017 年 2 月题目八数码问题求解【问题描述】八数码问题：在33的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。图一请使用一种盲目搜索算法（深度或广度优先搜索）和一种启发式搜索方法 编程求解八数码问题，并对两种算法的搜索步骤，搜索时间进行分析对比。1、 问题分析和任务定义1.1问题分析由题目知给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡