八皇后问题

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。

一共有92种答案。

c代码实现如下：

[cpp] view plain copy print ?

1. #include <stdio.h>   
2.   
3. #define SIZE 8   
4.   
5. static int board[SIZE][SIZE];  
6.   
7. void insertQueue(int row);  
8. void displayQueue();  
9. int checkConflict(int row,int col);  
10.   
11. int main(void){  
12.         insertQueue(0);  
13.         return 0;  
14. }  
15.   
16. //将皇后插入棋盘内   
17. void insertQueue(int row){  
18.         int coli;  
19.         for(coli=0;coli<SIZE;coli++){  
20.                 board[row][coli] = 1;  
21.                 if(checkConflict(row,coli)){  
22.                         if(row ==(SIZE-1)){  
23.                                 displayQueue();  
24.                         }else{  
25.                                 insertQueue(row+1);  
26.                         }  
27.                 }  
28.                 board[row][coli] = 0;  
29.         }  
30. }  
31.   
32. //检查新插入皇后是否已现有的皇后有冲突   
33. int checkConflict(int row,int col){  
34.         int rowi,coli;  
35.         //检查与左上方的皇后是否有冲突   
36.         if(row>0 && col>0){  
37.                 for(rowi=row-1,coli=col-1; rowi>=0 && coli>=0; rowi--,coli--){  
38.                         if(board[rowi][coli] == 1){  
39.                                 return 0;  
40.                         }  
41.                 }  
42.         }  
43.         //检查与正上方的皇后是否有冲突   
44.         if(row > 0)  
45.         {  
46.                 for(rowi=row-1;rowi>=0;rowi--){  
47.                         if(board[rowi][col] == 1){  
48.                                 return 0;  
49.                         }  
50.                 }  
51.         }  
52.         //检查与右上方的皇后是否有冲突   
53.         if(row>0 && col<(SIZE-1)){  
54.                 for(rowi=row-1,coli=col+1; rowi>=0 && coli<SIZE; rowi--,coli++){  
55.                         if(board[rowi][coli] == 1){  
56.                                 return 0;  
57.                         }  
58.                 }  
59.         }  
60.   
61.         return 1;  
62. }  
63.   
64. //将结果进行打印   
65. void displayQueue(){  
66.         static count=1;  
67.         printf("%d\n",count++);  
68.         int i,j;  
69.         for(i=0;i<SIZE;i++){  
70.                 for(j=0;j<SIZE;j++){  
71.                         printf("%d ",board[i][j]);  
72.                 }  
73.                 printf("\n");  
74.         }  
75.         printf("\n");  
76. }