廣度優先搜索解決八數碼問題

·八數碼簡介 八數碼問題也稱爲九宮問題。在3×3的棋盤，擺有八個棋子，每個棋子上標有1至8的某一數字，不一樣棋子上標的數字不一樣樣。棋盤上另外一個空格，與空格相鄰的棋子可以移到空格中。要求解決的問題是：給出一個初始狀態和一個目標狀態，找出一種從初始轉變成目標狀態的移動棋子步數最少的移動步驟。所謂問題的一個狀態就是棋子在棋盤上的一種擺法。棋子移動後，狀態就會發生改變。解八數碼問題實際上就是找出從初始

>>阅读原文<<