九宫问题求C++编程在一个3*3的九宫格中有1-8这8个数及一个空格随机的摆放杂在其中的格子里.如下面左边所示.现在要求实现这样的问题：将九宫格调整为如下图右图所示的形式.调整的规则是

Question

九宫问题求C++编程
在一个3*3的九宫格中有1-8这8个数及一个空格随机的摆放杂在其中的格子里.如下面左边所示.现在要求实现这样的问题：将九宫格调整为如下图右图所示的形式.调整的规则是：每次只能将与空格（上下或左右）相邻的一个数字平移到空格中.试编程实现这一问题的求解.
2 3 7 1 2 3
1 8 6 8 4
5 4 7 6 5
这是个的确怎么讲的问题··比较棘手，哪位大虾神雕帮下忙哈

Answer 1

我以前也碰到过这个问题,当时是为了解决一个拼图游戏.也想过用编程方法记录下每一个步骤,不过最后还是作罢!（太懒了,-_-)