【搜索算法】八數碼問題的多種解法

目錄 八數碼問題簡介 判斷是否有解 樸素的 DFS 和 BFS 對於 DFS 和 BFS 剪枝 (去重) 數據結構 map 康託展開 雙向BFS A*算法 IDA算法 - 迭代加深的DFS 輸出路徑的方法 八數碼問題簡介： 在 3×3 的棋盤上，擺有八個棋子，每一個棋子上標有1至8的某一數字。 棋盤中留有一個空格，空格用0來表示。空格周圍的棋子能夠移到空格中。 要求解的問題是： 給出一種初始佈局（

>>阅读原文<<