【算法题典】重排九宫问题（Java）

重排九宫问题相似于中国古代的华容道游戏，是后者的简化版本。 九宫格中乱序填入 1~8 八个数字，相邻两个数字的位置是能够交换的，经过交换这些数字的位置，将空格移动到指定位置。解决的方法不止一种，请你给出移动最少步的那个解法。以下如所示，图一是移动前，图二为移动后结果，数字之间的位置交换也能够当作是空白方格的移动。java 能够编写一个九宫格类，二维数组用来存放每一个格子对应的数字或空格。以空格为研

>>阅读原文<<