C語言學習--八皇后問題

問題描述： 在8X8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 程序設計： 1、一維數組a[17]，數組分成三段，第一段a[0]用來標記八皇后安置完成；第二段a[1,8]用來標記列位置有無子，方便判斷列衝突；第三段a[9,16]用來標記存儲位置。 2、關鍵算法 遞歸判斷位置，eightQueens 。 3、對角線位置互斥判斷，

>>阅读原文<<