用A*、IDS（深度迭代算法）、貪心算法解決八數碼

八數碼問題——給定隨機生成的初始狀態和如下的目標狀態，分別實現 IDS （迭代深度搜索）、貪婪搜索以及A*搜索算法，找到一個從初始狀態到目標狀態的行動路徑。 要求： A*算法至少需要實現 2種啓發式函數 根據結果對比分析不同搜索算法的運行時間，注意返里的運行時間取多次不同隨機初始狀態的運行時間的平均結果。 先大概說一下這三種方法的思路： A*搜索：總代價 f(n) = g(n) + h(n)，其中

>>阅读原文<<