[回溯法] 2 四皇后問題

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

>>阅读原文<<