算法總結——八皇后問題（三種解法）

問題描述 會下國際象棋的人都很清楚：皇后能夠在橫、豎、斜線上不限步數地吃掉其餘棋子。如何將8個皇后放在棋盤上（有8 * 8個方格），使它們誰也不能被吃掉！這就是著名的八皇后問題。 對於某個知足要求的8皇后的擺放方法，定義一個皇后串a與之對應，即a=b1b2…b8，其中bi爲相應擺法中第i行皇后所處的列數。已經知道8皇后問題一共有92組解（即92個不一樣的皇后串）。給出一個數b，要求輸出第b個串。串

>>阅读原文<<