八數碼問題源代碼

  題目描述： 八方塊移動遊戲要求從一個含8個數字（用1-8表示）的方塊以及一個空格方塊（用0表示）的3x3矩陣的起始狀態開始，不斷移動該空格方塊以使其和相鄰的方塊互換，直至達到所定義的目標狀態。空格方塊在中間位置時有上、下、左、右4個方向可移動，在四個角落上有2個方向可移動，在其餘位置上有3個方向可移動。例如，假設一個3x3矩陣的初始狀態爲：    8 0 3    2 1 4    7 6 5

>>阅读原文<<