web拼图错误分析

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

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

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

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

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

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