数字华容道，3×3.如下图，求最少步数？急，在线等！

2024-11-22 16:06:10

推荐回答（4个）

回答1：

你好！
教你个方法：一步一步完成
1 把第一排的 1 2 3 4排好
2 把第二排的 5 6 7 8排好
3 把第三排的 9 10 11 12排好
4 把第四排的13 14 15排好
仅代表个人观点，不喜勿喷，谢谢。

回答2：

像这样只有两个数字不正确的情况，是无法再解了。数学上已经证明了，这种情况下无解的。也就是说，如果把11和12两个数字的顺序搞对了，必然有其它两个数字的顺序不正确的。

回答3：

用BFS搜一遍
步数：26
上上右下右上左下下右上左左下右上左上右下左下右上左上

回答4：

计算机 BFS解：
540
678
123

504
678
123

574
608
123

574
628
103

574
628
013

574
028
613

574
208
613

504
278
613

054
278
613

254
078
613

254
708
613

254
718
603

254
718
063

254
018
763

254
108
763

254
180
763

254
183
760

254
183
706

254
103
786

204
153
786

240
153
786

243
150
786

243
105
786

203
145
786

023
145
786

123
045
786

123
405
786

123
450
786

123
456
780