一种通过一种算法来解决组合问题的方法，该算法允许向前运行，直到到达死胡同，在死胡同时，前面的步骤将被回溯并且允许算法再次向前运行。回溯可以大大减少穷尽搜索中的工作量。回溯实现为回溯[秒,部分Q,解决方案Q]在中沃尔夫拉姆语言包裹组合数学`.
回溯也指一种绘图方法分形通过相应树形图的适当编号，不需要保存中间结果（劳维耶，1991年）。
与Wolfram一起探索| Alpha
工具书类
L.D.鲍默特。和S.W.Golomb。“回溯编程。”J.Ass.Comp.公司。机械 12, 516-524, 1965.克努特，D.E.博士。“估算回溯计划的效率。”数学。计算。 29, 122-136, 1975.H.A.劳维耶。分形：无尽重复的几何图形。新泽西州普林斯顿：普林斯顿大学出版社，1991年。Skiena，S.“回溯和独特排列”§1.1.5英寸实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第12-14页，1990年。S.S.斯基纳。这个算法设计手册。纽约：Springer-Verlag出版社，1997年。威尔夫，H.“回溯：
图着色问题的期望时间算法。"信息。程序。让。 18,119-121, 1984.参考Wolfram | Alpha
回溯
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“回溯。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Backtracking.html
主题分类
