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