九宫问题

一个3X3的九宫格中有1—8这8个数字，一个空格随机地摆放在一个格子里，图83-a所示。现要求将该九宫格调整为如图83-b所示的形式。调整的规则是：每次只能将与空格（上、下或左、右）相邻的一个数字平移到空格中。编程实现这一问题的求解。
2    3    7
1    8    6
5        4

1    2    3
8        4
7    6    5