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