采用A算法解决八数码问题.docxVIP

人工智能实验一报告题目：采用人*算法解决八数码问题名： 学号： 专业：信息与计算科学提交日期：2014-05-22 目录 TOC\o1-5\h\z1问题描述-2- \o CurrentDocument 1.1待解决问题的解释-2- \o CurrentDocument 1.2问题的搜索形式描述-2- \o CurrentDocument 1.3解决方案介绍（原理）-3- 2算法介绍-4- \o CurrentDocument 2.1A*搜索算法一般介绍-4- \o CurrentDocument 2.2算法伪代码-4- 3算法实现-5- \o CurrentDocument 3.1实验环境与问题规模-5- \o CurrentDocument 3.2数据结构-5- \o CurrentDocument 3.3实验结果-5- \o CurrentDocument 3.4系统中间及最终输出结果-7- 4参考文献-8- \o CurrentDocument 5附录一源代码及其注释-8- 1问题描述 所谓八数码问题是指这样一种游戏：将分别标有数字1,2,3,…，8的八块正方形数码牌任意地放在一块3X3的数码盘上。放牌时要求不能重叠。于是，在3X3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，不断移动该空格方块以使其和相邻的方块互换