回溯算法

回溯是一种渐进式寻找并构建问题解决方式的策略。 我们从一个可能的动作开始并试着用这个动作解决问题。如果不能解决，就回溯并选择另一个动作直到将问题解决。根据这种行为，回溯算法会尝试

所有可能的动作（如果更快找到了解决办法就尝试较少的次数）来解决问题。

有一些可用回溯解决的著名问题：
骑士巡逻问题
皇后问题
迷宫老鼠问题
数独解题器