DFS（深度優先搜索）

DFS（Depth first search） 適用範圍：不重不漏地枚舉到目標狀態的每一條路徑。 算法過程：對一個當前的合法狀態A，對其所有的子狀態（子節點），按順序選擇一種進行搜索，遞歸這一過程，直至到達葉子節點或當前狀態不合法，則回溯至父節點，對另一種子狀態進行搜索。 僞代碼： void dfs(狀態A) { if(A不合法) return;//回溯 if(A爲目標狀態) 輸出或操作;

>>阅读原文<<