拼图游戏打乱后不可还原解决办法

 

自己做了一个拼图小游戏,大概如下:

 

1      2      3 

4      5      6

7      8      0

0是空白位置,每次按照随机的顺序重新排列,但是不是每次排列后都可能被还原,例如:

1     2      3

4     5     6

8     7     0

这样是复原不了的

 

 

----------------------割----------------------------

第一种解决办法:

后来查了一些方法,其中有提到“逆序数”的概念,通过两个矩阵的逆序数奇偶是否相同,可以判断两个矩阵,其中一个矩阵是否可以通过相邻位置的对象两两互换位置后调整成另外一个矩阵。

逆序数

但是亲测后发现只用逆序数判断还是没能成功,因为拼图游戏只能通过“0”位(空白位置)和其相邻的位置进行互换。

这里判断还需要加上两个矩阵空白位置所在矩阵的行列数进行判断。

 

最终的判断方法是判断两个矩阵的 :

逆序数 + “0”的行数 + “0”的列数  

奇偶性是否相同

如果相同则,则可以还原拼图,不相同则不可还原。

 

以上面的矩阵为例子:

第一个矩阵空白块所在位置为 a[2][2]. 逆序数为8

和为: sum = 2 + 2 + 8 = 12;

第二个矩阵空白块所在位置是 a[2][2],逆序数为9

和为:sum = 2 +2 + 9 = 13;

 

12 为偶数13为奇数,所以如果拼图打乱成这个顺序是不能被还原的。

 

第二种解决办法:

 

让空白格随机和周边的方块交换位置,这样这样走几十步就可以了,而且一定可以复原。

 

参考文档:

一群大神的舌枪唇战,可以参考,但是没有什么实际性的作用;

拼图里面,一张图片应该以么样的算法打乱,才能够保证有解?

不可还原的拼图

适合拼图游戏的打乱算法讲解

计算拼图的步数

 

自娱自乐做了一个拼图小游戏:

AppStore

 

 

  • 6
    点赞
  • 7
    收藏
  • 打赏
    打赏
  • 10
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:数字20 设计师:CSDN官方博客 返回首页
评论 10

打赏作者

吴彦祖666

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值