藍橋杯 九宮重排

一、問題描述 如下面第一個圖的九宮格中，放着 1~8 的數字卡片，還有一個格子空着。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。 我們把第一個圖的局面記爲：12345678. 把第二個圖的局面記爲：123.46758 顯然是按從上到下，從左到右的順序記錄數字，空格記爲句點。 本題目的任務是已知九宮的初態和終態，求最少經過多少步的移動可以到達。如果無論多少

>>阅读原文<<