疊代加深搜尋算法

疊代加深搜尋算法（Iterative Deepening Search, IDS）是一種結合了深度優先搜尋（DFS）和廣度優先搜尋（BFS）的搜尋算法。

疊代加深搜尋算法的工作原理是從根節點開始，首先進行深度為1的深度優先搜尋。如果在當前深度找到目標，則返回該目標；如果沒有找到，則增加搜尋深度並重複上述過程。這個過程會一直持續，直到找到目標或達到預設的最大搜尋深度。

疊代加深搜尋的時間複雜度為O(b^d)，其中b是分支因子，d是搜尋深度。由於它在每次疊代中限制了搜尋深度，因此在實際套用中，它可以在時間和空間上更有效地利用資源。此外，疊代加深搜尋與廣度優先算法等價，但對記憶體的使用會少很多。