[回溯法] 2 四皇后問題

前言 回溯法 1-求n個元素的集合的冪集中狀態變化樹是一棵滿二叉樹：樹中每一個葉子結點的狀態都是求解過程當中可能出現的狀態（即問題的解）。 【然而】不少問題用回溯和試探求解時，描述求解過程的狀態樹不是一棵滿的多叉樹web 【非滿多叉樹】不是滿的多叉樹：當試探過程當中出現的狀態和問題所求解產生矛盾時，再也不繼續試探下去，這時出現的葉子結點不是問題的解的終結狀態 此類問題的求解過程可當作是在約束條件下

>>阅读原文<<