回溯法的解题思路 3 针对所给问题，定义问题的解空间 R 确定易于搜索的解空间结构 3 从根结点开始深度优先搜索解空间（利用剪枝避免无效搜索） 此时：根结点成为活结点，并成为当前的扩展结点 Φ进一步的搜索从当前扩展结点开始 向纵深方向移至一个新结点 该新结点成为新的活结点，并成为当前扩展结点 若在当前扩展结点处不能再向纵深方向移动 则当前扩展结点变为死结点 此时应回溯至最近的活结点，将其作为当前扩展结点 3 回溯法以这种方式递归地在解空间中搜索 Φ直至找到所要求的解，或者解空间中已经没有活结点为止回溯法的解题思路  针对所给问题，定义问题的解空间  确定易于搜索的解空间结构  从根结点开始深度优先搜索解空间（利用剪枝避免无效搜索）  此时：根结点成为活结点，并成为当前的扩展结点  进一步的搜索从当前扩展结点开始 ⚫ 向纵深方向移至一个新结点 ⚫ 该新结点成为新的活结点，并成为当前扩展结点  若在当前扩展结点处不能再向纵深方向移动 ⚫ 则当前扩展结点变为死结点 ⚫ 此时应回溯至最近的活结点，将其作为当前扩展结点  回溯法以这种方式递归地在解空间中搜索  直至找到所要求的解，或者解空间中已经没有活结点为止