拼图游戏问题

willbin 2009-08-24 11:17:53
对于拼图游戏,我指的是这样的
123
456
78
空格可以与相邻的交换,这个是3*3的。

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

比如原来是
21
3
可以变成
12
3
吗?显然不行,那2*3的呢?有没有相关的理论?
求助!
...全文
50 点赞 收藏 6
写回复
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
whg01 2009-08-24
21
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
这个贴子有人证明了,牛。


大概明白了,谢谢各位。
回复
whg01 2009-08-24
是没解,第一步看错了。
回复
wangjihong83 2009-08-24
晕到了...还0分,没瘾.
回复
fire_woods 2009-08-24
变不过来的.
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告