選優搜索法
回溯法，也稱爲試探法，是一種選優搜索法，通過按選優條件向前搜索以達成目標。
當搜索過程中遇到某一步，發現原先的選擇不是最優或達不到目標時，回溯法會退回一步重新選擇，這種走不通就退回再嘗試的技術是回溯法的核心。在回溯法中，滿足特定條件的狀態點被稱爲“回溯點”。
此外，回溯法廣泛應用於計算機科學、人工智能和運籌學等領域，適用於求解所有解、部分解以及最優解等問題。其基本做法是搜索，或是一種組織得井井有條的、能避免不必要搜索的窮舉式搜索法。這種方法特別適合於解一些組合數相當大的問題。在問題的解空間樹中，回溯法按深度優先策略，從根結點出發搜索解空間樹。