八皇后問題是一個(gè)古老而著名的問題，是回溯算法的一個(gè)典型例子。19世紀(jì)著名數(shù)學(xué)家高斯在1850年提出了一個(gè)問題：在8X8格棋上放置8個(gè)皇后，使它們不能互相攻擊，即任何兩個(gè)皇后不能在同一行、同一列或同一對(duì)

八皇后問題是一個(gè)古老而著名的問題，是回溯算法的一個(gè)典型例子。

19世紀(jì)著名數(shù)學(xué)家高斯在1850年提出了一個(gè)問題：在8X8格棋上放置8個(gè)皇后，使它們不能互相攻擊，即任何兩個(gè)皇后不能在同一行、同一列或同一對(duì)角線上。有多少種鐘擺。高斯認(rèn)為有76種選擇。1854年，不同的作者在柏林的國(guó)際象棋雜志上發(fā)表了40種不同的解決方案。用圖論方法得到92個(gè)結(jié)果。計(jì)算機(jī)發(fā)明后，解決這個(gè)問題的方法很多。八皇后問題有92種不同的解決辦法。如果將旋轉(zhuǎn)解和對(duì)稱解歸為一類，則有12個(gè)獨(dú)立解。我希望我的回答能對(duì)你有所幫助^ ^ ^

問題描述：八皇后問題是一個(gè)古老而著名的問題，這是回溯算法的一個(gè)典型例子：把八皇后放在8X8格棋盤上，這樣它們就不會(huì)互相攻擊，即任何兩個(gè)皇后都不能在同一行，同一列或同一對(duì)角線。擺錘法有多少種。解題：采用回溯算法，即從第一行開始，依次搜索皇后可以放置的位置；如果找到，則放置皇后，再搜索下一行；如果行中沒有皇后可以放置的位置，回溯算法用于返回到前一行，清除可以放置皇后的行的信息，并從行中皇后最初放置的下一個(gè)位置探索皇后可以放置的位置。當(dāng)找到所有解時(shí)，每次找到一組解時(shí)，清除解組中最后一個(gè)皇后的位置信息，并探索皇后可以放置在行中的另一個(gè)位置，然后依次回溯解。遞歸比較簡(jiǎn)單，是遞歸的逆算法。例如，給定a（10）和a（n）=f（a（n1）），讓您找到a（1）?；厮菔且环N必須用于深度優(yōu)先搜索的方法。建議大家看一看“八皇后問題”，看完后要理解。動(dòng)態(tài)規(guī)劃是一種以空間換時(shí)間的算法，即占用大量?jī)?nèi)存，但具有較高的時(shí)間效率。建議你看看“攔截導(dǎo)彈”問題和“0/1背包問題”。先看動(dòng)態(tài)規(guī)劃的問題，再了解概念比較好