八数码难题汇报时间：2018 年10 月 汇报人：马玥PPT 制作者：何帅帅 代码编辑调试者：尹迅、马玥目 录CONTENTS01问题重述 Problem Retelling02问题分析 Problem Analysis03宽度优先 Width First04深度优先 Depth First0 启发式搜索 Heuristic Search问题重述Problem Retelling1八数码问题描述33九宫棋盘，放置数码为1-8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。要求：根据给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局，找到合法的走步序列。八数码难题（8-puzzleproblem）1 2 38 47 6 52 8 31 6 47 5（初始状态） （目标状态）火灾袭来时要迅速疏散逃生，不可蜂拥而出或留恋财物，要当机立断，披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去宽度优先Width First宽度优先搜索算法解决八数码难题它是从根节点（起始节点）开始，按层进行搜索，也就是按层来扩展节点。所谓按层扩展，就是前一层的
