八皇后回溯版
回溯法有“通用的解題法“之稱。用它可以系統的搜索一個問題的所有解或任一解。會所法是一個既帶有系統性又帶有跳躍性的搜索算法,他在包含問題的所有解的解空間樹中,按照深度有限的策略,從根節點出發搜索解空間樹,算法搜索至解空間樹的任一節點時,總是先判斷該節點是否肯定不包含問題的解。如果肯定不包含,則跳過對該節點為根的子樹的系統搜索,逐層向其祖先節點回溯,否則進入該子樹,繼續按照深度優先的策略進行搜索。回溯法在用來求問題的任一接時,只要搜索到問題的一個解就可以結束。
這種深度優先的解的算法稱為回溯法,它適合于解一些組合數較大的問題。
用回溯法解n皇后問題時,可以用一棵完全n叉樹來表示其解空間。剪去不滿足行列和斜線攻擊的子樹后,剩下的就是問題的解答。
代碼:


































































































輸出:

























































































































































































































































































































































































































































































































































































































































































































































































































































































































































posted on 2008-07-08 11:38 sitinspring 閱讀(768) 評論(0) 編輯 收藏 所屬分類: 算法數據結構