基於A*算法,BFS,DFS解決八數碼難題並證明A*算法是解決八數碼難題最優的設計和實現

通過比較A*算法,廣度優先搜索策略,深度優先搜索策略這三種算法,可以得出結論: 在初始狀態爲283104765,目標狀態爲123804765的八數碼時,使用A-Star算法,從時間和步驟上都是最優的,並且可以看到: A-Star_Time used: 0.00011650000000007488 共5步 BFS_Time used: 0.00011709999999975906 共5步 DFS_T

>>阅读原文<<