Backtracking
释义 Definition（中文）
backtracking：
- （计算机）回溯（法）：一种系统性的搜索/求解策略；当走到某一步发现不满足条件或无法继续时，就撤销最近的选择，返回到上一个分岔点，改走其他路径。常用于组合搜索、约束满足问题、递归算法等。
- （一般用法）折返、原路返回；反悔并改变先前说法/决定（较少见，且语境更口语化）。
发音 Pronunciation（IPA）
/ˌbækˈtrækɪŋ/
例句 Examples
I solved the maze by backtracking.
我用回溯的方法走出了迷宫。
When the schedule constraints conflicted, the algorithm kept backtracking through earlier choices until it found a feasible plan.
当日程约束发生冲突时，算法不断回溯之前的选择，直到找到一个可行的方案。
词源 Etymology（中文）
由 **back-**（向后、回）+ track（足迹、路径、追踪）构成，字面意思是“沿着足迹往回走”。在计算机科学中引申为：在探索解空间的过程中，一旦发现当前路径不可行，就“沿路径返回”并尝试其他分支。
相关词 Related Words
文学与著作中的用例 Literary Works（示例）
- Artificial Intelligence: A Modern Approach（Stuart Russell & Peter Norvig）——讨论“回溯搜索/回溯推理”等搜索策略
- The Art of Computer Programming（Donald E. Knuth）——涉及回溯/组合搜索相关方法（在算法讨论中常见该术语）
- Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）——在图搜索、递归与组合问题的语境中常出现回溯思想与相关表述
- Structure and Interpretation of Computer Programs（Abelson & Sussman）——在非确定性求值、搜索等内容中可见回溯相关概念与表达
Select Language