【经典算法】八皇后问题C#版

八皇后问题是一个比较经典的算法题目，记得大二的时候，自己在寝室折腾出来的，现在把他放出来。
关于八皇后

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。

程序大致分为两块：

• 一个是四皇后游戏
• 另一个是八皇后（可扩充，个数不为8）
  如下图菜单页面：

我们先看四皇后游戏模块（可以从下图看出，有对角线情况，故队形不服合）：

下图合格（无对角线及同行同列情况，合格）：

接着，我们来看看八皇后问题（下图是八皇后问题中的其中一个解）：

针对八皇后问题的扩充，我们将设置为6，如下图：

---

以下代码是大二时候写的，难免有点“烂”，勿喷。
先来看看四皇后游戏，如下：

 bool res=true;            if (cli_nnumber < 4)            {                MessageBox.Show("请选定四个格子");            }            else            {                for (int i = 0; i < 4; i++)//行                {                    for (int j = i+1; j < 4; j++)//列                    {                        if (Qs[i] == Qs[j])//同列                        {                            MessageBox.Show("Game Over,存在同列情况");                            label1.Controls.Clear();                            res = false;                        }                        if (Math.Abs(i - j) == Math.Abs(Qs[i] - Qs[j]))                        {                            MessageBox.Show("Game Over,存在对角线情况");                            label1.Controls.Clear();                            res = false;                        }                    }                }                if (res == true)                {                    MessageBox.Show("成功");                }            }

再者看八皇后：

 button2.Text = "下一组解";            bool bl = true;            Queen qu = new Queen(SIZE);            int total = 0;            ArrayList tb = qu.Arrang(out total);            MessageBox.Show("共有" + total.ToString() + "组解");            Graphics graphics = this.panel2.CreateGraphics();            // Opaque red, width 5            Pen pen = new Pen(Color.Red, 5);            // Opaque aqua            SolidBrush brush = new SolidBrush(Color.FromArgb(255, 180, 255, 255));            this.panel2.Controls.Clear();            while (bl)            {                for (int i = 0; i < tb.Count; i++)                {                    int M = i + 1;                    string[,] arr = (string[,])tb[i];                    for (int j = 0; j < SIZE; j++)                    {                        for (int k = 0; k < SIZE; k++)                        {                            if (arr[j, k].ToString() == "Q")//合适位置                            {                                System.Windows.Forms.PictureBox box = new PictureBox();                                box.SetBounds(((j ) * 400 / SIZE), (k ) * 400 / SIZE, 400 / SIZE, 400 / SIZE);                                Image img = Image.FromFile(System.Environment.CurrentDirectory + "//b.jpg");                                System.Drawing.Bitmap btm = new Bitmap(img, 400 / SIZE, 400 / SIZE);                                box.Image = btm;                                this.panel2.Controls.Add(box);                            }                        }                    }                    if (M + 1 <= total)//下一组解                    {                        label2.Text = "第" + (M + 1).ToString() + "次解";                        if (MessageBox.Show("第" + (M + 1) + "次解,是否继续","提示", MessageBoxButtons.OKCancel) == DialogResult.Cancel)                        {                            button2.Text = "开始";                            bl = false;                                goto A;                        }                          this.panel2.Controls.Clear();                    }                          else                    {                           bl = false;                    }                }            A: ;            }

现在看之前的代码，确实很烂！