问个问题，拼图游戏是不是任意打乱都能拼好？
觉得最不可能拼好的图就是只打乱两个方块，这两个方块是相邻的。能证明这样是无法拼好的吗？
回复 2楼 xzlxzlxzl
你那个程序肯定没问题，你那是从完整图片一步一步变来的。刚查了一下csdn上有人回答
“逆序数。把拼图看做一个排列，打乱以后计算逆序数的奇偶性就行了，奇偶性相同就有解（如果按原图顺序，原图逆序数为0，打乱后的逆序数是偶数就行），因为概率1/2很高了，检测这个应该比按规则去打乱更快吧 ”
感觉好像有点像。