web拼图错误分析

2018-06-24 02:18:48来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

老师要求用web制作一个拼图游戏。

发现的问题:点击随机生成拼图的按钮后,打乱的图片会出现无法还原的情况。

发现过程:每次生成一个拼图后会测试它怎么拼回去,结果发现有时候拼不回去。

数学原理:如果两个矩阵的逆序数的奇偶性相同,则其中一个矩阵通过若干次变换以后必定能够得到另一个矩阵。

问题原因:随机生成的拼图矩阵与初始矩阵的逆序数可能会不同。

解决方案:由于最开始的矩阵逆序数为0(偶数),所以只需要判断打乱后的矩阵逆序数为偶数就可以了。

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:input复选框checkbox默认样式纯css修改

下一篇:前端单体编码规范整理