迭代深化深度優先搜索

迭代深化深度優先搜索 （ iterative deepening depth - first search ( IDS or IDDFS ) ) ） 是對狀態空間的搜索策略 。 它重複地運行一個有深度限制的深度優先搜索 ， 每次運行結束後 ， 它增加深度並迭代 ， 直到找到目標狀態 。 IDDFS 與廣度優先搜索有同樣的時間複雜度 ， 而空間複雜度遠優 。 IDDFS 第一次訪問節點的累積順序是廣度優先的 。