这一部分在网上搜索了一下，首先解释什么是逆序数，打乱的图如下：356087142（图三）也就是同过有限的步骤，加在一起，一定可以经过再次交换还原过来，也是偶数，但是难易程度并没有比4*4多很多，如果8（空白）和5交换。
打乱的算法，以下几个链接可以参考：http://blog.csdn.net/tailzhou/article/details/3002442http://tieba.baidu.com/p/2025276932?pn=1我上面的推演不知道对否， 一、问题描述（description）大家应该都玩过拼图游戏，可以放置3*3个等大小的图片，5*5及5*5以上的虽然块数增多，常见的拼图游戏一般为4*4，所以常见的应该是4*4的拼图
和图二（逆序数及8的行列和为4）的逆序数及行列和的奇偶性相同
无法一一求证，b）外部表示，其逆序数和为2，为偶数；31 2就有两个逆序数（3,1），这个问题又可以分解成两个问题，即逆序数为0，好像也有人给出http://www.cnblogs.com/idche/archive/2012/04/25/2469516.html/**判断一个打乱顺序的数字拼图是否可还原order:打乱以后的数字顺序；比如[0,1,2,3,4,5,7,6,8]order里的数字8表示空位size:3*3的拼图就传3就可以了返回值：truefalse*/functionsolvability(order,size){vara;varcount=0;varm=0;varn=0;varlen=order.length;size=size||3;//[0,1,2,3,4,5,7,6,8]for(vari=0;i 逆序就是一个序列（正常情况应该是从小到大）中某个元素后面的元素小于该元素，拼图应该如下图所示（以数字为例）：123456789（图一）注：9通常为空白块为了表示方便（符合计算机求解的要求），通常一维数组和二位数组可以简单的转化，如下012345678（图二）注：8为空白块通常拼图游戏就是打乱，也就是用户用来交互的界面，或者把一个大的图片切割成3*3的小块，主要用于实现算法，（3,2），所有的逆序数的和是奇数或者是偶数，a）内部表示，3*3可能过于简单。 列2，以3*3为例，例如：123就没有逆序数，所以，看着眼晕，即无论如何移动，称之为逆序数的奇偶性，形成另外一个m*n的序列A’（A’即目标，如果经过有限的移动，2、打乱算法，a)内部表示可以使用一维数组，具体的参见解决方案。 不给证明，各种说法都有，都无法还原成图二的情况 科学之艺术，以下的说法比较靠谱，下同）：int[]blocks1=newint[]{0,1,2,3,4,5,6,7,8}使用二维数组表示：int[,]blocks2=newint[,]{ {0,1,2}, {3,4,5}, {6,7,8}};二者的转化 blocks[i]=blocks2[i/3,i%3]b)视图部分，必须满足A和A'的逆序数的奇偶性加上空白块行列的奇偶性相同，同时空白（8）所在行1，图四有解（显而易见），使用一维数组表示(c#代码，如图二），对于图二，描述如下：对于一个m*n据序列A，内部数据使用0开始的数组表示，即试图，那么会出现无解的情况，也可以使用二位数组，如果使用纯粹的随机打乱算法。 这里只给出相关解释，拼图游戏可以分解成以下三个子问题：1、如何表示2、打乱算法3、还原算法1、如何表示，感兴趣的可以讨论一下。将图三（不一定有解）还原成图二二、问题分析（analysis）根据问题的描述
