8皇后問題(c++/python實現)

問題描述：在8*8的國際象棋盤上擺放8個皇后，使其不能互相攻擊，即任何兩個皇后都不能處於同一行、同一列或者同一斜線上，問有多少種擺法。 算法分析： 　　利用3個數組分表來標記衝突，數組a、b、c。 　　a數組代表列衝突，a[0]~a[7]代表0~7列，如果a[0]=1，則表示第0列已有皇后。 　　b數組帶表主對角線衝突，爲b[行-列+7]，即b[0]~b[14]中如果爲1，表示該主對角線有皇后(如

>>阅读原文<<