八数码逆序问题求解!!详尽代码解释,小白学习数据结构中!

基本要求:在一个3×3的九宫格中有1—8这8个数字,混乱排序,一个空格随机地摆放在一个格子里,九宫格布局随机生成。现要求将该九宫格调整为正常按逆序的格式。
调整的规则是:每次只能将与空格(上、下或左、右)相邻的一个数字平移到空格中。
编程求解这一问题,并输出每一步求解过程(坐标:数据:移动方向)。图片说明

例:

4 7 2 => 8 7 6

1 0 6 => 5 4 3

8 3 5 => 2 1 0

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问