八數碼問題（摘自YCOJ）

八數碼問題（摘自YCOJ） Author （YCOJ：兔子） 本題爲YCOJ摘錄試題，僅供參考。 Description 八方塊移動遊戲要求從一個含 8 個數字（用 1-8 表示）的方塊以及一個空格方塊（用 0 表示）的 3 × 3 矩陣的起始狀態開始，不斷移動該空格方塊以使其和相鄰的方塊互換，直至達到所定義的目標狀態。空格方塊在中間位置時有上、下、左、右 4 個方向可移動，在四個角落上有 2個方

>>阅读原文<<