一种通过算法解决组合问题的方法，该算法允许向前运行直到到达死胡同，此时回溯之前的步骤，并允许算法再次向前运行。回溯可以大大减少穷举搜索的工作量。回溯的实现方式为Backtrack[s, partialQ, solutionQ] 在 Wolfram 语言 包中Combinatorica` .
回溯也指一种通过适当编号对应树状图来绘制分形的方法，这种方法不需要存储中间结果 (Lauwerier 1991)。
回溯
使用 Wolfram|Alpha 探索
参考文献
Baumert, L. D. and Golomb, S. W. "Backtrack Programming." J. Ass. Comp. Machinery 12, 516-524, 1965.Knuth, D. E. "Estimating the Efficiency of Backtrack Programs." Math. Comput. 29, 122-136, 1975.Lauwerier, H. A. Fractals: Endlessly Repeated Geometrical Figures. Princeton, NJ: Princeton University Press, 1991.Skiena, S. "Backtracking and Distinct Permutations." §1.1.5 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 12-14, 1990.Skiena, S. S. The Algorithm Design Manual. New York: Springer-Verlag, 1997.Wilf, H. "Backtrack: An
Expected Time Algorithm for the Graph Coloring Problem." Info. Proc. Let. 18, 119-121, 1984.在 Wolfram|Alpha 中被引用
回溯请引用为
Eric W. Weisstein. “回溯。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Backtracking.html