本基于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;
}