[讨论]关于小时候玩具——魔盘的编程

Question

最近从家中翻出一个小时候玩的东西，我们这里叫它魔盘，忽然想到一个编程题目，磨盘的外观如图13区域为空缺，12号可移动到13号空缺，此时12号位置变成空缺，8号，11号又可移动到12号这个空缺，如此可不断移动，当通过移动后图片将打乱，这时就要你再次通过不断移动把图片还原到原来的样子。如何编程实现找到一个最快的移动方法把任何一个的打乱的图形还原？http://img275.photo.163.com/rfahome/5794025/894122560.jpg

Answer 1

http://www.tomore.com/1/23230.html
这里有几个比较适合你研究的源码，呵呵

Answer 2

可以遍历嘛。
每个space周围最多有4个block，因此每一步最多有4种移法，然后在移动的时候注意不要重复就可以了。

Answer 3

图片可看这里
http://www.blog.com.cn/user34/xrfa/upload/31339443.jpg

Answer 4

看来cuteant给的代码有点像，待我看看，谢谢！

Answer 5

每个space周围最多有4个block，因此每一步最多有4种移法，然后在移动的时候注意不要重复就可以了。
-----------------------
没明白，意思是列出所有可能？庞大点？