AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，目前仅收录该主题的一手与权威参考入口，不含二次讲解；链接可访问性核验于 2026-08-14。
回溯法是带剪枝的深度优先搜索：沿一条路径试探到底，遇到不可行就撤销最后一步选择并换分支。八皇后、数独、组合与排列枚举都是它的标准形态。
权威参考#
- MIT 6.006 Introduction to Algorithms (Spring 2020)：搜索与递归的基础课程来源。
- cp-algorithms: Depth First Search：回溯所依赖的 DFS 骨架与实现细节。
- D. E. Knuth, Dancing Links：Knuth 关于精确覆盖问题的论文，提出 DLX——把回溯的"撤销选择"做成 O(1) 双向链表操作，是数独等约束求解的经典方法。