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，表示该主对角线有皇后(如

>>阅读原文<<