八數碼難題(啓發式搜索)

八數碼難題---啓發式搜素java   1.啓發式搜索:node 特色:重排OPEN表,選擇最有但願的節點加以擴展算法 種類:有序搜索(A算法)、A*算法等數據結構   2.估價函數ide 用來估算節點處於最佳求解路徑上的但願程度的函數函數 f(n) = g(n) + h(n)this  n——搜索圖中的某個當前被擴展的節點;設計 f(n) ——從初始狀態節點s, 經由節點n到達目標節點ng,估計
相關文章
相關標籤/搜索