请叫拼图高手（马赛克拼图）

※※※事实上所有随机布局中正好有一半解不了

这是不可能的

设空格代表“9”

将上面方阵中的数排成一行：

7 6 9 4 5 8 1 2 3

如果有大数排在小数前面，就成为逆序

则上面数串***有逆序26（偶数）个：

76 74 75 71 72 73 64 65 61 62 63 94 95 98 91 92 93 41 42 43 51 52 53 81 82 83

现在考虑两种情况：

（1）将8向上移

此时数串变为

7 6 8 4 5 9 1 2 3

***有逆序25（奇数）个：

76 74 75 71 72 73 64 65 61 62 63 84 85 81 82 83 41 42 43 51 52 53 91 92 93

（2）将6向右移

此时数串变为

7 9 6 4 5 8 1 2 3

***有逆序27（奇数）个：

76 74 75 71 72 73 96 94 95 98 91 92 93 64 65 61 62 63 41 42 43 51 52 53 81 82 83

…………

按此方法分析，可知每移动一次，逆序数量的奇偶性就会变化一次

将方阵二染色：

○●○

●○●

○●○

所要求操作的初始状态中，9（空格）在白格里

目标状态中，9也在白格里

显然从白格移动到白格需要偶数次移动，因此逆序数量的奇偶性会变化偶数次（仍为偶数个）

但是目标状态是

7 8 9 4 5 6 1 2 3

***有逆序27个（奇数）

74 75 76 71 72 73 84 85 86 81 82 83 94 95 96 91 92 93 41 42 43 51 52 53 61 62 63

奇≠偶

因此不能完成操作