采用A算法解决八数码问题(共15页).doc

精选优质文档-倾情为你奉上人工智能实验一报告 题目：采用A*算法解决八数码问题姓 名： XXX学 号： 10S专 业： 计算机科学与技术提交日期： 2011-05-04目录1问题描述所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，8 的八块正方形数码牌任意地放在一块33 的数码盘上。放牌时要求不能重叠。于是，在33 的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其他位置上有3个方向可移动，问题描述如下图1-1所示： 初始