算法筆記練習 4.3 遞歸 問題 D: 八皇后

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

>>阅读原文<<