八數碼問題(啓發式搜索)

（一）問題描述算法 在一個3*3的方棋盤上放置着1,2,3,4,5,6,7,8八個數碼,每一個數碼佔一格,且有一個空格。這些數碼能夠在棋盤上移動，其移動規則是：與空格相鄰的數碼方格能夠移入空格。如今的問題是：對於指定的初始棋局和目標棋局，給出數碼的移動序列。該問題稱八數碼難題或者重排九宮問題。數組 （二）問題分析數據結構 八數碼問題是個典型的狀態圖搜索問題。搜索方式有兩種基本的方式，即樹式搜索和線

>>阅读原文<<