啓發式算法A*實現求解八數碼問題,使用語言java

問題: 八數碼難題也稱九宮問題,它是在3×3的方格棋盤上,分別放置了表有數字1、2、3、4、5、6、7、8的八張牌,初始狀態S0,目標狀態Sg,要求程序能輸入任意的初始狀態和目標狀態,要求通過空格來移動八張牌使得棋盤由初始狀態到達目標狀態。移動規則爲:每次只能將與空格(上下左右)相鄰的一個數字平移到空格中。實驗要求應用廣度優先搜索策略尋找從初始狀態到目標狀態的解路徑。   在開始求解之前,我們先判
相關文章
相關標籤/搜索