是指用目前知道的最好的方法求解，問題求解需要花費的時間（或稱為問題求解的復(fù)雜性）隨問題規(guī)模增大以指數(shù)關(guān)系增長。

從初始結(jié)點開始，選擇它的一個子結(jié)點進(jìn)行考察，若不是目標(biāo)結(jié)點，則再在孩子結(jié)點的子結(jié)點中選擇一個進(jìn)行考察，如此一直向下搜索。

是從樹根向下一級一級地進(jìn)行搜索，在第n級結(jié)點未搜索完以前，不進(jìn)入第n+1級搜索。

是在搜索中加入了與問題有關(guān)的啟發(fā)性知識，用以指導(dǎo)搜索朝著最有希望的方向前進(jìn)，加快問題的求解速度。