思维挑战，3*3拼图游戏算法实现

看过jythoner出的每日一题，觉得对于掌握基础知识很有帮助，不过感觉难度上不够，呵呵。今天周末刚好的做一拼图的小游戏自娱自乐，却摸不清楚算法的规律，借此机会，诚邀各个高人与算法爱好者，共同研究拼图游戏算法。

 

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

 

1 3 4

2 5 7

6 8

最后要移动成

1 2 3

4 5 6

7 8

这样的规律的图片。

 

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

 

为什么是3*3？因为其实无论是4*4还是更多的分割，到了最后的步骤都是3*3的问题。呵呵，可不要小瞧这个问题哦。

 

好了，期待您的高招。