從初始結點開始,選擇它的一個子結點進行考察,若不是目標結點,則再在孩子結點的子結點中選擇一個進行考察,如此一直向下搜索。
是從樹根向下一級一級地進行搜索,在第n級結點未搜索完以前,不進入第n+1級搜索。
是在搜索中加入了與問題有關的啟發(fā)性知識,用以指導搜索朝著最有希望的方向前進,加快問題的求解速度。