3.2w+
社区成员
- 主页
- 问答
拼图游戏问题
对于拼图游戏，我指的是这样的
123
456
78
空格可以与相邻的交换，这个是3*3的。
我们大多关注的是如何实现，如何用最少的步数实现，我的问题是这样的：
2*2的类型可以实现吗？
比如原来是
21
3
可以变成
12
3
吗？显然不行，那2*3的呢？有没有相关的理论？
求助！
123
456
78
空格可以与相邻的交换，这个是3*3的。
我们大多关注的是如何实现，如何用最少的步数实现，我的问题是这样的：
2*2的类型可以实现吗？
比如原来是
21
3
可以变成
12
3
吗？显然不行，那2*3的呢？有没有相关的理论？
求助！
...全文
请发表友善的回复…
发表回复
whg01 2009-08-24
21
3
2
13
2
13
12
3
12
3
变过来了。
3
2
13
2
13
12
3
12
3
变过来了。
willbin 2009-08-24
http://oddest.nc.hcc.edu.tw/math162.htm#op1
谢谢各位，在一贴子上看到这个，讲的是逆序数和的奇偶性判断方法。但没证明。
http://topic.csdn.net/u/20080926/23/301801ca-2fe0-4d24-84e3-fbd454be4604.html
这个贴子有人证明了，牛。
大概明白了，谢谢各位。
谢谢各位，在一贴子上看到这个，讲的是逆序数和的奇偶性判断方法。但没证明。
http://topic.csdn.net/u/20080926/23/301801ca-2fe0-4d24-84e3-fbd454be4604.html
这个贴子有人证明了，牛。
大概明白了，谢谢各位。
whg01 2009-08-24
是没解，第一步看错了。
wangjihong83 2009-08-24
晕到了...还0分，没瘾.
linren 2009-08-24
fire_woods 2009-08-24
变不过来的.