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