八数码问题(共22页).doc

精选优质文档-倾情为你奉上课 程 论 文论文名称八数码问题姓 名班 级学 号课程名称人工智能任课教师学 期所在院系专心-专注-专业摘 要八数码问题也称为九宫问题。在33的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后，状态就会发生改变。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。 八数码问题一般使用搜索法来解。 搜索法有广度优先搜索法、深度优先搜索法、A*算法等。这里详细讲述A*算法。关键词:八数码问题；空间状态；搜索法；A*算法一、 实验目的理解并熟悉掌握A*算法。二、 实验内