如右图所示：2 8 3 1 2 3
1 4 0 -> 0 8 4
7 6 5 7 6 5
在一个3*3的方格棋盘上放置8个标有1 2 3 4 5 6 7 8数字的将牌，留下一个空格（用0表示），
规定与空格上下左右相邻的将牌可以移入空格，问题要求寻求一条从某初始状态s0到
目标状态 sg的将牌移动路线。

上面是数据结构课程设计作业，还有两天就要交了，可到现在还没写出程序。
谁有重排九宫问题的源代码 ，帮忙上传一下。急用！！谢谢！

如右图所示： 2 8 3 1 2 3
1 4 0 -> 0 8 4
7 6 5 7 6 5
在一个3*3的方格棋盘上放置8个标有1 2 3 4 5 6 7 8数字的将牌，留下一个空格（用0表示），
规定与空格上下左右相邻的将牌可以移入空格，问题要求寻求一条从某初始状态s0到
目标状态 sg的将牌移动路线。

上面是数据结构课程设计作业，还有两天就要交了，可到现在还没写出程序。
谁有重排九宫问题的源代码 ，帮忙上传一下。急用！！谢谢！