周末，出个拼图算法你来试试

发到博客上了，结果一看不能发论坛来了，囧。


题目：
这里所指的拼图，指3*3的九宫格类型的拼图，玩家通过移动图片，最后将图片调整成完整的拼图。示意如下：


1 3 4

2 5 7

6 8

最后要移动成

1 2 3

4 5 6

7 8

这样的规律的图片。


题目要求是，对于任意的一个拼图，给出它移动完成的最少步骤。语言方式类型不限。

其它的回复。。可以移步到博客上这篇文章。。http://playfish.iteye.com/blog/345153