八方块游戏问题
八方块游戏是指在一个正方形盘中，放入8个大小相等的方块，每个方块上分别标有数字1－8。游戏的要求为从任意一个方块的初始布置出发，每次平移一个方块，怎样用最少步数，达到最终状态。

应该先任意给定的一个初始状态，判断出是否能够移动到目标状态，如果能，给出最少的移动方案。
就是“＃”字型的3*3拼图游戏，8/9
譬如：给定6 5 4初态  1 2 3终态 0代表空  请各位高手多多指点帮助！！！
          8 2 1      8   4  
          0 3 7      7 6 5