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

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

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

只看楼主

ehszt

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

楼主

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

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

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

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

2017-07-16 15:23

xzlxzlxzl

来　自：湖北
等　级：贵宾
威　望：125
帖　子：1091
专家分：5825
注　册：2014-5-3

第 2 楼

得分:10

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

2017-07-16 18:30

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 3 楼

得分:10

回复 2楼 xzlxzlxzl

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

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-07-16 18:37

ehszt

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

第 4 楼

得分:0

回复 2楼 xzlxzlxzl

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

2017-07-16 18:39

xzlxzlxzl