觉得最不可能拼好的图就是只打乱两个方块，这两个方块是相邻的。
能证明这样是无法拼好的吗？

我写的那个数字16那种类型的应该可以通过移动空格恢复随机摆放的数字。

记得X版还给详细资料的链接~而且这个可以在网上搜到~

你那个程序肯定没问题，你那是从完整图片一步一步变来的。
刚查了一下csdn上有人回答
“逆序数。把拼图看做一个排列，打乱以后计算逆序数的奇偶性就行了，奇偶性相同就有解（如果按原图顺序，原图逆序数为0，打乱后的逆序数是偶数就行），因为概率1/2很高了，检测这个应该比按规则去打乱更快吧 ”
感觉好像有点像。

我的意思是：不从原图一步步来也能够复原的，我从原图一步步来只是为了记住路径，用于演示。

怎么证明？
1  2  3  4
5  6  7  8
9  10 12 11
13 14 15 16
这样的图能复原吗？

[此贴子已经被作者于2017-7-16 18:57编辑过]

按你的题意是~直接告诉你不能~除非你在12或者11的地方挖空~

真不行，移通上一行，就不能移通下一行！
看来我那个移16字游戏误打误撞进正确做法了。其实当初也是怀疑随机摆数字可能还原不了，因此采用空格从原点出发随机走位的方式了：反正是从原点走出来的就肯定能走回去。

[此贴子已经被作者于2017-7-16 19:24编辑过]