（九宫问题）在一个３×３的九宫中有１－８这８个数及一个空格随机的摆放在其中的格子里，如图１－１所示。现在要求实现这个问题：将该九宫格调整为如图１－１右图所示的形式。调整的规则是：每次只能将与空格（上、下、或左、右）相邻的一个数字平移到空格中。试编程实现这一问题的求解。-(Nine-palace issues) in a 3 × 3 of the Nine-palace are 1-8 this 8 random number and the placing of a space in which the cell house, as shown in Figure 1-1. Now required to achieve this issue: the squares adjustment for the right as shown in Figure 1-1 form. Adjustment of the rules: each can only be with the spaces (upper and lower, or left, right) adjacent to a digital flat space. Test Programming to solve this problem.