一種透過演算法解決組合問題的方法，該演算法允許向前執行直到到達死衚衕，此時回溯之前的步驟，並允許演算法再次向前執行。回溯可以大大減少窮舉搜尋的工作量。回溯的實現方式為Backtrack[s, partialQ, solutionQ] 在 Wolfram 語言 包中Combinatorica` .
回溯也指一種透過適當編號對應樹狀圖來繪製分形的方法，這種方法不需要儲存中間結果 (Lauwerier 1991)。
回溯
使用 探索
參考文獻
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.在 中被引用
回溯請引用為
Eric W. Weisstein. “回溯。” 來自 Web 資源。 https://mathworld.tw/Backtracking.html