重排九宫问题，在3×3的方格棋盘上放置分别标有数字1，2，3，4，5，6，7，8的8张牌，0表示空格，可使用的算符有空格左移，空格右移，空格上移空格下移，即他们只允许把位于空格左右上下的牌移入空格，要求寻找从初始状态到目的状态的路径。-Rearrangement JiuGongTu placed on the checkerboard-labeled 33 digital 1,2,3,4,5,6,7,8 of 8, 0 represents a space, operators can use spaces left, right space, the space shift spaces down, that they are only allowed to spaces located around the top and bottom of the card moved to a space, requires finding a path from the initial state to the destination state.