九宮問題（八數碼問題）的解法

1、題目說明： 　　（九宮問題）在一個３×３的九宮中有１－８這８個數及一個空格隨機的擺放在其中的格子裏，如圖１－１所示。如今要求實現這個問題：將該九宮格調整爲如圖１－１右圖所示的形式。調整的規則是：每次只能將與空格（上、下、或左、右）相鄰的一個數字平移到空格中。試編程實現這一問題的求解。node （圖１－１） 2、題目分析： 　　九宮問題是人工智能中的經典難題之一，問題是在３×３方格棋盤中，放８格

>>阅读原文<<