问个问题，拼图游戏是不是任意打乱都能拼好？ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 问个问题，拼图游戏是不是任意打乱都能拼好？

标题：问个问题，拼图游戏是不是任意打乱都能拼好？

取消只看楼主

ehszt

等　级：贵宾
威　望：40
帖　子：1728
专家分：3216
注　册：2015-12-2
结帖率：100%

楼主

已结贴√ 问题点数：20 回复次数：2

问个问题，拼图游戏是不是任意打乱都能拼好？

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

搜索更多相关主题的帖子: 拼图　游戏　任意　相邻　

2017-07-16 15:23

ehszt

等　级：贵宾
威　望：40
帖　子：1728
专家分：3216
注　册：2015-12-2

第 2 楼

得分:0

回复 2楼 xzlxzlxzl

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

2017-07-16 18:39

ehszt

等　级：贵宾
威　望：40
帖　子：1728
专家分：3216
注　册：2015-12-2

第 3 楼

得分:0

回复 5楼 xzlxzlxzl

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

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

2017-07-16 18:52