标题:问个问题,拼图游戏是不是任意打乱都能拼好?
取消只看楼主
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1728
专家分:3216
注 册:2015-12-2
结帖率:100%
已结贴  问题点数:20 回复次数:2 
问个问题,拼图游戏是不是任意打乱都能拼好?
觉得最不可能拼好的图就是只打乱两个方块,这两个方块是相邻的。
能证明这样是无法拼好的吗?
搜索更多相关主题的帖子: 拼图 游戏 任意 相邻 
2017-07-16 15:23
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1728
专家分:3216
注 册:2015-12-2
得分:0 
回复 2楼 xzlxzlxzl
你那个程序肯定没问题,你那是从完整图片一步一步变来的。
刚查了一下csdn上有人回答
“逆序数。把拼图看做一个排列,打乱以后计算逆序数的奇偶性就行了,奇偶性相同就有解(如果按原图顺序,原图逆序数为0,打乱后的逆序数是偶数就行),因为概率1/2很高了,检测这个应该比按规则去打乱更快吧 ”
感觉好像有点像。
2017-07-16 18:39
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1728
专家分:3216
注 册:2015-12-2
得分: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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-479418-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.398738 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved