N皇后問題-回溯與遞歸-C++實現

問題描述：N皇后問題是一個古老而著名的問題，是回溯算法的典型案例。該問題由西洋棋棋手馬克斯·貝瑟爾於1848年提出。在國際象棋上，N皇后問題變成了8皇后問題，著名的數學家高斯認爲有76種方案，後來有人用圖論的知識解出92種結果，計算機發明後，能夠經過算法實現問題的求解。顯然，大數學家有時候也會敗在計算機面前。8皇后問題是指在8*8的棋盤上擺放8個皇后，使得任意兩個皇后都不在同一行、同一列或者同一斜

>>阅读原文<<