回溯法

   回溯法(探索与回溯法)是一种既带有系统性又带有跳跃性的搜索法，它的基本思想是：在搜索过程中，当探索到某一步时，发现原先的选择达不到目标，就退回到上一步重新选择。 它主要用来解决一些要经过许多步骤才能完成的，而每个步骤都有若干种可能的分支。

（1）针对所给问题，定义问题的解空间； 　

（2）确定易于搜索的解空间结构； 

（3）以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。