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

word. PAGE . 人工智能实验一报告 题目：采用A*算法解决八数码问题 姓 名： XXX 学 号： 10S003028 专 业： 计算机科学与技术 提交日期： 2022-05-04 目录 TOC \o 1-3 \h \z \u 1问题描述 1 待解决问题的解释 1 问题的搜索形式描述 1 解决方案介绍〔原理〕 2 2算法介绍 3 2.1A*搜索算法一般介绍 3 2.2 算法伪代码 3 3算法实现 4 3.1 实验环境与问题规模 4 3.2 数据结构 4 3.3 实验结果 5 系统中间及最终输出结果 5 4参考文献 6 5附录—源代码及其注释 6 1问题描述 所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8 的八块正方形数码牌任意地放在一块3×3 的数码盘上。放牌时要求不能重叠。于是，在3×3 的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原那么，不断移动该空格方块以使其和相邻的方块互换，直至到达所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其他位置上有3个方向可移动，问题描述如以下图1-1