八皇后问题解析

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Threading.Tasks;
 6 
 7 namespace 八皇后
 8 {
 9     class Program
10     {
11         static int  n;
12         static int[] chess;//棋盘
13         static int total;//记录有多少种
14         static void Main(string[] args)
15         {
16             Console.WriteLine("请输入几皇后");
17             n = Convert.ToInt32(Console.ReadLine());
18             total = 0;
19             chess = new int[n];
20             queen(0);
21             Console.ReadKey();
22         }
23         public static void queen(int depth)
24         {
25             if (depth == n)//如果有完成一次棋盘
26             {
27                 total++;
28                 Console.WriteLine("第" + total + "种解法:");
29                 for (int i=0;i< n; i++)
30                 {
31                    
32                     for(int j=0;j< n; j++)
33                     {
34                        Console.Write( chess[i] == j  ? "q" : "*");
35                     }
36                     Console.WriteLine();
37                 }
38 
39                 return;
40                 }
41             for (int i = 0; i < n; i++)//从第一排开始
42             {
43                 chess[depth] = i;
44                 if (CanJudge(depth))//如果不和其他皇后在一条直线上
45                 {
46                     queen(depth + 1);//进入下一排找皇后位置
47                 }
48             }
49         }
50         public static bool   CanJudge(int depth)//判断是不是在同一直线上
51         {
52            for(int i = 0; i < depth; i++)//判断已经在棋盘上的棋子
53             {
54                 if (chess[i] == chess[depth]|| Math.Abs(chess[i] - chess[depth]) == Math.Abs(i - depth))
55                 {
56                     return false;
57                 }
58                
59             }
60             return true;
61         }
62     }
63 }