求解九宫问题

输入初始状态和目标状态的数据；输出从初始状态到目标状态的一系列过程 移动每一步时的序号，最后一步的序号即为移动总步数；每一步移动后以３*３表格形式显示状态。要求能使移动步数尽可能少。