在3X3的九宫棋盘上有标号为1～8的8个棋牌,和一个空白位,通过棋牌向空白位移动来改变棋盘布局,如何移动棋牌才能从初使布局到达目标布局.显然解答路径实际上就是一个合法的走步序列-Nine-palace in the 3X3 of the chessboard are numbered 1 to 8 of 8 Card, and a blank spaces, through the Card to the blank spaces to change the chessboard layout