八皇后--C语言

 八皇后问题是以国际象棋为背景的问题：有八个皇后（可以当成八个棋子），如何在 8*8 的棋盘中放置八个皇后，使得任意两个皇后都不在同一条横线、纵线或者斜线上。

八皇后问题示例（#代表皇后）

//方法一

1. //暴力求解，依次排除，同列不行，对角线(上，下)不行，剩下的即为可行方法
2. void eight_queenes()
3. {
4.     int count = 0;//计数
5.     int a[8];//八个皇后所在的位置以及列信息
6.     for(a[0] = 1;a[0] <= 8;a[0]++)//1~8列
7.     {
8.         for(a[1] = 1;a[1] <= 8;a[1]++)
9.         {
10.             if(a[1] == a[0] || a[1] == a[0]+1 || a[1] == a[0]-1)
11.                 continue;
12.             for(a[2] = 1;a[2] <= 8;a[2]++)
13.             {
14.                 if(a[2] == a[1] || a[2] == a[0] || a[2] == a[1]+1 || a[2] == a[1]-1 || a[2] == a[0]+2 || a[2] == a[0]-2)
15.                     continue;
16.                 for(a[3] = 1;a[3] <= 8;a[3]++)
17.                 {
18.                     if(a[3] == a[2] || a[3] == a[1] || a[3] == a[0] || a[3] == a[2]+1 || a[3] == a[2]-1 ||
19.                         a[3] == a[1]+2 || a[3] == a[1]-2 || a[3] == a[0]+3 || a[3] == a[0]-3)
20.                         continue;
21.                     for(a[4] = 1;a[4] <= 8;a[4]++)
22.                     {
23.                         if(a[4] == a[3] || a[4] == a[2] || a[4] == a[1] || a[4] == a[0] || a[4] == a[3]+1 || a[4] == a[3]-1 || a[4] == a[2]+2 || a[4] == a[2]-2 ||
24.                             a[4] == a[1]+3 || a[4] == a[1]-3 || a[4] == a[0]+4 || a[4] == a[0]-4)
25.                             continue;
26.                         for(a[5] = 1;a[5] <= 8;a[5]++)
27.                         {
28.                             if(a[5] == a[4] || a[5] == a[3] || a[5] == a[2] || a[5] == a[1] || a[5] == a[0] || a[5] == a[4]+1 || a[5] == a[4]-1 || a[5] == a[3]+2 || a[5] == a[3]-2 || a[5] == a[2]+3 || a[5] == a[2]-3 ||
29.                                 a[5] == a[1]+4 || a[5] == a[1]-4 || a[5] == a[0]+5 || a[5] == a[0]-5)
30.                                 continue;
31.                             for(a[6] = 1;a[6] <= 8;a[6]++)
32.                             {
33.                                 if(a[6] == a[5] || a[6] == a[4] || a[6] == a[3] || a[6] == a[2] || a[6] == a[1] || a[6] == a[0] || a[6] == a[5]+1 || a[6] == a[5]-1 || a[6] == a[4]+2 || a[6] == a[4]-2 || a[6] == a[3]+3 || a[6] == a[3]-3 || a[6] == a[2]+4 || a[6] == a[2]-4 || a[6] == a[3]+3 || a[6] == a[3]-3 ||
34.                                     a[6] == a[1]+5 || a[6] == a[1]-5 || a[6] == a[0]+6 || a[6] == a[0]-6)
35.                                     continue;
36.                                 for(a[7] = 1;a[7] <= 8;a[7]++)
37.                                 {
38.                                     if(a[7] == a[6] || a[7] == a[5] || a[7] == a[4] || a[7] == a[3] || a[7] == a[2] || a[7] == a[1] || a[7] == a[0] || a[7] == a[6]+1 || a[7] == a[6]-1 || a[7] == a[5]+2 || a[7] == a[5]-2 || a[7] == a[4]+3 || a[7] == a[4]-3 || a[7] == a[3]+4 || a[7] == a[3]-4 || a[7] == a[2]+5 || a[7] == a[2]-5 ||
39.                                         a[7] == a[1]+6 || a[7] == a[1]-6 || a[7] == a[0]+7 || a[7] == a[0]-7)
40.                                         continue;
41.                                     else
42.                                     {
43.                                         printf("(0,%d),(1,%d),(2,%d),(3,%d),(4,%d),(5,%d),(6,%d),(7,%d)\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]);
44.                                         count++;
45.                                     }
46.                                 }
47.                             }
48.                         }
49.                     }
50.                 }
51.             }
52.         }
53.     }
54.     printf("%d\n",count);
55. }
56. int main()
57.     
58. {
59.     eight_queenes();
60.     return 0；
61. }

//方法二:回溯法，难以理解，见下回