是这种，要你推断一个15数码是否有解。

我不会，找了这样一个方法。

将16个数按出现顺序存放在一维数组里面，

然后累加每一个数的逆序对数目，

还要加上0到终态的曼哈顿距离，得到一个数x。

因为最后的状态，整个图的逆序对数目是15，

是个奇数，于是，假设x也是奇数，

那么这个15数码就有解，

否则无解。

其他各种数码，都依照此法解就是了，

我的代码例如以下：

#include<iostream>

using namespace std;

int main()

{

	int map[16],ans=0;

	for(int i=0;i<16;i++)

	{

		scanf("%d",&map[i]);

		if(!map[i])

			ans+=6-i%4-i/4;

		for(int j=0;j<i;j++)

			if(map[j]>map[i])

				ans++;

	}

	if(ans&1)

		printf("YES");

	else

		printf("NO");

}