我們解決八數(shù)碼問題,廣度優(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è)
我們解決八數(shù)碼問題,廣度優(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...