在國際象棋盤上放八個皇后，互相不能攻擊，有多少種擺法？
這個是經典的8皇后問題，解決此問題的方法是回溯法。
回溯法是一種思路簡單而且有效的解決問題的基礎算法。
解決一個問題的時候分成n個步驟，每向后進展一個步驟，就檢查一下當前的狀態(tài)，如果發(fā)生了沖突，就放棄，如果到達了目標狀態(tài)就記錄下答案，回溯，求解下一個解。
對于8皇后問題，每個步驟就是在棋盤上放一個棋子，每放一個棋子，就檢查當前的狀態(tài)，有否產生攻擊，如果沒有攻擊，就繼續(xù)放下一個，如果攻擊了，就回溯，如果放夠八個，就打印結果，然后回溯。
標簽：
國際
上傳時間：
2016-03-11
上傳用戶：xhz1993
