人工智能實驗-八數碼問題

實驗一   採用狀態空間法求解八數碼問題（4學時）node   1、 實驗要求ios 八數碼難題也稱九宮問題，它是在3×3的方格棋盤上，分別放置了表有數字一、二、三、四、五、六、七、8的八張牌，初始狀態S0，目標狀態Sg，以下圖所示,要求經過空格來移動八張牌使得棋盤由初始狀態到達目標狀態。移動規則爲：每次只能將與空格（上下左右）相鄰的一個數字平移到空格中。實驗要求應用廣度優先搜索策略尋找從初始狀態

>>阅读原文<<