我們解決八數(shù)碼問題,廣度優(yōu)先搜索可能會導(dǎo)致內(nèi)存不夠用,采用啟發(fā)式搜索,啟發(fā)函數(shù)為f(x)=g(x)+h(x) g(x)為該結(jié)點不同于目標(biāo)結(jié)點的個數(shù),h(x)為該結(jié)點的深度,選擇那f(x)結(jié)點最小的那個結(jié)點進行擴展, 引入了一個"擴展數(shù)組[4]"(因為擴展的結(jié)點最多只有4個),該數(shù)組保存著某個結(jié)點的0點向各個方向的擴展的結(jié)點對象,然后對該擴展數(shù)組進行分析,利用啟發(fā)函數(shù)在進行遞歸擴展...
標(biāo)簽：
搜索
數(shù)碼
內(nèi)存
啟發(fā)式
上傳時間：
2014-01-03
上傳用戶：semi1981
