基本要求:在一个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