爱华网
今天突发奇想，想做一个智能拼图游戏来给哄女友。需要实现这些功能第一图片自定义第二宫格自定义，当然我一开始就想的是3*3 4*4 5*5，没有使用3*5这样的宫格。第三要实现自动拼图的功能，相信大家知道女人耍游戏都不是很厉害，所以这个自动拼图功能得有。其他什么暂停、排行就不写了！现在重点问题出来了要实现自动拼图功能似乎要求有点高哦！计算机有可不能像人一样只能：先追究下本质拼图游戏其实就是排列问题：排列有这么一个定义：在一个1,2,...,n的排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4，为偶排列。再来一个定义：交换一个排列中的两个数，则排列的奇偶性发生改变。以上定义都摘自《高等代数》。拼图排列必须是偶排列。这个在我参考文献中可以找到。所以我的只能拼图是这样实现的！
后续在写
参考：http://en.wikipedia.org/wiki/Fifteen_puzzle
自动拼图：首先自动拼图应该有一定的规则，根据我拼图的经验，要完成拼图，不同区域使用的拼图规则是不同的，所以：我的宫格图分为了4个区域（假如宫格图是n*n个格子）第一个区域：x坐标范围0到n-2，y坐标范围 0到n-3第二个区域：x坐标n-1，y坐标范围0到n-3第三个区域：x坐标范围0到n-3，y坐标范围n-2和n-1第四个区域：x坐标范围n-2到n-1，y坐标范围n-2和n-1；即最后四格如果所示
每个区域按照各自区域的规则即可完成演示代码自动拼图Java源代码：源码
