C语言学习--八皇后问题

问题描述： 在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 程序设计： 1、一维数组a[17]，数组分成三段，第一段a[0]用来标记八皇后安置完成；第二段a[1,8]用来标记列位置有无子，方便判断列冲突；第三段a[9,16]用来标记存储位置。 2、关键算法 递归判断位置，eightQueens 。 3、对角线位置互斥判断，

>>阅读原文<<