【算法題典】重排九宮問題（Java）

重排九宮問題相似於中國古代的華容道遊戲，是後者的簡化版本。 九宮格中亂序填入 1~8 八個數字，相鄰兩個數字的位置是能夠交換的，經過交換這些數字的位置，將空格移動到指定位置。解決的方法不止一種，請你給出移動最少步的那個解法。以下如所示，圖一是移動前，圖二爲移動後結果，數字之間的位置交換也能夠當作是空白方格的移動。java 能夠編寫一個九宮格類，二維數組用來存放每一個格子對應的數字或空格。以空格爲研

>>阅读原文<<