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