搜尋演算法：爬山法

爬山法是深度優先搜尋的改進演算法。在這種方法中，使用某種貪心演算法來協助我們決定在搜尋空間中向哪個方向搜尋。由於爬山法總是選擇往局部最優的方向搜尋，所以可能會有“無解”的風險，而且找到的接不一定是最優解。但是他比深度優先搜尋的效率要高很多。

 

主要的演算法描述如下：

 

1、構造由根節點組成的1元棧。

2、檢查該棧的棧頂元素是否為目標節點，如果是，那麼停止，否則轉向3.

3、從棧中刪除棧頂元素並擴充該元素，增加該元素的後代到棧中，進棧的次序按照評估函數值的順序（一般可以使用堆）

4、如果棧是空的，那麼失敗，否則，轉向步驟2.