[人工智能]八數碼問題

問題描述：算法        有一個3×3的棋盤，其中有0~8九個數字，0表示空格，其餘的數字能夠和0交換位置。求由初始狀態到達目標狀態步數最少的解。函數        解決八數碼問題的經常使用方法爲圖搜索法，可用廣度優先、深度優先和A*算法實現，其中A*算法又因估價函數的不一樣而有着不一樣的搜索時間。blog 程序說明：get        在本程序中，用廣度優先、深度優先和A*算法分別實現了八

>>阅读原文<<