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

用 A*算法解决八数码问题 一 题目八数码问题也称为九宫问题在 3 3 的棋盘有八个棋子每个 棋子上标有 1 至 8 的某一数字不同棋子上标的数字不相同 棋盘上还有 一个空格 与空格相邻的棋子可以移到空格中 要解决的问题是 任意给 出一个初始状态和一个目标状态 找出一种从初始转变成目标状态的移动 棋子步数最少的移动步骤 二 问题的搜索形式描述 状态状态描述了 8 个棋子和空位在棋盘的 9 个方格