高手请进：Java新手求解八方块游戏问题

Question

八方块游戏问题
八方块游戏是指在一个正方形盘中，放入8个大小相等的方块，每个方块上分别标有数字1－8。游戏的要求为从任意一个方块的初始布置出发，每次平移一个方块，怎样用最少步数，达到最终状态。应该先任意给定的一个初始状态，判断出是否能够移动到目标状态，如果能，给出最少的移动方案。请高手多指点！！！

Answer 1

最终状态是什么？俺顺序排列的数字（顺序还是倒序）？

Answer 2

“井”字型的3*3拼图游戏？8/9

Answer 3

看看人工智能的书，每本上几乎都有

Answer 4

是“＃”字型的3*3拼图游戏，8/9
譬如：给定6 5 4初态  1 2 3终态 0代表空  请各位高手多多指点帮助！！！
          8 2 1      8   4  
          0 3 7      7 6 5