如何限制的深度，有一個目標節點

Question

我已經錯綜複雜圖形，我需要尋找一個令人費解的曲線圖來進行搜索。搜索後，找到的路徑需要始終以目標節點結束。該節點沒有其他更深的節點。此外，路徑的長度將受到限制，因此在達到極限之前，必須找到目標節點。我有一個例子圖： graph example 在這種情況下，以下限制我希望他們旁邊的結果。

• 2 =>無
• 3或4 => I，1，F
• 6 => I，2,3，I，1，F和以上所有
• 7或8 => I，1,2,3，I，1，F和以上所有
• 9 => I，2,3，I，2,3，I，1，F和以上所有
的

有一次，我增加了極限，我會得到更多的循環等等。我知道深度優先搜索對於我來說目標狀態是有效的，但我不知道如何在智能方式中考慮極限。如果達到深度限制，我可以執行搜索，然後停止搜索。有沒有更好的方法來做到這一點？

Answer 1

還有反覆深化DFS，您可以使用。 See Wikipedia

這是什麼瘋了，你只是路徑所需限制DFS算法，並在每次下去，你會減少限制時間;一旦你達到0你的深度已經達到，你不能再進一步。