拼图游戏问题

[willbin]

对于拼图游戏，我指的是这样的
123
456
78
空格可以与相邻的交换，这个是3*3的。

我们大多关注的是如何实现，如何用最少的步数实现，我的问题是这样的：
2*2的类型可以实现吗？

比如原来是
21
3
可以变成
12
3
吗？显然不行，那2*3的呢？有没有相关的理论？
求助！

[fire_woods]

变不过来的.

[linren]

是无解的……
http://topic.csdn.net/u/20090819/08/53bc9bab-1da1-4173-92da-dbcf233021ce.html

[wangjihong83]

晕到了...还0分，没瘾.

[whg01]

是没解，第一步看错了。

[willbin]

http://oddest.nc.hcc.edu.tw/math162.htm#op1

谢谢各位，在一贴子上看到这个，讲的是逆序数和的奇偶性判断方法。但没证明。



http://topic.csdn.net/u/20080926/23/301801ca-2fe0-4d24-84e3-fbd454be4604.html
这个贴子有人证明了，牛。


大概明白了，谢谢各位。

[whg01]

21
3

2
13

2
13

12
3

12
3
变过来了。