问题：在3×3的方格棋盘上放置分别标有数字1～8的8个棋子，初始状态为左图，目标状态为右图：

2    8    3                1    2    3
1          4                8           4
7    6    5                7    6    5

横竖的表格线这里就不画了。可使用的操作有：
                空格左、右、上、下移动。（即只允许位于空格左、右、上、下的临近棋子移入空格。）

要求：编写程序寻找从初始状态到目标状态的路径。

^_^, 没有各位想象的那么简单
1. 我给出的只是一个例子, 初始矩阵需要由用户设置或者随机生成;
2. 要让程序去计算每一步将哪个数移入空格, 而不是让你的大脑去计算.

A*算法和宽度优先，只不过是众多有效算法中的两种，:-)
有很多很多种不同的解法

与或树、遗传算法、动态规划
甚至分冶、贪心也行

哦。