在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 digital. Left the board in a space that allows it to be around a certain brand to the mobile space, so by moving the card can be changing the layout of the cards. Will be given one kind of card layout or the initial structure (called the initial state) and a target distribution (called the target state), the program gives an optimal sequence of moves