無信息搜索的本質(zhì)，是沒有超出問題定義之外的其他信息

而有信息搜索，是指有其他背景信息可以用來參考，用來評價(jià)當(dāng)前搜索的情況

基于問題定義之外的評價(jià)函數(shù)，來優(yōu)先進(jìn)行擴(kuò)展

有點(diǎn)類型于機(jī)器學(xué)習(xí)中的reward的值的作用，用系統(tǒng)外的評價(jià)，來判斷哪個action和搜素是最優(yōu)的。

算法邏輯與一致代價(jià)的算法相同。

區(qū)別在于最佳優(yōu)先搜索，用評價(jià)函數(shù)，代替路徑最小代價(jià)來判斷當(dāng)前action

貪婪搜索，

用h(n)，當(dāng)前節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的最低路徑代價(jià)作為估計(jì)代價(jià)

貪婪的含義是在每一個節(jié)點(diǎn)向目標(biāo)節(jié)點(diǎn)擴(kuò)展的時候，都試圖走路徑代價(jià)最低的路徑。

評價(jià)每一個下一級子節(jié)點(diǎn)的估計(jì)最低路徑代價(jià)，然后按代價(jià)最低的進(jìn)行擴(kuò)展。

如果無法達(dá)到目標(biāo)，則回到上一步重新擴(kuò)展目標(biāo)代價(jià)次低的下一級節(jié)點(diǎn)

貪婪搜索，最佳路徑優(yōu)先算法，本質(zhì)上還是一種特殊的一致代價(jià)搜索

所以它們的時間復(fù)雜性，和空間復(fù)雜性，和一致代價(jià)搜索都是一樣的