递归八皇后问题

最新推荐文章于 2023-11-03 16:14:55 发布

转载最新推荐文章于 2023-11-03 16:14:55 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/handboy/p/7153336.html

本文通过递归算法解决经典的八皇后问题，展示了如何在8×8的棋盘上放置八个皇后，使得任意两个皇后都不会互相攻击。代码使用C#实现，并详细记录了每一步的状态。

原文发布时间为：2009-03-04 —— 来源于本人的百度文章 [由搬家工具导入]

using System;
//using System.Collections.Generic;
//using System.Text;

namespace digui1
{
    public class Class4//八皇后
    {
        public static char[,] queen = new char[8, 8];
        public static int[] a = new int[8];
        public static int[] b = new int[15];
        public static int[] c = new int[15];
        public static int num = 0;

        public static void Main()
        {
            for (int i = 0; i < 8; i++)
                for (int j = 0; j < 8; j++)
                    queen[i, j] = '*';
            fun(0);
            Console.ReadLine();
        }

        public static void fun(int i)
        {
            int iColum;
            for (iColum = 0; iColum < 8; iColum++)
            {
                if (a[iColum] == 0 && b[i - iColum + 7] == 0 && c[i + iColum] == 0)
                {
                    queen[i, iColum] = ;
                    a[iColum] = 1;
                    b[i - iColum + 7] = 1;
                    c[i + iColum] = 1;
                    if (i < 7)
                        fun(i + 1);
                    else
                    {
                        Console.WriteLine("第{0}种状态为:", ++num);
                        for (int j = 0; j < 8; j++)
                        {
                            for (int k = 0; k < 8; k++)
                                Console.Write("{0}", queen[j, k]);
                            Console.WriteLine();
                        }
                    }
                    queen[i, iColum] = '*';
                    a[iColum] = 0;
                    b[i - iColum + 7] = 0;
                    c[i + iColum] = 0;
                }
            }
        }
    }
}