DFS

搜索算法是利用計算機的高性能來有目的的窮舉一個問題解空間的部分或所有的可能情況，從而求出問題的解的一種方法。  --百度百科 搜索樹的概念： 將搜索過程中每一步的狀態變成樹的一個節點，根節點爲初始狀態，搜索便是不斷遍歷這棵樹，直到找到目標狀態爲止。 DFS主要算法過程：對於一個在有效的範圍內的狀態A，對於其所有的子狀態，選擇一種進行搜索，遞歸這一子狀態，直到達到葉子節點，然後回溯到父親節點，對另一

>>阅读原文<<