BS1030-基于C#+SqlServer+CS架构实现在线五子棋对战平台,五子棋游戏程序

本基于C#+SqlServer+CS架构实现的在线五子棋对战平台,五子棋游戏程序，系统采用多层C/S软件架构，采用C#编程语言开发技术实现界面窗口版本的五子棋程序界面，实现CS架构窗口事件监听，完成五子棋双人在线对战等。五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。

原文地址

一、程序设计

本次基于C#+SqlServer+CS架构实现的在线五子棋对战平台,五子棋游戏程序，主要内容涉及：

主要功能模块：五子棋界面、五子棋下棋计算、五子棋算法、评分标准，数据结构等等
主要包含技术：C#编程语言，MFC，C#多线程，窗口事件监听
主要包含算法：最大最小树搜索算法，剪枝，其他等

二、效果实现

对战界面

其他效果省略

三、核心代码

1.对战计算
本系统五子棋棋盘对战，主要采用窗口监听用户操作动作，记录用户输入的棋盘点位进行评分计算，信息进行校验，校验通过后存入数据库，获取用户的最终得分等。

/// <summary>
        /// 电脑下下一着棋，返回内部坐标
        /// </summary>
        /// <param name="color"></param>
        /// <returns></returns>
        public Point ComputerNextStep(int color)
        {
            //建立估分表
            int[,] gradeMyMap = new int[gameSize, gameSize];
            int[,] gradeOppoMap = new int[gameSize, gameSize];
            for (int i = 0; i < gameSize; i++)
            {
                for (int j = 0; j < gameSize; j++)
                {
                    if(map[i, j] == 0)
                    {
                        int sumMy = evaluate(j, i, color);
                        int sumOppo = evaluate(j, i, 3 - color);
                        gradeMyMap[i, j] = sumMy;
                        gradeOppoMap[i, j] = sumOppo;
                    }
                }
            }
            Point pMy = GetBestPoint(gradeMyMap);
            Point pOppo = GetBestPoint(gradeOppoMap);
            if (pMy != pOppo)
            {
                if (gradeOppoMap[pOppo.Y, pOppo.X] > gradeMyMap[pMy.Y, pMy.X] * 10)
                    return pOppo;
                else
                    return pMy;
            }
            else
                return pMy;
        }
        /// <summary>
        /// 查找最优点
        /// </summary>
        /// <param name="map">估分表数组</param>
        /// <returns></returns>
        private Point GetBestPoint(int[,] map)
        {
            int iMax = 0, jMax = 0;
            for (int i = 0; i < gameSize; i++)
            {
                for (int j = 0; j < gameSize; j++)
                {
                    if (map[i, j] > map[iMax, jMax])
                    {
                        iMax = i;
                        jMax = j;
                    }
                }
            }
            return new Point(jMax, iMax);
        }
        /// <summary>
        /// 四个方向上对某个点某种颜色棋子进行估分
        /// </summary>
        /// <param name="x">横坐标</param>
        /// <param name="y">纵坐标</param>
        /// <param name="color"></param>
        /// <returns></returns>
        public int evaluate(int x, int y, int color)
        {
            int sum = 0;
            //四个方向估值
            for (int i = 0; i < 4; i++)
            {
                SituationType type = GetSituationType(x, y, i, color);
                switch(type)
                {
                    case SituationType.BeFive:
                        sum += BE_FIVE;
                        break;
                    case SituationType.ActiveFour:
                        sum += ACTIVIE_FOUR;
                        break;
                    case SituationType.RushFour:
                        sum += RUSH_FOUR;
                        break;
                    case SituationType.ActiveThree:
                        sum += ACTIVIE_THREE;
                        break;
                    case SituationType.SleepThree:
                        sum += SLEEP_THREE;
                        break;
                    case SituationType.ActiveTwo:
                        sum += ACTIVE_TWO;
                        break;
                    case SituationType.SleepTwo:
                        sum += SLEEP_TWO;
                        break;
                    default:
                        sum += OTHER;
                        break;
                }
            }
            return sum;
        }