九宮重排－－藍橋杯國賽歷年真題

標題：九宮重排     如圖1的九宮格中，放着 1~8 的數字卡片，還有一個格子空着。與空格子相鄰的格子中的卡片能夠移動到空格中。通過若干次移動，能夠造成圖2所示的局面。     咱們把圖1的局面記爲：12345678.     把圖2的局面記爲：123.46758     顯然是按從上到下，從左到右的順序記錄數字，空格記爲句點。     本題目的任務是已知九宮的初態和終態，求最少通過多少步的移動

>>阅读原文<<