八数码逆序问题求解！！详尽代码解释，小白学习数据结构中！
基本要求：在一个3×3的九宫格中有1—8这8个数字，混乱排序，一个空格随机地摆放在一个格子里，九宫格布局随机生成。现要求将该九宫格调整为正常按逆序的格式。
调整的规则是：每次只能将与空格（上、下或左、右）相邻的一个数字平移到空格中。
编程求解这一问题，并输出每一步求解过程（坐标：数据：移动方向）。
例：
4 7 2 => 8 7 6
1 0 6 => 5 4 3
8 3 5 => 2 1 0
基本要求：在一个3×3的九宫格中有1—8这8个数字，混乱排序，一个空格随机地摆放在一个格子里，九宫格布局随机生成。现要求将该九宫格调整为正常按逆序的格式。
调整的规则是：每次只能将与空格（上、下或左、右）相邻的一个数字平移到空格中。
编程求解这一问题，并输出每一步求解过程（坐标：数据：移动方向）。
例：
4 7 2 => 8 7 6
1 0 6 => 5 4 3
8 3 5 => 2 1 0