Question

3*3拼图求解

1 2 3
4 5 6
7 8 0

0代表空出来的一格.

现在完成这样
1 2 3
4 5 6
8 7
问,怎么让7 和 8位置换掉

Answer 1

这种情况是无解的。是可以证明的。
并不是所有的拼图都可以成功还原，因为每移动一步，逆序数的奇偶性会发生变化，如果0的位置相同（说明移动了偶数次）两个状态的逆序对的奇偶性又不同则不能还原，比如
4 3
2 0
0代表空出来的那格，目前的逆序对有（前面比后面大）【4,3】【4.2】【3,2】一共3对（奇数），如果变成（移动4次，0移回原来的地方）
4 0 0 4 2 4 2 4
2 3 2 3 0 3 3 0
则逆序对有【4,3】1对，依然是奇数。
像你说的这两种情况，0的位置相同，上面的逆序对为0，下面的逆序对为1，这是不可能从一种状态移动到另外一种的

Answer 2

这个游戏很简单，你这个摆法就出错了，你先摆成
123 123 123 123
7** → *** → *4* → 4**
4** 74* 7** 7**

最后四个*你随便弄，他自己就拼图成功了 （*代表5，6，8，0）