八数码在3*3组成的九宫格棋盘上，摆有8个将牌，每一个将牌都刻有1-8中的某一个数码。棋盘中留有一个空格，允许其周围的某一个将牌向空格移动，这样通过移动将牌就可以不断改变将牌的布局。给定一种初始的将牌布局或结构（称初始状态）和一个目标布局（称目标状态），编程给出一个合法的走步序列-Eight digital composition of the 3* 3 Jiugongge board, will be placed with 8 cards, each of the cards are engraved with a 1-8 in a digital. Left the board in a space that allows one of its surrounding spaces will be moved to the card, so that by moving the card to be changing the layout of the card. Will be given an initial card layout or structure (called initial state) and the layout of a target (called target state), the programming sequence is given a legitimate walk