DFS（深度优先搜索）

DFS（Depth first search） 适用范围：不重不漏地枚举到目标状态的每一条路径。 算法过程：对一个当前的合法状态A，对其所有的子状态（子节点），按顺序选择一种进行搜索，递归这一过程，直至到达叶子节点或当前状态不合法，则回溯至父节点，对另一种子状态进行搜索。 伪代码： void dfs(状态A) { if(A不合法) return;//回溯 if(A为目标状态) 输出或操作;

>>阅读原文<<