深度优先搜索

基本思想：从初始状态，利用规则生成搜索树下一层任一个结点，检查是否出现目标状态，若未出现，以此状态利用规则生成再下一层任一个结点，再检查，重复过程一直到叶节点（即不能再生成新状态节点），当它仍不是目标状态时，回溯到上一层结果，取另一可能扩展搜索的分支。采用相同办法一直进行下去，直到找到目标状态为止。
所以深度优先搜索是遍历完某一状态的所有子状态后才对同一层的状态进行搜索，而广度优先搜索是现对一层进行搜索，搜索完后才会对下一层进行搜索。
深度优先搜索可以用递归来实现：
Function Dfs (Int Step, 当前状态)
Begin
可加结束条件
从当前状态循环拓展下一个状态Next
If 状态Next合法 Then
Dfs (Step + 1, Next ))
End
递归更加简单方便一些。
另外深度学习的复杂度为o（n！）所以他的效率很低，要去除没用的搜索分枝。