DFS

搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。  --百度百科 搜索树的概念： 将搜索过程中每一步的状态变成树的一个节点，根节点为初始状态，搜索便是不断遍历这棵树，直到找到目标状态为止。 DFS主要算法过程：对于一个在有效的范围内的状态A，对于其所有的子状态，选择一种进行搜索，递归这一子状态，直到达到叶子节点，然后回溯到父亲节点，对另一

>>阅读原文<<