八数码问题

八数码问题
在3x3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数
字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题
是:给出一个初始状态和一个目标状态，找出一一种从初始转变成目标状态的移动棋子步数
最少的移动步骤。下图展示了其中一种可能的初始及目标状态(仅作示例)。要求: 

初始状态目标状态1.能处理任意的初始状态和目标状态组合
2.如果可以找到从初始状态到目标状态的移动方法，依次输出移动步骤;否则，输出“无法完成”
提示:可以使用盲目搜索列举所有可能，再比较移动步数;也可以尝试《人工智能基础》课程讲述的启发式算法直接求解。