在3*3组成的九宫格棋盘上，摆有8个将牌，每一个将牌都刻有1-8中的某一个数码。棋盘中留有一个空格，允许其周围的某一个将牌向空格移动，这样通过移动将牌就可以不断改变将牌的布局。给定一种初始的将牌布局或结构（称初始状态）和一个目标布局（称目标状态），编程给出一个最优的走法序列。



2、　　可执行程序可以通过命令行参数传入输入输出文件路径，通过读取命令行参数指定的输入文件得到初始状态，并将结果输出到指定的输出文件中。

具体格式为：<可执行文件> <输入文件路径> <输出文件路径>



【输入格式】

文件中包含三行每行3个整数，分别为0-8这九个数字，以空格符号隔开，表示问题的初始状态。0表示空格。



【输出格式】

如果问题有解，输出为问题的步数与一个状态序列。第一行为一个数字，表示问题解所包含的步数（不包含原状态，包含目标状态）。之后用换行隔开，之后为一个状态序列，每一个状态表示为三行，每行3个数字，分别为0-8这九个数字，以空格符号隔开。两个状态之间用换行符隔开。最后输出解这个问题的步数。-A-star algorithm