選優搜尋法
回溯算法是一種選優搜尋法，主要用於在解空間中尋找問題的解。它的基本思想是在搜尋嘗試過程中，如果發現當前選擇不能導致滿足條件的解，就會「回溯」到上一個狀態，並嘗試其他選擇。這種在嘗試過程中，一旦發現當前選擇不可行，就退回一步重新選擇的技術，被稱為回溯法。
回溯法在探索過程中會嘗試所有可能的解，直到找到正確的解或確定沒有解可行。在實現回溯算法時，需要定義一個遞歸函式來遍歷所有可能的解，並在遍歷過程中使用一個布爾變數來表示是否保留當前解。如果布爾變數為true，則保留當前解；如果為false，則剪枝，避免探索到不可能產生解的子空間。
回溯算法適用於解決許多複雜問題，如八皇後問題和迷宮問題等。它的一個重要特性是解空間通常是在搜尋問題的解的過程中動態產生的。