web拼图错误分析
程序员文章站
2022-07-09 18:32:57
老师要求用web制作一个拼图游戏。 发现的问题:点击随机生成拼图的按钮后,打乱的图片会出现无法还原的情况。 发现过程:每次生成一个拼图后会测试它怎么拼回去,结果发现有时候拼不回去。 数学原理:如果两个矩阵的逆序数的奇偶性相同,则其中一个矩阵通过若干次变换以后必定能够得到另一个矩阵。 问题原因:随机生 ......
老师要求用web制作一个拼图游戏。
发现的问题:点击随机生成拼图的按钮后,打乱的图片会出现无法还原的情况。
发现过程:每次生成一个拼图后会测试它怎么拼回去,结果发现有时候拼不回去。
数学原理:如果两个矩阵的逆序数的奇偶性相同,则其中一个矩阵通过若干次变换以后必定能够得到另一个矩阵。
问题原因:随机生成的拼图矩阵与初始矩阵的逆序数可能会不同。
解决方案:由于最开始的矩阵逆序数为0(偶数),所以只需要判断打乱后的矩阵逆序数为偶数就可以了。
上一篇: 上班迟到靠谱的理由,靠谱笑话
下一篇: Pandas模块的学习