搜索
编程论坛
→
开发语言
→
『 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
3
1/1页
1
参与讨论请移步原网站贴子:
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