人工智能 八数码游戏.doc

.实验一：八数码游戏问题一、八数码游戏问题简介九宫排字问题（又称八数码问题）是人工智能当中有名的难题之一。问题是在33方格盘上，放有八个数码，剩下第九个为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始位置转化为目标位置。2 8 31 2 31 6 48 47 57 6 5 （a）初始状态 （b）目标状态 图 八数码游戏二、实验目的 1.熟悉人工智能系统中的问题求解过程； 2.熟悉状态空间的盲目搜索和启发式搜索算法的应用； 3.熟悉对八数码问题的建模、求解及编程语言的应用。三、实验的思路八数码问题：在33的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移