uva 11513 - 9 Puzzle

題目出處：Uva Online Judge

題目連結：11513 - 9 Puzzle

題目大意：有一個九宮格，給一個狀態，問說是否可以透過指令達到由左至右，由上至下為1依序到9。指令分兩大類：水平(H)右移或垂直(V)上移，又分別有三列三行(1,2,3)可以執行。最終要輸出最少移動次數以及移動過程。

解題方法：bfs，從最終狀態開始遍歷所有可能，並將全部結果都紀錄起來。(總共可能數量最多是：9! = 362880 )。由於是從最終狀態往回遍歷，所以要注意過程的紀錄方法。

代碼如下：