回溯法解決n皇后問題

一、算法描述：         回溯法按深度優先策略搜索問題的解空間樹。首先從根節點出發搜索解空間樹，當算法搜索至解空間樹的某一節點時，先利用剪枝函數判斷該節點是否可行（即能獲得問題的解）。若是不可行，則跳過對該節點爲根的子樹的搜索，逐層向其祖先節點回溯；不然，進入該子樹，繼續按深度優先策略搜索。(說白了就是從一條路往前走，能進則進，不能進則退回來，換一條路再試。）         回溯法的基本行

>>阅读原文<<