窮舉法意思
窮舉法（Exhaustive Search），也稱為完全搜尋或暴力搜尋，是一種解決問題的算法，它遍歷所有可能的解決方案，直到找到正確的解決方案。這種方法通常用於解決那些解決方案數量較少或者可以很容易地確定解決方案總數的問題。
窮舉法的工作原理如下：
- 確定問題的狀態空間，即所有可能的解決方案的集合。
- 定義狀態空間的搜尋策略，例如深度優先搜尋或廣度優先搜尋。
- 遍歷所有的可能狀態，直到找到目標狀態或確定沒有更多的可能狀態。
窮舉法在解決某些問題時非常有效，例如解數獨、迷宮搜尋等。但是，對於狀態空間非常大或無限的問題，窮舉法可能會非常低效，因為它可能需要檢查大量的無用狀態。
在實際套用中，窮舉法通常與剪枝技術結合使用，以減少不必要的搜尋，加快搜尋過程。剪枝技術可以根據當前的狀態和搜尋策略，預測哪些狀態不會導致目標狀態，從而避免對這些狀態的搜尋。