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

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

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

【深度受限搜索算法】

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

recursive代表遞歸

dls是深度限定搜索 depth limited search的縮寫(xiě)

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

定義變量和算法后

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

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

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

【迭代加深搜索算法】

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

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

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

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