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