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