深度受限搜索，是一種特殊的深度優(yōu)先搜索，利用了深度搜索空間復(fù)雜性較低的特點，

而規(guī)定了最大的樹搜索深度，降低了搜索的時間復(fù)雜性，

（如果狀態(tài)空間無限，則深度優(yōu)先搜索就會一直搜索下去）

【深度受限搜索算法】

搜索中調(diào)用了一個 recursive-dls算法

recursive代表遞歸

dls是深度限定搜索 depth limited search的縮寫

這個?recursive-dls算法在使用過程中，調(diào)用了它自己，因此它是一個遞歸的算法

定義變量和算法后

先判斷當(dāng)前的節(jié)點狀態(tài) node.state是否為目標(biāo)狀態(tài) goal，如果是，則返回當(dāng)前的節(jié)點node為解 solution

大致邏輯與深度優(yōu)先算法相同，

但是這個循環(huán)之外，增加了recursive-dls與limit的判斷

【迭代加深搜索算法】

迭代加深搜索，是調(diào)用了上述的深度受限算法，

而在深度受限算法之上，再增加了一個判斷。

可以理解為先限定深度，再限定的深度內(nèi)，如果一直沒有找到解solution

則逐步增加深度，在新的限定深度內(nèi)，再次尋找解，直到找到解為止，