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