从别人的博客看到的,正在写拼图游戏,有用
http://blog.sina.com.cn/makerofu
为了方便讨论,我们把它写成一维
1 2 3 4 5 6 7 8 0
通过实验得知,以下状态是无解的(交换了前两个数字1 2):
2 1 3 4 5 6 7 8 0
八数码问题的有解无解的结论:
一个状态表示成一维的形式,求出除0之外所有数字的逆序数之和,也就是每个数字前面比它大的数字的个数的和,称为这个状态的逆序。
若两个状态的逆序奇偶性
由于原始状态的逆序为0(偶数),则逆序为偶数的状态有解。
也就是说,逆序的奇偶将所有的状态分为了两个等价类
简要说明一下:
http://blog.csdn.net/tiaotiaoyly/article/details/2008233